Rätsel zum Verzweifeln?
Folgendes Rätsel muß ich lösen, komme aber nicht vorwärts.
Kann mir jemand auf die Sprünge helfen?
Der König besorgt für den Geburtstag seiner Tochter einen verwunschenen Prinz (Frosch).
Leider springt dieser von der Zugbrücke in den Schloßteich, wo sich weitere 999 Frösche befinden.
Dem König bleiben zwei Tage bis zum Geburtstag seiner Tochter, um den richtigen Frosch zu finden.
Die 1000 Frösche wurden eingefangen und in 1000 Käfige gesperrt.
Problem ist, alle Frösche sehen gleich aus.
Eines ist dem König bekannt: Wenn eine Cousine der Tochter einem verwunschenen Frosch einen Kuss gibt, bekommt sie nach zwei Tagen blaue Lippen, der Frosch verwandelt sich aber nicht in einen Prinz.
Die Tochter hat 10 Cousinen, die dem König helfen, den verwunschenen Prinz zu finden.
Die Tochter soll schließlich an ihrem Geburtstag einen einzigen Frosch küssen, der sich dann in einen Prinzen verwandelt.
Wie stellen der König und die 10 Cousinen das an?
2 Antworten
Es bleiben nurnoch 2 Tage, und das Ergebnis kann ebenfalls erst nach 2 Tagen gesehen werden. Da 78t29056's Lösung mehrere Messungen benötigt, kommt es zu spät.
Die Cousinen müssen alle noch am selben Tag ihre Frösche küssen, damit der König am Morgen des Geburtstages weißwelcher der Prinz ist. Die Cousinen müssen also eine Kombination aus Fröschen küssen die garantiert einer Zahl zwischen 1 und 1000 zugeordnet werden kann. Es gibt 10 Cousinen und jede kann am Geburtstag einen von 2 Zuständen haben: blaue Lippen oder keine blauen Lippen. Die 2 Zustände sind der Schlüssel: Er kann das Binärsystem verwenden.
Es gibt 10 Cousinen also können sie maximal eine 10stellige Binärzahl darstellen: 11 1111 1111 = 1023 sind genug. Jede Cousine bekommt eine der 10 Stellen zugeordnet und die Frösche werden binär nummeriert. Anschließend küssen sie die Frösche mit Zahlen bei der ihre Stelle eine 1 ist, bspw Frosch Nr 31 (00 0001 1111) küssen Cousine 6,7,8,9 und 10, Frosch Nr 250 (00 1111 1010) Cousine 3, 4, 5, 6, 7 und 9. Am Geburtstag stellen sie sich entsprechend ihrer Stellen auf und der Känig kann die Binärzahl und somit den Frosch ablesen..
Wow! Auf diese Lösung wäre ich nie gekommen - wie elegant ist das denn? Respekt.
Immer halbieren.
Du teilst sie in 500 und 500
2 Küssen, eine ist raus, hast noch 9 und 500
dann wieder, 250 8
125 7
63 6
32 5
16 4
8 3
4 2
du hast dann noch 4 Frösche und 2 Cousinen.
danach 2 frösche und eine cousine und die probiert einfach einen frosch