Also, die Aufgabe wäre:
Ein Stadtteil soll mit Laternen beleuchtet werden. Der Plan, der zu Grunde liegt, sieht dabei eine quadratische Grundfläche vor mit 10.000 Laternen, welche alle ordnungsgemäß im Quadratgitter angeordnet sind.
Nun sollen so viele Laternen wie möglich eingeschaltet werden. Allerdings sollen die Laternen um eine einzelne eingeschaltete Laterne herum nur eingeschaltet werden, wenn auf direkter Linie zwischen den Laternen eine nicht leuchtende steht.
Wie viele Lampen kann man maximal anschalten?
Ich dachte man macht vielleicht erst einmal die Laterne in einer Ecke an, dann jede zweite auf der längsten Schräge, aber wie sollte man dann die restlichen einschalten?? Ist die Idee überhaupt günstig?
