Na gut, die Lösung leuchtet ein. Aber gibt es einen anderen Lösungsweg als Try and Error?
Die Ausgangssituation ist:
1. Indianer hat 4n Nuggets.
2. Indianer hat 4n-1 Nuggets.
...
Vorletzter Indianer hat n+1 Nuggets.
Letzter Indianer hat n Nuggets, es ist also der 3n+1. Indianer.
Wenn die Verteilprozedur mit (4n; 4n-1; ... ; n) beginnt, wird das in 3n+1 schritten zu (7n; 4n-2; ... ; n-1).
Nun gehts so weiter:
(4n-2; 7n; 4n-3; ... ; n-1)
(4n-2; 4n-3; 7n; 4n-4; ... ; n-1)
....
(4n-2; 4n-3; ... ; n-1; 7n)
und am Ende der zweiten Runde ergibt das:
(10n; 4n-3; ... ; n-1; n-2)
Also zusammengefasst:
Start:
(4n; 4n-1; ... ; n)
nach 3n+1 Schritten (eine Runde fertig):
(7n; 4n-2; ... ; n-1)
nach der zweiten Runde:
(10n; 4n-3; ... ; n-1; n-2)
...
so weiter
...
Nach der n-ten runde:
((4+3n)*n; 3n-1; 3n-2; ... ; 1 ; 0)
und zuletzt ein Schritt vor Ende der (n+1)ten Runde:
(3n-1; 3n-2; ... ; 0 ; (4+3n)*n)
Hier ist Schluß, weil jetzt (4+3n)*n+1 Nuggets weitergegeben müßten.
Jetzt muss laut Aufgabenstellung (4+3n)*n=4*(3n-1) sein, also
4n+3n²=12n-4
<=>
3n²-8n+4=0
<=>
n=2 oder n=2/3.
also ist die lösung n=2.