Скучно. Дайте какую-нибудь интересную математическую задачку с элегантным, неочевидным решением? Только неЭйнштейновскую

Answer 1

Мужики, бабы, дети мылись в бане. Всех было 100 человек, мужики платили по 5 коп, Бабы по 3, дети по пол-копейки. Заплатили за всех 1 руб. Сколько кого было ?
Люди делятся на тех, кто решает это сразу и не решит никогда

Answer 2

Алгоритмическая.
 
Два золотоискателя намыли золотого песку. Надо разделить по справедливости. Весов нет.
Тут все просто: один из них разделил песок на две кучки, другой выбрал себе одну.
 
Теперь их трое. Предложить алгоритм "справедливого деления" для троих.
 (Алгоритм, естественно, должен исключать возможность сговора двух участников против третьего. )
 
А потом - для четырех, пяти и в общем случае для N участников.

Answer 3

У одного человека было 12 монет, неотличимых по виду. Одна монета была фальшивая, отличающаяся лишь по весу. Имеются весы без гирь. Возможно ли не боле чем за 3 взвешивания определитть фальшивую монету?