Nachdem deinem kürzlichen Malheur beim Bogenschießen im Zirkus möchtest du dir nun zur Sicherheit einen kleinen Computer bauen, der dir sagt wie viele Pfeile du mindestens brauchst, um alle Luftballons zu zerschießen.
Alle Luftballons hängen gleich hoch und bewegen sich nicht. Ein Schuss trifft alle Ballons auf einer Gerade.
Deine erste Idee ist, dass der Computer zunächst die Gerade mit den meisten Ballons nimmt, diese Ballons entfernt und dann auf der kleineren Instanz wieder dasselbe macht.
Findet dieses Verfahren immer die kleinste nötige Anzahl an Schüssen?
