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

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

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

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

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

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

За столом сидят девочки и мальчики, а на блюде перед ними — 31 булочка. Не все ребята знакомы. Сначала каждая девочка берёт с блюда и раздаёт по булочке каждому незнакомому мальчику, затем каждый мальчик берёт с блюда и раздаёт по булочке каждой знакомой девочке, и на блюде остаётся только 1 булочка. Девочек — 6. А сколько мальчиков?

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

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

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

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

Перед двумя игроками 3 кучки спичек. В первой кучке 111 спичек, во второй — 114, а в третьей — 116 спичек. Каждый из игроков своим ходом берёт из любой (но только одной!) кучки произвольное целое число спичек от 1 до 11 включительно. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку со стола. Сколько спичек и из какой кучки должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе напишите подряд, без пробелов, номер кучки и количество спичек.

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