Ein König ist sehr unbeliebt im Land möchte aber in 2 Wochen eine Party geben, dazu hat er 1000 Fässer Wein gelagert. Jemand schleicht sich bei ihm ein und vergiftet genau 1 Fass des Weines. Der König weiß nicht welches, nur dass eines vergiftet ist. Er ist aber ziemlich schlau und kann mit nur 10 Sklaven genau herausfinden, welches das vergiftete Fass ist, ohne dass er selbst probieren muss. Die Besonderheit: Das Gift wirkt erst in 2 Wochen (Warum ist das wichtig? Weil eine Lösung, bei der ein Sklave 500 Fässer trinkt und wartet bis das Gift wirkt, nicht zulässig ist: Alle müssen sofort trinken, damit der König in 2 Wochen weiß, welches Fass vergiftet ist).
Kann ich dir leider auch nicht helfen. Aber google mal die relevanten Wörter, dann stößt du z. B. auf:
http://www.schneider-andre.net/logikraetsel/der-skru…
Kann das Rätsel nicht richtig verstehen: Wenn 10 Sklaven je 100 Fässer testen, wäre das ja dann in Ordnung, wo ist die Einschränkung?
Tut mir leid, da kann ich dir auch gerade nicht helfen.
Habe gerade nicht die Zeit darüber nachzudenken und hab auf Anhieb noch keine Idee…
Leider kann ich da auch nicht weiter helfen, aber wie es aussieht ist da eine mathematische Lösung zu erwarten.
Hallo redzone
Ich würde zur Lösung das Binärsystem verwenden:
Die Fässer werden durchnummeriert (also jedes Fass erhält eine eindeutige Nummer zwischen 1 und 1000).
Jede dieser Nummern von 1 bis 1000 wird jetzt im Binärsystem dargestellt, dazu braucht man 10 Stellen (1 Dezimal = 0000000001 Binär bis 1000 Dezimal = 1111101000 Binär (dieses System würdw also sogar bis 1023 Fässer funktionieren)).
Jetzt wird jedem der zehn Sklaven genau eine der Binärstellen zugeteilt, dem 1. Sklaven also die 1. Stelle bis zum 10. Sklaven die 10. Stelle.
Jeder der Sklave muss jetzt aus all den Fässern trinken, die an der für ihn zuständigen Stelle eine 1 haben.
Vom Fass 1 (0000000001 im Binärsystem) trinkt also nur Sklave 10, vom Fass 1000 (1111101000 im Binärsystem) die Sklaven 1, 2, 3, 4, 5 und 7.
Nach den zwei Wochen sterben also genau die Sklaven bei der die Nummer (im Binärsystem) des vergifteten Fasses an der für sie zuständigen Stelle eine 1 hatte.
Sterben zum Beispiel die Sklaven 1, 3, 5, 7 und 9 so war die Nummer im Binärsystem 1010101010, das ergibt die Nummer 682.
Das vergiftete Fass war also Fass 682.
mfg
Christof
Ausgangspunkt: 1000 Fässer Wein, 10 Sklaven
Die Antwort hier
-
alle Fässer nummerieren, aber nicht mit normalen Zahlen, sondern dem
Binärwert, z. B.:
0 = 0000000000
250 = 0011111010
500 = 0111110100
999 = 1111100111 -
Allen Sklaven wird jetzt eine Position zugeordnet = 1. - 10. Stelle.
-
Jetzt muss z. B. der Sklave, dem die 1. Stelle zugeordnet wurde aus
allen Fässern trinken, bei denen an der 1. Stelle eine 1 steht, im
Beispiel oben also nur aus Faß Nummer 999.
Der Sklave an der 2. Stelle müsste aus Faß Nummer 500 und 999 trinken.
Der Sklave an Stelle 3 aus Faß Nummer 250, 500, 999
usw., usw. -
Anhand der Sklaven, die sterben, kann man dann das vergiftete Faß
ermitteln.
Wären also beispielsweise von den 10 Sklaven die Sklaven 2 und 3
gestorben, sähe die Binärzahl so aus: 0110000000 und Faß 384 wäre
vergiftet. Sind die Sklaven 1, 2, 3, 4, 5, 8, 9 und 10 gestorben, ist
Faß 999 = 1111100111 vergiftet. Stirbt keiner, ist es Faß 0.
Hallo redzone, ein (mögliche) Lösung könnte so aussehen:
Der König teilt die Fässer in 10 „Portionen“ a 100 Fässer. In einem ersten „Trinkgang“ lässt er jeden Sklaven 100 Fässer trinken, z.B. der 1. Sklave „A“ probiert von den Fässern Nr. 1 bis 100, der Sklave „B“ von den Fässern 101 bis 200 usw. Im Zweiten Gang trinkt dann jeder Skalve noch einmal 10 Fässer von dem des nächsten Sklaven, d.h. Der Sklave A hat hat ja schon von seinen Fässern 1 bis 10 getrunken, der Sklave B trinkt von den Fässern 11 bis 20, der Sklave C von den Fässern 21 bis 30 usw. umgekehrt natürlich auch: Sklave A trinkt von den Fässern 101 bis 110, Sklave C von den Fässern 121 bis 130 usw.
Im 3 Durchgang nun trinkt jeder Sklave nun von den verbliebenen 10 Fässern noch jeweils 1, d.h z.B. Sklave B das „2.“ Fass (von den 10 des Sklaven A, der Sklave C das 3. usw. Nach den 2 Wochen kann dann festgestellt werden, welche Fass genau vergiftet wurde:
z.B. Ist Fass 365 vergiftet, wird der 3., der 6. und der 5. Sklave sterben.
Ich hoffe, daß dir das weiterhilft!
LG Robert
hatte auch keine zeit, sorry, hast du nun die antwort gefunden?