Java Reference
In-Depth Information
15.6.7 Aufgabe 7
Der Hamster steht an einer Wand mit Nischen bzw. Einbuchtungen unterschiedlicher Größen, wobei
die Größe einer Nische die Anzahl ihrer Kacheln ist. Auf der Kachel, auf der der Hamster steht,
befindet sich eine bestimmte Anzahl
n
an Körnern. Der Hamster bekommt die Aufgabe, alle Nischen
der Größe
n
(und nur die!) mit Körnern zu füllen. Er hat dazu genügend Körner im Maul. Abbildung
15.15 skizziert die Endsituation für den Fall, dass anfangs zwei Körner auf der Ausgangskachel des
Hamster lagen.
Abbildung 15.15: Typische Ausgangssituation in Aufgabe 7
15.6.8 Aufgabe 8
Der Hamster befindet sich in einem beliebig großen rechteckigen geschlossenen Territorium ohne
innere Mauern und ohne Körner auf den Kacheln. Solange er noch Körner im Maul hat, soll er
folgendes tun: Auf den äußeren Kacheln des Territoriums soll er jeweils ein Korn ablegen, auf den
zweitäußeren zwei, auf den drittäußeren drei, usw. (siehe bspw. Abbildung 15.16).
1
1
1
1
1
1
1
2
2
2
2
1
1
2
3
3
2
1
1
2
2
2
2
1
1
1
1
1
1
1
Abbildung 15.16: Typische Ausgangssituation in Aufgabe 8
Search WWH ::
Custom Search