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

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

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

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

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

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

Имеется предмет, о котором известно, что его вес составляет целое число кг от 1 до 27. Также есть чашечные весы, на обе чашки которых можно класть гири. Определите наименьшее количество гирь, с помощью которых можно определить вес предмета.

В шахматной композиции (задачах) есть раздел  сказочных шахмат. В этих задачах изменены или дополнены некоторые шахматные правила (фигуры, форма шахматной доски и т.п.). Рассмотрим сказочные шахматы, в которых короли могут находиться под боем (шахом), а значит возможно и взятие королей. Остальные шахматные правила оставляем в силе. Целью такой игры может быть, например, взятие всех неприятельских фигур (как в шашках). Среди всех возможных позиций,  полученных из начальной шахматной позиции играя по этим правилам, присутствуют и позиции только с двумя фигурами — белым королём и чёрным слоном, в которых белые начинают и выигрывают в один ход. Вычислите вероятность возникновения такой позиции при случайной расстановке белого короля и чёрного слона на пустую шахматную доску.

Перед двумя игроками кучка из 1000 спичек. В начале игры первый игрок берёт из неё любое количество спичек от 1 до 999, а затем каждый из игроков по очереди берёт любое число оставшихся спичек, но не больше, чем перед этим взял другой игрок. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку. Какое наименьшее количество спичек должен взять в начале игры первый игрок, чтобы обеспечить себе победу при любых ходах второго игрока?

В левом нижнем углу клетчатой доски n x n стоит конь. Известно, что наименьшее число ходов, за которое конь может дойти до правого верхнего угла, равно наименьшему числу ходов за которое он может дойти до правого нижнего угла. Найдите n.