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

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

Существует замкнутый путь коня длины N на прямоугольной клетчатой доске 4x20.

Найдите максимально возможное N. Ходить на одну и ту же клетку больше одного раза нельзя.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

n-ый член последовательности 1, 6, 8, 20, 21, 40, 40, 66, 65, 98, 96, … — это число бесконечной таблицы Пифагора, которого достигает шахматный конь, сделавший n ходов, двигаясь по бесконечной ломаной линии, начиная с числа 1. Маршрут шахматного коня представляет собой бесконечную зигзагообразную ломаную линию, начало которой изображено на рисунке для таблицы 13х13.

Все звенья ломаной имеют одинаковую длину и равны длине прыжка шахматного коня. Соседние звенья ломаной перпендикулярны, попеременно меняют направление влево, вправо, влево, вправо, ...

Пусть a₀=1, a₁=6, a₂=8. Найдите a₁₁₁.