Смотрю на Netflix Brooklyn 99, простенькую и добрую комедию про нью-йоркских копов. Карантин, чо, могу себе позволить.
Так вот, в S02E18 копы всем участком безуспешно пытаются решить такую головоломку. Есть остров, и на нем 12 человек. 11 одинакового веса, один – то ли чуть легче, то ли чуть тяжелее остальных. Весов нет, но есть качели (которые перевешивают в ту сторону, на которой больше вес, или находятся в балансе). Нужно за 3 взвешивания на качелях определить, кто из 12 особенный и легче он или тяжелее. Как это сделать?
С удовольствием зарешал! Задачка хорошо подогнана, перебором по наитию наткнуться на решение крайне маловероятно, но есть красивый алгоритм решения вообще без перебора. Друзья-математики, наслаждайтесь.
Так вот, в S02E18 копы всем участком безуспешно пытаются решить такую головоломку. Есть остров, и на нем 12 человек. 11 одинакового веса, один – то ли чуть легче, то ли чуть тяжелее остальных. Весов нет, но есть качели (которые перевешивают в ту сторону, на которой больше вес, или находятся в балансе). Нужно за 3 взвешивания на качелях определить, кто из 12 особенный и легче он или тяжелее. Как это сделать?
С удовольствием зарешал! Задачка хорошо подогнана, перебором по наитию наткнуться на решение крайне маловероятно, но есть красивый алгоритм решения вообще без перебора. Друзья-математики, наслаждайтесь.
14 comments
Log in to comment
Мне казалось, при разных результатах результатах можно применить разные стратегии и тогда они перекрывают друг друга. Но нет. Я забыл что в олном из них я не знаю легче или тяжелее человек в конце. А делал предположение что знаю (из предыдущих взвешиваний). Так что решения пока нет