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

Хозяйка испекла для гостей пирог. К ней может прийти либо 10, либо 11 человек. На какое наименьшее число кусков ей нужно заранее разрезать пирог так, чтобы его можно было поделить поровну как между 10, так и между 11 гостями?

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

Проволочный каркас куба с ребром длиной 10 см вымазан мёдом. Сидящая в вершине муха хочет проползти по всем сладким рёбрам, чтобы съесть весь мёд. Какое минимальное количество сантиметров её придётся для этого преодолеть?

Пробирка, содержащая посев бактерий, затерялась среди 1000 других таких же пробирок с похожей, но стерильной жидкостью. В лаборатории есть 10 мышей, у которых признаки заболевания появляются не позже, чем через 24 часа после заражения этими бактериями. Нужно как можно быстрее найти пробирку с бактериями. Сколько часов потребуется для этого? (Чтобы заразить одну мышь, достаточно микроскопической дозы посева.)

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

– Все-таки математики — любопытный народ, – сказал полицейский комиссар своей жене. –  Представь себе, на столе в отеле стояли наполненные стаканы. Только в одном из них был яд. Лаборатория могла проверить все стаканы, но проверка стоит времени и денег. Нам на помощь прислали профессора математики. Он подсчитал стаканы, взял первый из них, и мы проверили его первым. Я спросил его, не растратили ли мы одну проверку впустую, но он сказал, что это составляет часть оптимальной процедуры.
– Сколько было стаканов?
– Что-то между одной и двумя сотнями.
Определите точно число стаканов. (Можно проверять содержимое нескольких стаканов, смешивая жидкости из них. Для проверки достаточно всего одной капли жидкости.)

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

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

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