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

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

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

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

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

На острове находится военная база. Каждый из солдат, служащих на этой базе, однажды сделал два заявления: 1) на базе нет и ста солдат, которые стреляют лучше меня; 2) по крайней мере тысяча солдат на базе владеют приёмами рукопашного боя лучше, чем я. Известно, что каждый из солдат либо всегда говорит правду, либо всегда лжёт. Кроме того, меткость стрельбы у всех солдат разная, как и уровень владения рукопашным боем. Сколько солдат служат на базе?

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

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

Два игрока записывают 2n-значное натуральное число, используя лишь цифры 1, 2, 3, 4, 5. Первую цифру пишет первый игрок, вторую — второй, третью — опять первый, и так далее. Задача второго игрока добиться, чтобы число, полученное по окончании игры, делилось на 9. Задача первого — помешать второму. При каких n выигрывает первый, а при каких — второй? В ответе укажите количество значений n от 1 до 10 (включительно), при которых выигрывает первый.