Смотрю на Netflix Brooklyn 99, простенькую и добрую комедию про нью-йоркских копов. Карантин, чо, могу себе позволить.

Так вот, в S02E18 копы всем участком безуспешно пытаются решить такую головоломку. Есть остров, и на нем 12 человек. 11 одинакового веса, один – то ли чуть легче, то ли чуть тяжелее остальных. Весов нет, но есть качели (которые перевешивают в ту сторону, на которой больше вес, или находятся в балансе). Нужно за 3 взвешивания на качелях определить, кто из 12 особенный и легче он или тяжелее. Как это сделать?

С удовольствием зарешал! Задачка хорошо подогнана, перебором по наитию наткнуться на решение крайне маловероятно, но есть красивый алгоритм решения вообще без перебора. Друзья-математики, наслаждайтесь.