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

На 101 шаре написаны различные натуральные числа от 2 до 102, а на 101 ящике — различные натуральные числа от 1 до 101. Сколькими способами можно разложить шары по ящикам (в каждый ящик по одному шару) так, чтобы номер шара делился на номер ящика?

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

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

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

На какое максимальное число частей могут делить пространство n плоскостей? (Речь идёт о трёхмерном пространстве и двумерных плоскостях.)

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

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

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

Играют двое. У первого есть монеты достоинством в 2 рубля и 5 рублей. Одну из них (по своему выбору) он зажимает в кулаке, а второй игрок пытается угадать, что это за монета. Если тот угадывает, то получает монету, а если нет, то платит первому игроку m копеек. Найдите наибольшее целое m, при котором игра выгодна второму игроку.

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