В некоем городке некоторые жёны изменяют своим мужьям. Городок маленький: все про всех всё знают, но ни один муж не знает, верна ли ему его собственная жена или нет, — нравы  там таковы, что никто никогда ни с кем своих жён не обсуждает. Если же обманутый муж вдруг узнаёт, что жена ему неверна, он втайне лупцует её под покровом первой же ночи, но к полудню весть о свершившемся наказании облетает весь городок. Таковы уж нравы и обычаи, но все давно уже живут тихо-мирно — как-то так уж сложилось, что обманутые мужья, если что-то и подозревают, то проверить ничего не могут.

Но как-то днём на общем празднике сильно выпивший молодой человек вдруг воскликнул (и слышали это все мужья): "Друзья, среди наших жён есть неверные!" Его подняли на смех, поскольку это и так все знали. И всё по-прежнему было тихо-мирно, но через 14 ночей вдруг выяснилось, что все неверные жёны примерно наказаны, причём именно в 14-ую ночь после праздника.

Как обманутые мужья убедились в измене своих жен? Как могла нулевая информация изменить сложившуюся ситуацию — в самом деле, годами жили себе тихо-мирно, потом кто-то сказал вслух то, что и так все знали, и на тебе... В ответе введите число неверных жён.

Перед Вами 25 окопов в ряд. В каком-то из них сидит снайпер. У Вас в руках гранатомёт, позволяющий вдребезги разнести всё содержимое любого из окопов (сам окоп при этом остаётся цел). Сразу после того, как Вы делаете выстрел, снайпер по не известной Вам логике перебегает в соседний окоп (если Вы промазали). Остаться в том же окопе, равно как и перебежать дальше, чем в соседний окоп, он не может. Следующий выстрел. Перебежка. Выстрел. Перебежка. И так далее. Проблема в том, что ни снайпера, ни его перебежек Вы не видите.

Какое минимальное число выстрелов Вам понадобится, чтобы гарантированно ликвидировать снайпера?

Через одну и ту же точку провели 2009 окружностей. На какое наибольшее число частей они могут разбить плоскость?

В парке оборудовано n остановок для детских паровозиков. У каждого паровозика свой маршрут, состоящий из нескольких (необязательно всех) остановок. От каждой остановки до любой другой можно доехать без пересадки, но только на одном паровозике. С каждого паровозика можно пересесть на любой другой, доехав до нужной остановки. Имеется паровозик, чей маршрут состоит ровно из трёх остановок. Найдите максимально возможное значение n.

У Вас есть три одинаковых пластмассовых шарика, и Вы хотите выяснить, после броска с какого этажа 119-этажного небоскрёба на них начинают появляться трещины. (Например, если сбросить с 20-го, то трещины появляются, а на 19-м ещё нет.) Чтобы определить, появились ли трещины, нужно выйти на улицу и осмотреть шарик. Прежде чем выйти на улицу, Вы можете сбросить с разных этажей все имеющиеся в наличии нетреснувшие шарики. Разрешается выйти на улицу не более, чем n раз. При каком минимальном значении n ещё возможно гарантированно определить, после броска с какого именно этажа шарики начинают покрываются трещинами. Учтите, что шарик может покрыться трещинами и при падении с первого этажа, а может остаться целым и при падении с последнего.

На фестивале камерной музыки собрались 30 музыкантов. На каждом концерте некоторые из них выступают, а остальные слушают их из зала. Какое наименьшее число концертов нужно организовать, чтобы каждый музыкант смог послушать из зала всех остальных?

На какое максимальное число частей могут делить пространство n плоскостей? (Речь идёт о трёхмерном пространстве и двумерных плоскостях.)

В турнире по волейболу, проводившемся в один круг, для каждой пары команд нашлась третья, которая проиграла им обеим. Найти наименьшее число команд, участвовавших в турнире.

Саша любит заниматься спортом. Каждый день он либо играет в футбол, либо плавает в бассейне. (На то и на другое ему одного дня не хватает.) Сколькими способами Саша может составить своё спортивное расписание на ноябрь, если он не хочет ходить в бассейн три дня подряд?

Какое минимальное число машин, грузоподъёмностью 1,5 тонны каждая, нужно заказать для перевозки нескольких ящиков общим весом 13,5 тонн, если известно, что вес каждого из них не превосходит 350 кг? (Все машины делают только по одному рейсу. Заказанных машин должно хватить независимо от общего количества ящиков, которое заранее неизвестно.)