Эта классическая загадка поставила в тупик нацию, когда она появилась на Brooklyn Nine Nine. Теперь мы можем раскрыть правильный ответ …
Загадка
12 мужчин живут на острове. Все они весят одинаково, за исключением одного, который весит больше или меньше остальных.
Ваша цель - выяснить, кто из людей весит разную сумму.
Единственное, что вы можете использовать, это качели, которые могут уравновешивать одного человека или группу мужчин против другого человека или группы мужчин. И еще один нюанс: вам разрешено использовать качели только три раза.
Как вы это делаете?
Решение
Загадочный пользователь AeJey дал очень красноречивое объяснение:
'Разбейте их на 3 группы по 4 человека.
Поставьте любые две группы по бокам качелей. (Первое использование)
Условие 1
Если качели уравновешиваются, мы уверены, что странный вес находится в другой группе из 4.
В таком случае возьмите двух человек из этой группы и поставьте их на один конец качелей, а двоих из уравновешенной восьмерки - на другой. (Второе использование)
Условие 1.1
Если пила балансирует, снимите с качелей все, кроме одной, и поставьте одну из оставшихся двух напротив них. Если все-таки балансирует, то мы знаем, что четвертый, не сидевший на качелях из этой группы, имеет странный вес. (Третье использование)
Условие 1.2
Если пила не сбалансирована, снимите по одной с каждого конца. Если качели балансировали, то одна из четырех неизвестных, только что удаленных, была странным образом взвешенной. В противном случае тот, кто остался, имеет странный вес. (Третье использование)
Условие 2
Если две группы из 4 человек не уравновешиваются, помните, какая сторона была легче, пусть трое сойдут с одного конца, а оставшийся человек поменяется местами с одним из оставшихся четырех. Предположим, что предыдущие две группы были 1234 и 5678, перетасуйте их, чтобы создать новую группу из 5 и 4678, затем три из третьих четырех скажите abcd, продолжайте с 5, чтобы получить, например, abc5 и 4678. (Второе использование)
Условие 2.1.1
Если положение качелей не меняется и в качестве примера скажем, что 5678, а затем 4678 тяжелее, мы знаем, что либо 6, либо 7, либо 8 имеют нечетный вес. Теперь поместите 7 на один конец и 8 на другой. Если один тяжелее, он является нечетным, в противном случае это 6. (Третье использование) обратите внимание, что это работает одинаково хорошо, если группа была легче, просто замените термины для соответствующей идентификации.
Условие 2.1.2
Если качели перевернуты, эфир 4 или 5 имеет нечетный вес. поместите 4 на один конец и любой, кроме 5, на другой (третье использование), если он уравновешивается, это 5, иначе это 4.
Условие 2.1.3
Если качели уравновешиваются, мы знаем, что либо 1, либо 2, либо 3 имеют странный вес. Скажем например 1234 были легче. Поместите 1 на один конец и 2 на другой (третье использование), если один из них легче, они имеют нечетный вес, в противном случае это будет 3. обратите внимание, что это работает одинаково хорошо, если группа была тяжелее, просто замените термины для соответствующей идентификации.
И вот оно! Спасибо, AeJey, за то, что объяснили это так ясно!