В ряд стоят 30 стульев. Время от времени подходит человек и садится на один из свободных стульев. При этом один из его соседей (если такие есть) встает и уходит. Какое наибольшее число стульев может оказаться занятым, если сначала все они свободны?

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

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

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

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

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

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

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

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

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

Вам нужно попасть в тайную комнату. У входа в неё стоит диск (на картинке синий) с четырьмя отверстиями (на картинке жёлтыми), расположенными в вершинах квадрата.

Внутри каждого отверстия спрятан переключатель, имеющий 2 положения: от центра диска (на картинке белое) и к его центру (на картинке чёрное). Разрешается засунуть руки в какие-либо 2 отверстия, пощупать, как стоят переключатели, и переключить один из них или оба. (Ничего не переключать нельзя!) После этого диск приходит в быстрое вращение, так что после его остановки уже нельзя установить, в какие именно отверстия Вы засовывали руки в прошлый раз. Дверь в комнату открывается, если во время вращения диска все переключатели стоят одинаково (все к центру или все от центра). Какое наименьшее число раз нужно засунуть руки в отверстия, чтобы гарантированно попасть в тайную комнату при полном отсутствии везения? Учтите, что исходные положения переключателей неизвестны — они могут стоять вразнобой...

Имеется 2009 мешочков с 1, 2, 3,..., 2008 и 2009 монетами. Каждый день разрешается взять из одного или нескольких мешочков по одинаковому числу монет. За какое минимальное число дней можно взять все монеты? 

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

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

Перед двумя игроками 4 кучки из спичек: в первой — 11, во второй — 29, в третьей — 37 и в четвёртой — 41 спичка. Каждый игрок своим ходом берёт любое (ненулевое) число спичек из любой кучки по своему выбору — можно взять хоть всю кучку, но брать спички из разных кучек нельзя. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек и из какой кучки должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе введите произведение количества взятых спичек и номера кучки.