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

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

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

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

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

Есть весы, показывающие точный вес, и 6 одинаковых на вид монет, одна из которых фальшивая: её вес отличается от веса настоящей монеты (веса настоящих монет одинаковы). За какое наименьшее число взвешиваний можно наверняка определить вес настоящей монеты и вес фальшивой?

Три миссионера и три аборигена хотят переправиться через реку на лодке, которая вмещает только двоих. Если миссионеры окажутся в меньшинстве на берегу или рядом с берегом, то аборигены их сразу съедят. За какое наименьшее число рейсов все они смогут безопасно переправиться на другой берег? (Рейсы нужно считать все: туда и обратно — это два рейса.)

Чтобы от театра доехать до цирка, можно сесть на остановке на автобус №1 или на автобус №2. Они ходят с постоянными интервалами, причем автобус №1 в 2 раза реже, чем №2. За последние 20 минут автобус прошёл 16 минут назад, 10 минут назад и 2 минуты назад. Через сколько минут придёт следующий автобус?

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

За круглым столом сидят 30 человек. Некоторые из них всегда говорят правду, а остальные всегда лгут. У каждого спросили: «Есть ли среди ваших соседей лжец?», и каждый ответил: «Да». Сколько лжецов могло быть за столом? В ответе напишите сумму всех возможных значений количества лжецов.