30.10.2007, 13:14
Für mich hätte dieses Rätsel ebenfalls zwei Lösungen.
Üblicherweise lautet die Beschreibung etwa so:
"Jedem Baum ist waagerecht oder senkrecht benachbart ein Zelt zuzuordnen..."
Daß dann letztendlich nur nach den Positionen der Zelte gefragt wird, liegt schlicht und einfach daran, daß in allen Wettbewerbszeltlagerrätseln die Zuordnung eindeutig ist und damit die Plazierung der Zelte ausreicht.
@geophil:
2444888770250892795802079170816.
Siehe zB in der Online Encyclopedia of Integer Sequences.
Grüße,
uvo
Üblicherweise lautet die Beschreibung etwa so:
"Jedem Baum ist waagerecht oder senkrecht benachbart ein Zelt zuzuordnen..."
Daß dann letztendlich nur nach den Positionen der Zelte gefragt wird, liegt schlicht und einfach daran, daß in allen Wettbewerbszeltlagerrätseln die Zuordnung eindeutig ist und damit die Plazierung der Zelte ausreicht.
@geophil:
Zitat:Und jetzt kommt der Hammer: nehmen Sie ein Schachbrett-Gitter, auf den dunklen Felder stehen 32 Bäume, auf den 32 hellen Feldern die Zelte. Wieviele Lösungvarianten (mit Zuordnungsstrich) gibt es ?
2444888770250892795802079170816.
Siehe zB in der Online Encyclopedia of Integer Sequences.
Grüße,
uvo