В тюрьму поместили 20 узников. Надзиратель сказал им:

«Я дам вам вечер поговорить друг с другом, а утром построю всех в колонну, надену каждому на голову красный, жёлтый или зелёный колпак, а потом спрошу каждого в указанном вами порядке, каков цвет надетого на него колпака. Сколько будет правильных ответов, стольких из вас я отпущу на свободу. Остальных скормлю крокодилам. Кого конкретно — решит жребий.

Каждый узник будет слышать все ответы, но сможет увидеть колпаки всех тех и только тех, кто стоит впереди в колонне. Отвечать нужно обязательно, причём только "красный", "жёлтый" или "зелёный", и сразу — пауза перед вопросом будет достаточной для размышлений. Таковы условия, если замечу жульничество — скормлю крокодилам всех!»

Какому максимальному числу счастливчиков узники смогут гарантировать освобождение?

В тюрьму поместили 6 узников.  Надзиратель сказал им:

«Я дам вам сегодня поговорить друг с другом, а потом рассажу по отдельным камерам, и общаться вы больше не сможете. Завтра я вас по очереди отведу в комнату, где стоят 6 закрытых ящиков, в которые я положу разные номера от 1 до 6 (в каждый ящик по номеру), и разрешу открыть 3 любые ящика в произвольном порядке. Каждый из вас должен открыть ящик с номером своей очереди, а какой именно номер лежит в ящике вы увидите, как только его откроете. Если каждому из вас удастся открыть ящик с нужным номером, то я всех выпущу на свободу. А если хоть кто-то потерпит неудачу — скормлю всех крокодилам. Не волнуйтесь, я великодушен — перед приходом следующего узника я буду просто закрывать все ящики и не буду ни переставлять их, ни перекладывать номера. Я даже могу всех вас сегодня отвести в эту комнату и разрешить пометить ящики! А номера в них я положу потом.»

Какова максимальная вероятность освобождения узников при их правильной стратегии?

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

Вам нужно узнать задуманное число от 1 до 2000. Можно задавать вопросы, на которые тот, кто задумал число, отвечает либо «да», либо «нет». Какое минимальное число вопросов нужно задать, чтобы достоверно определить задуманное число, если отвечающий может и солгать, но не более одного раза?

Из 220 спичек сложили квадрат 10×10, состоящий из 100 маленьких квадратиков 1×1. Фигуру из четырёх спичек, сходящихся в одной точке, будем называть крестиком. Какое наименьшее число спичек нужно убрать, чтобы не осталось ни одного крестика?

Сколько имеется различных нумераций всех рёбер куба числами от 1 до 12, обладающих следующим свойством: сумма номеров рёбер, сходящихся в одной вершине, — одна и та же для всех вершин куба? (Две нумерации считаются разными, если они не переходят друг в друга при любом вращении куба.)

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

(В ответе укажите минимально возможное целое значение её допустимой скорости в км/ч, единицы измерения не вводите. Антилопа и гепарды — это точки на плоскости.)

Есть картонный невыпуклый стоугольник. Если разрезать его один раз по прямой линии, то он распадётся на несколько новых многоугольников. Какое максимальное число треугольников может среди них получиться?

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