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

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

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

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

Однажды на лестнице я нашёл тетрадь, в которой было написано сто следующих утверждений:

1. «В этой тетради не менее одного неверного утверждения.»

2. «В этой тетради не менее двух неверных утверждений.»

3. «В этой тетради не менее трёх неверных утверждений.»

...............................................................

100. «В этой тетради не менее ста неверных утверждений.»

Сколько утверждений в тетради являются верными?

Марина оказалась на Острове Рыцарей и Лжецов (рыцари всегда говорят правду, лжецы всегда лгут). Марина знает язык островитян, вот только не помнит, какое из двух слов "кыр" и "мыр" значит "да", а какое — "нет". Перед Мариной два мешка. В одном — золото, в другом — медь. Рядом сидит островитянин (неизвестно, рыцарь или лжец). Какое наименьшее число вопросов Марина должна ему задать, чтобы узнать, в каком из мешков находится золото?

В семейной рок-группе состоят Иван Петрович, Петр Иванович, Петр Сергеевич, Сергей Петрович и Сергей Сергеевич Ивановы. Один из них — гитарист, папа гитариста — трубач, брат гитариста — пианист, а дети гитариста — ударники. Как зовут гитариста? (В ответе введите его инициалы прописными буквами без знаков препинания и пробелов: "ИП", "ПИ", "ПС", "СП" или "СС".)

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

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

На острове Невезения проживают только рыцари и лжецы. Если лжецу задать вопрос "сколько?", он называет число на 2 большее или на 2 меньшее, чем правильный ответ; рыцарь, разумеется, отвечает верно. Путешественник встретил двух островитян и спросил: "Сколько рыцарей и сколько лжецов живут на вашем острове?" Первый ответил: "Если не считать меня, то 1002 рыцаря и 1001 лжец." Второй: "Если не считать меня, то 999 рыцарей и 1000 лжецов." Сколько на самом деле рыцарей и лжецов на острове Невезения? В ответе укажите произведение числа рыцарей на число лжецов.