Вам нужно узнать задуманное число от 1 до 2000. Можно задавать вопросы, на которые тот, кто задумал число, отвечает либо «да», либо «нет». Какое минимальное число вопросов нужно задать, чтобы достоверно определить задуманное число, если отвечающий может и солгать, но не более одного раза?

Перед двумя игроками 4 кучки из спичек: в первой — 11, во второй — 29, в третьей — 37 и в четвёртой — 41 спичка. Каждый игрок своим ходом берёт любое (ненулевое) число спичек из любой кучки по своему выбору — можно взять хоть всю кучку, но брать спички из разных кучек нельзя. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек и из какой кучки должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе введите произведение количества взятых спичек и номера кучки.

Перед двумя игроками 5 кучек из спичек: в первой — 7, во второй — 10, в третьей — 18, в четвёртой — 19 и в пятой — 24 спички. Каждый игрок своим ходом берёт любое (ненулевое) число спичек из одной или двух кучек по своему выбору — например, можно взять только одну спичку, а можно и все спички из двух кучек, но вообще не брать спичек или брать спички из трёх разных кучек нельзя. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Сколько спичек и из каких кучек должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе введите общее количество взятых спичек.

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

Перед двумя игроками 3 кучки спичек. В первой кучке 111 спичек, во второй — 114, а в третьей — 116 спичек. Каждый из игроков своим ходом берёт из любой (но только одной!) кучки произвольное целое число спичек от 1 до 11 включительно. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку со стола. Сколько спичек и из какой кучки должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе напишите подряд, без пробелов, номер кучки и количество спичек.

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

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

Петя подбрасывает честную игральную кость (каждое из чисел 1, 2, 3, 4, 5, 6 выпадает с вероятностью 1/6) несколько раз подряд, пока суммарное количество очков не станет равным n или не превысит n. Пусть P(n) — вероятность того, что после последнего броска суммарное число очков будет равно n. Найти предел P(n), когда n стремится к бесконечности. (Ответ представьте в виде несократимой дроби p/q, где p и q — натуральные числа.)