(12-12-2024, 05:30 PM)DFUx schrieb: Nachdem die Lösungsauswahl maximal 19 Schritte vorsieht, kann man nach maximal 20 Additionen wissen, ob man Antwort 10 ankreuzen muss oder eine andere. Und wenn man den vorhandenen Baum verwendet, sind es noch einmal weniger. Programmieren ist definitiv unnötig.
Dem ersten Teil stimme ich zu, die Tiefe der gesuchten Knoten lässt sich abschätzen. Somit muss man pro Pfad nur 20 Additionen durchführen. Ein Baum mit Tiefe 20 hat aber $2^20$ Pfade. Entweder verstehe ich hier Deinen Gedankengang nicht oder Du hast da einen Denkfehler.