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

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

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

От города А до города Б расстояние 35 км. Два велосипедиста выехали из А и из Б одновременно и навстречу друг другу, первый со скоростью 19 км/ч, а второй — 16 км/ч. Перед отправлением на лоб первого велосипедиста, ехавшего из А, села муха, которая взлетела, как только он начал движение, и полетела по направлению к Б со скоростью 40 км/ч. Долетев до второго велосипедиста, ехавшего из Б, она села к нему на лоб, тут же взлетела и полетела к А со скоростью 30 км/ч. (Из А в Б дует ветер.) Долетев до первого велосипедиста, она снова села к нему на лоб, тут же взлетела и полетела к Б, села к нему на лоб... И так далее, пока велосипедисты не столкнулись лбами, раздавив муху. Сколько километров она пролетела?

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

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

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

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

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

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

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