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

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

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

Есть 10 упаковок по 100 одинаковых монет в каждой. Есть несколько упаковок с фальшивыми монетами, вес каждой из которых на 0,1 грамма меньше, чем настоящей. Имеются весы, измеряющие вес с точностью до 0,1 грамма. За какое минимальное число взвешиваний можно выявить все упаковки с фальшивыми монетами? (Веса настоящих монеты известны. В каждой упаковке либо все монеты фальшивые, либо все настоящие. Упаковки можно вскрывать.)

Перед двумя игроками 5 кучек из спичек: в первой — 7, во второй — 10, в третьей — 18, в четвёртой — 19 и в пятой — 24 спички. Каждый игрок своим ходом берёт любое (ненулевое) число спичек из одной или двух кучек по своему выбору — например, можно взять только одну спичку, а можно и все спички из двух кучек, но вообще не брать спичек или брать спички из трёх разных кучек нельзя. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек и из каких кучек должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе введите общее количество взятых спичек.

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

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

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

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

На девяти жетонах написаны различные цифры от 1 до 9 (по одной цифре на каждом жетоне). Двое игроков берут по очереди по одному жетону. Выигрывает тот, у кого первого среди взятых им жетонов окажутся три, сумма цифр на которых равна 15. Кто выиграет, если соперник не будет поддаваться? (Если выиграет первый игрок — введите 1, если второй — введите 2, если будет ничья — введите 0.)

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