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

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

Какое наименьшее число матчей нужно провести, чтобы из 24 теннисистов гарантированно определить двух сильнейших, т.е. честно разыграть между всеми участниками I и II места? (Любые два участника играют в разную силу; в каждом матче побеждает сильнейший; если А сильнее Б, а Б сильнее В, то А сильнее В.)

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

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

Сколько существует попарно различных треугольников с целочисленными сторонами и периметром 40?

Мы с подружками поехали на сбор хлопка на 33 дня. Мы имеем право ровно на 6 выходных из этих 33 дней. Сколькими способами можно составить расписание выходных и рабочих дней таким образом, чтобы на каждые 12 подряд идущих дней приходилось не менее трёх выходных?

В ряд слева направо были выставлены гирьки массами 1 г, 2 г, …, 13 г. Из них осталось только семь подряд стоящих, а остальные шесть гирек потеряны. За какое наименьшее число взвешиваний на чашечных весах можно определить массы оставшихся гирек?

Жили были три поросёнка. Один из них всегда говорит правду, другой всегда врёт, а третий — дипломат: может и правду сказать, и соврать. Но неизвестно, кто есть кто. Они же, как водится в таких задачах, всё знают друг про друга. Какое наименьшее число вопросов типа "да–нет" нужно задать, чтобы наверняка узнать, кто есть кто? Каждый вопрос можно задавать любому (но только одному!) поросёнку.

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