Brooklyn 99 Rätsel: Wiegen von Inselbewohnern [Duplikat]

Teilen Sie sie in 3 Gruppen zu je 4 Personen ein.

Legen Sie zwei beliebige Gruppen auf jede Seite von die Wippe. (Erste Verwendung)

Bedingung 1

---

Wenn die sehen -saw balances, wir sind sicher, dass der seltsam gewichtete in der anderen Gruppe von 4 ist.

Nehmen Sie in diesem Fall zwei Personen aus dieser Gruppe und platzieren Sie sie an einem Ende von Wippe und zwei von die ausgeglichene Acht auf der anderen Seite. (Zweite Verwendung)

Bedingung 1.1

Wenn die Säge balanciert, Entfernen Sie alle bis auf einen von der Wippe und legen Sie einen der beiden verbleibenden gegenüber. Wenn immer noch ausgeglichen ist, wissen wir, dass der vierte, der nicht auf der Wippe dieser Gruppe gesessen hat, seltsam gewichtet ist. (Dritte Verwendung)

Bedingung 1.2

Wenn die Seesäge nicht vorhanden ist ausgeglichen, entfernen Sie eine von jedem Ende. Wenn die Wippe ausgeglichen war, war die eine der unbekannten vier, die gerade entfernt wurde, die seltsam gewichtete. Andernfalls ist derjenige, der geblieben ist, der seltsam gewichtete. (Dritte Verwendung)

Bedingung 2

---

Wenn die beiden 4er-Gruppen sich nicht daran erinnern, welche Seite leichter war, lassen Sie drei von einem Ende absteigen und die verbleibende Person tauscht die Plätze mit einer der anderen vier. Angenommen, die beiden vorherigen Gruppen waren 1234 und 5678 mischen Sie sie, um eine neue Gruppe von 5 und 4678 zu erstellen. Dann sagen drei der dritten vier, dass abcd mit 5 fortfährt, um als Beispiel abc5 und 4678 zu erhalten. (Zweite Verwendung)

Bedingung 2.1.1

Wenn sich die Position der Wippe nicht ändert und beispielsweise 5678 und dann 4678 schwerer sind Wir wissen, dass entweder 6 oder 7 oder 8 ungerade gewichtet sind. Setzen Sie nun 7 an ein Ende und 8 auf das andere. Wenn einer schwerer ist, sind sie ungerade, sonst ist es 6. (Dritte Verwendung) note Dies funktioniert genauso gut, wenn die Gruppe leichter war. Ersetzen Sie einfach die Begriffe zur angemessenen Identifizierung.

Bedingung 2.1.2

Wenn sich die Wippe umkehrt, ist Äther 4 oder 5 die seltsam gewichtete. Setzen Sie 4 an ein Ende und alle anderen als 5 an das andere (dritte Verwendung), wenn es ausgeglichen ist, ist es 5, andernfalls ist es 4.

Bedingung 2.1 .3

Wenn die Wippe balanciert, wissen wir, dass entweder 1 oder 2 oder 3 seltsam gewichtet ist. Sagen wir als Beispiel 1234 waren leichter. Setzen Sie 1 an ein Ende und 2 an das andere (dritte Verwendung), wenn eines leichter ist, sind sie das ungerade Gewicht, andernfalls ist es 3. Hinweis Dies funktioniert genauso gut, wenn die Gruppe schwerer war. Ersetzen Sie einfach die Begriffe für angemessene Identifizierung.

---

Fertig – einfach peasy

Es ist einfacher als jeder es macht. Eine Wippe ist binär. Es werden 8 Unbekannte auf der ersten Waage halbiert, vier auf der zweiten und zwei auf der dritten. Stellen Sie es so ein, dass der Abzug alles andere und Ihr Gold eliminiert. Als Bonus in allen bis auf eine Möglichkeit wissen Sie auch, ob die Person leichter oder schwerer war.

(Ein Grund, warum dieser Denksport für manche frustrierend und unmöglich erscheint, ist, dass er nur nach der ungeraden Person fragt heraus und nicht auch, ob sie leichter oder schwerer sind. Es ist unmöglich, beide in nur drei Schritten sicher zu wissen.)

Bearbeiten: In 11/12 Fällen wissen Sie, ob die Person leichter oder schwerer ist als die Seasaw diktiert es.Der einzige Fall, in dem Sie dies nicht tun, ist 1.1.1, in dem die Wippe jedes Mal ausgeglichen wird und es sich um einen Eliminierungsprozess handelt. Die seltsam gewichtete Person steigt nie auf die Waage, sodass Sie es nicht wissen können.

Kommentare

• " Es ist unmöglich, beide in nur drei Schritten sicher zu kennen. " Das ' ist nicht wahr. Sie können beide in drei Schritten herausfinden. Beispiel für Bedingung 1: Setzen Sie drei " Unbekannte " gegen drei " bekannte ". Wenn ausgeglichen, ist das verbleibende Unbekannte das ungerade und kann in Schritt 3 bestimmt werden. Wenn die Unbekannten sinken, wissen Sie, dass eines von ihnen schwer ist. In Schritt 3 platzieren Sie ein Unbekanntes auf jeder Seite. Wenn ausgeglichen, ist das 3. Unbekannte schwer. Wenn nicht ausgeglichen, ist derjenige, der nach unten geht, schwer. Funktioniert umgekehrt mit " light " und " up " anstelle von " schwer " und " down "
• " Es ist unmöglich, beide in nur drei Schritten sicher zu kennen ". Wow, wie kam es überhaupt zu 8 positiven Stimmen … umwerfend
• @Hilmar: ' ist in der Tat nicht so einfach, beide zu kennen, aber ja, ' ist möglich, wie Sie sagten: puzzling.stackexchange.com/a/224/1649
• Dies sollte ' nicht die akzeptierte Antwort sein, da es ' nicht wirklich die Lösung ist … Es ist jedoch eine gute Zusammenfassung
• Ich mag diese Antwort anders als die Tatsache, dass wenn " Bedingung 2.1.2 " passiert, wir ' kann nicht erkennen, ob die Person mit einem anderen Gewicht leichter oder schwerer als die anderen ist. Kann jemand vorschlagen, wie wir die obige Antwort ändern können? Hinweis: Ich suche nicht nach einem neuen Weg, um dies zu lösen. Ich suche nur nach einer kleinen Optimierung dieser Antwort.

