На ступенчатом квадрате построен замкнутый маршрут шахматного коня, состоящий из 14 прыжков.

Постройте здесь замкнутый маршрут, содержащий максимально возможное число прыжков коня. Дважды прыгать в одну клетку нельзя. Начинать можно с любой клетки. В ответе укажите число прыжков шахматного коня в этом маршруте.

На ступенчатой клеточной доске показан замкнутый маршрут козлотура, состоящий из 6-и прыжков:

Найдите замкнутый маршрут козлотура на этой же доске, содержащий максимально возможное число прыжков. Дважды прыгать в одну клетку нельзя. В ответе укажите число прыжков козлотура в этом маршруте.

На доске 5x5 расставлены 25 шашек реверси. За один ход разрешено перевернуть любую шашку и все соседние с ней (по стороне). Перевернутая шашка имеет другой цвет.

Вначале все шашки белые. За какое наименьшее число ходов удастся получить позицию с одной чёрной шашкой?

Вова играл против компьютера в NIM. В какой-то момент он понял принцип работы компьютера! В частности, он понял, что следующая позиция – проигрышная:

Позиция П:
Первая куча – 1 спичка
Вторая куча – 3 спички.
Третья куча – 5 спичек.
Четвёртая куча – 7 спичек.

И тут, заметив, что компьютер играет как-то однобоко – делает выигрывающий ход именно с первой же кучей, с которой это возможно (номера куч остаются всё время неизменными), придумал себе забаву.

Один ход человека заключался в нажатии мышью на те спички, которые он удаляет. Например, если он хочет удалить 4 спички из какой-то кучи, то он поочерёдно нажимает на 4 спички в этой куче.

Так вот, Вова, зная, что, получив позицию П он проиграет, хочет минимизировать количество своих нажатий с этой позиции до конца игры. Чему равен этот минимум?

Его товарищ Вася, будучи в курсе всех этих дел, придумал себе противоположную забаву: как из той же позиции П максимизировать общее количество своих нажатий до конца игры.

Чему равен этот максимум?

Введите в ответе произведение этих двух чисел – минимум Вовы и максимум Васи.

На столе расположены 2022 кучи спичек. Кучи пронумерованы: 1, 2, 3,... , 2022. В каждой k-й куче по k спичек.

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

Сколько вариантов выигрывающего первого хода есть у начинающего?

На столе расположена 2021 куча спичек. Кучи пронумерованы: 1, 2, 3,... , 2021. В каждой k-й куче по k спичек.

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

Сколько вариантов выигрывающего первого хода есть у начинающего?

Есть три коробки: в первой коробке 97 камней, во второй – 104, а в третьей коробке камней нет. За один ход берут по одному камню из любых двух коробок и кладут в оставшуюся. Сделали некоторое количество таких ходов. В первой коробке оказался 1 камень. Какое наибольшее число камней могло оказаться в третьей коробке?