Найдите задачу для урока, кружка или самостоятельной работы.
В Колиной коллекции есть четыре царские золотые пятирублевые монеты. Коле сказали, что какие-то две из них фальшивые. Коля хочет проверить (доказать или опровергнуть), что среди монет есть ровно две фальшивые. Удастся ли ему это сделать с помощью двух взвешиваний на чашечных весах без гирь? (Фальшивые монеты одинаковы по весу, настоящие тоже одинаковы по весу, но фальшивые легче настоящих.)
В некотором городе разрешаются только парные обмены квартир (если две семьи обмениваются квартирами, то в тот же день они не имеют права участвовать в другом обмене). Докажите, что любой сложный обмен квартирами можно осуществить за два дня. (Предполагается, что при любых обменах каждая семья как до, так и после обмена занимает одну квартиру, и что семьи при этом сохраняются).