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

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

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

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

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

У нас 4 монеты. Две из них — по 15 грамм, две другие — по 16. Ещё есть чашечные весы со стрелкой, показывающие разность масс грузов, положенных на чашки. За какое наименьшее число взвешиваний можно гарантированно найти хотя бы одну монету в 16 грамм?

Конь может сделать N ходов (N≥2) и вернуться в исходную клетку, побывав при этом на всех горизонталях и вертикалях шахматной доски N×N. Найдите сумму всех возможных значений N.

В ряду 10 монет. Сначала подряд лежат несколько (от 1 до 9) настоящих, которые весят по 10 граммов, а все следующие за ними — фальшивые, весящие по 9 граммов. За какое минимальное число взвешиваний на чашечных весах без гирь можно определить, какие монеты — настоящие, а какие — фальшивые?

В трёх стаканах находится a, b и c мл воды, где 0<a<b<c≤200. Разрешена такая операция: количество воды в любом стакане можно удвоить, переливая из любого другого стакана, в котором для этого достаточно воды. Цель: посредством таких операций полностью опорожнить какой-нибудь стакан. Найдите число троек целых чисел a, b, c, для которых цель не может быть достигнута.

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