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

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

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

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

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

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

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

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

Найдите сумму x+y+z, где x,y,z — какие-нибудь положительные целые числа, удовлетворяющие уравнению: 28x+30y+31z=365.

Каждое из 2009 чисел равно 1, 0 или -1. Какое наименьшее значение может принимать сумма произведений всех пар, составленных из этих чисел?

С целью ухода от налогов первый из 5 друзей торговцев одолжил остальным столько денег, сколько было у каждого. Затем также поступил второй, потом третий, потом четвёртый, и наконец пятый. После всех пяти процедур капитал каждого не изменился. Каков капитал первого торговца, если капитал последнего составляет 100 экю?

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

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

В колонию из 2009 бактерий попадает вирус. Через секунду он уничтожает одну бактерию. Ещё через секунду все бактерии и все вирусы делятся надвое. Далее каждый вирус через секунду после своего рождения уничтожает одну бактерию, а ещё через секунду после этого все бактерии и все вирусы делятся надвое. Через сколько секунд после попадания вируса все бактерии будут уничтожены?