OK, ich glaube, ich habe es , jetzt das Problem der Erklärung, hier ist:

Wir werden die Inselbewohner benennen 1 2 3 4 5 6 7 8 9 10 11 12

Wir versuchen herauszufinden, welche von ihnen ist ein nicht standardmäßiges Gewicht oder x = eines von ihnen.

// sind Kommentare während der Erklärung

Verwenden Sie 1:

1 2 3 4 gegen 5 6 7 8

I) 1 2 3 4 = 5 6 7 8 dann Verwenden Sie 2: 9 gegen 10 // 9 10 11 oder 12 sind x

 A) 9 > 10 or 9 < 10 then Use 3: 9 against 11 //9 or 10 are x i) 9 > 11 or 9 < 11 then 9 = x ii) 9 = 11 then 10 = x B) 9 = 10 then Use 3: 9 against 11 //11 or 12 are x i) 9 > 11 or 9 < 11 then 11 = x ii) 9 = 11 then 12 = x 

// Ok vier runter, acht bis los, das war der einfache Teil

II) 1 2 3 4> 5 6 7 8 dann Verwenden Sie 2: 1 2 3 5 gegen 4 10 11 12 // 10 11 12 sind jetzt nicht x

 A) 1 2 3 5 > 4 10 11 12 then Use 3: 1 against 2 //1 2 or 3 are x now and x is heavier than the rest i) 1 > 2 then 1 is x //x is heavier ii) 1 < 2 then 2 is x iii) 1 = 2 then 3 is x B) 1 2 3 5 < 4 10 11 12 then Use 3: 4 against 12 // 4 or 5 is x. The switched 4 and 5 caused a reversal i) 4 > 12 or 4 < 12 then 4 is x ii) 4 = 12 then 5 is x C) 1 2 3 5 = 4 10 11 12 then Use 3: 6 against 7 //6 7 or 8 are x and lighter than the rest i) 6 > 7 then 7 is x ii) 6 < 7 then 6 is x iii) 6 = 7 then 8 is x 

III) 1 2 3 4 < 5 6 7 8 führen den gleichen Vorgang wie II durch, wobei entsprechende Anpassungen vorgenommen werden.

Auf diese Weise kann x gefunden werden, egal welcher Inselbewohner es ist, da alle 12 einen Test haben, um eine Antwort zu finden.

Hoffe, das macht Sinn. : D

Kommentare

• Wenn Sie I.A optimieren, können Sie feststellen, ob es leichter oder schwerer ist. 9/10 gegen 11/4 wiegen. i) Sie wiegen das gleiche, wiegen 12/4, um zu sehen, ob 12 leichter oder schwerer ist. ii) 9/10 wiegen, wenn sie unterschiedlich sind, ist diejenige, die in die gleiche Richtung wie 9/10 geht, diese Richtung. Wenn sie gleich sind, ist 11 die Richtung, in die es ging. Zum Beispiel sind 9/10 leichter als 11/4, 10 ist leichter als 9 bedeutet 10 ist ungerade und leichter. Wenn 10 und 9 gleich wären, wäre 11 die ungerade und es wäre schwerer.
• Das ' ist wahr, aber ich ' Ich glaube nicht, dass Sie wissen müssen, ob sie leichter oder schwerer sind, nur wer es ist. : D

Ich kann dies in einem Zug tun, bei dem niemand von der Wippe steigt. und sie steigen nur einmal darauf ein.

Es ist eine Wippe, keine riesige Waage! Es ist von unbestimmter Länge. Ich wünschte, meine Wippe wäre lang genug, um 12 auf beiden Seiten zu platzieren, aber nur sechs befinden sich auf beiden Seiten des Drehpunkts.

Jetzt habe ich die Inselbewohner 1-6 auf der Seite „A“ und 7-12 auf Seite „B“ beide Sechsergruppen befinden sich in einer einzigen Feilenzeile so nahe wie möglich am Drehpunkt der Wippe, eine Seite fällt, eine Seite steigt.
Die Seite, die Steigungen „rutschen“ die Länge der Wippe hinunter vom Drehpunkt weg, bis beide Seiten ausbalanciert sind.
Bei der leichteren Seite wechseln die Männer die Positionen, die näher oder weiter vom Drehpunkt kommen, ohne auf die Wippe zu kommen oder von ihr abzusteigen Wenn sich alle Wippen nicht bewegen, bedeutet dies, dass alle Männer auf dieser Seite das gleiche Gewicht haben. Wenn das Gleichgewicht verloren geht, ist der letzte Mann, der sich bewegt, bevor das Gleichgewicht verloren geht, der leichtere Mann.
Wenn die Männer der leichten Seite alle das gleiche Gewicht haben, wird die schwere Seite angewiesen, die Position zu wechseln, bis das Gleichgewicht nicht mehr erreicht ist. Wenn das Gleichgewicht verloren geht, ist der schwerere Mann der letzte Mann, der sich bewegt.

Da haben Sie es, keine Insulaner steigen jemals von der Wippe und steigen nur einmal darauf.