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

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

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

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

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

Каждую клетку прямоугольника 6×8 раскрасили в один из 12 различных цветов. Пара цветов называется плохой, если найдутся две клетки, имеющие общую сторону и закрашенные этими цветами. Найдите наименьшее число плохих пар.

Сколькими способами можно  записать все различные целые числа от 1 до n в одну строку так, чтобы выполнялось следующее условие: где-то после любого числа k, написанного не на последнем месте, должно встретиться хотя бы одно из чисел k−1 и k+1?