18 Lösung / Solution

[Estela]

Teilt hier gerne eure Lösung zu Aufgabe 18 

---

Feel free to share your solution to challenge 18 

[Abraxas]

Ich komme durch Probieren auf maximal 28 Tannenbäume, also Lösung 8. Es gibt mehrere Möglichkeiten, wie sie platziert werden können, darunter auch die eine, die man nicht so gerne posten möchte…

[st1974]

Mein Optimum ist Antwort 8: 28 Tannenbäume.
Zugegeben, ich habe keinen Beweis für die Optimalität. Ich bin stattdessen mit einem Brute-Force-Algorithmus alle Möglichkeiten durchgegangen, bei denen ich jedoch eine Symmetrieachse voraussetzen musste.

[MatheJuergen]

Ich bin auf insgesamt 28 Bäume gekommen. Am Beispiel 5 X 5 sieht man sehr schön, dass man die Ecken eigentlich gar nicht beachten muss, denn man könnte den jeweiligen Baum einfach auf das "den Baum versorgende" Wasserfeld setzen, wodurch sich die Anzahl der Bäume nicht verändert. Oder anders gesprochen, will man die Ecken besetzen muss man ein Feld für Wasser "opfern" das man auch mit einem Baum bepflanzen könnte.    
Dann hab ich eine Weile gezeichnet und mich langsam auf 28 gesteigert, mehr habe ich allerdings nicht untergebracht. 

[Tim.S]

Mein Optimum ist Antwort 8: 28 Tannenbäume.
Zugegeben, ich habe keinen Beweis für die Optimalität. Ich bin stattdessen mit einem Brute-Force-Algorithmus alle Möglichkeiten durchgegangen, bei denen ich jedoch eine Symmetrieachse voraussetzen musste.

Ich habe es auch mit einem Brute-Force Algorithmus gelöst, allerdings habe ich keine Symmetrieachse vorrausgesetzt. Auch meine Lösung ist 28 also Antwort 8.