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

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

На шахматной доске n на n расставлены n² ферзей n различных цветов, по n ферзей каждого цвета. Каждый ферзь стоит на отдельной клетке, и ни один ферзь не стоит ни на той же горизонтали, ни на той же вертикали, ни на той же диагонали (большой или маленькой) что другой ферзь того же цвета. На рисунке показан пример такой расстановки ферзей для n=5:

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

Обозначим:
S₁ = (1 ∧ 1000) + (2 ∧ 999) + (3 ∧ 998) + . . . + (1000 ∧ 1),
где a ∧ b означает логическое умножение a и b. Оба операнда представляются в двоичной системе счисления и рассматриваются справа налево. Каждый двоичный разряд результата операции равен единице, если соответствующие разряды обоих операндов равны единице, и нулю в противном случае.

Например:
11 ∧ 6 = 1011₂ ∧ 110₂ = 10₂ = 2.

Также обозначим:
S₂ = (1 ∨ 1000) + (2 ∨ 999) + (3 ∨ 998) + . . . + (1000 ∨ 1),
где a ∨ b означает логическое сложение a и b. Оба операнда представляются в двоичной системе счисления и рассматриваются справа налево. Каждый двоичный разряд результата операции равен единице, если соответствующий разряд хотя бы одного из операндов равен единице, и нулю в противном случае.

Например:
9 ∨ 3 = 1001₂ ∨ 11₂ = 1011₂ = 11.

Найдите сумму S₁ + S₂.

Из бумаги склеили правильный тетраэдр. Затем на его поверхности последовательно сделали n разрезов в форме отрезков прямых, в результате чего она распалась на m частей, которыми удалось оклеить без просветов и наложений 3 одинаковых правильных тетраэдра, не имеющих общих точек. Найдите минимально возможное значение 100m + n.

Замечание: разрезания разрешено чередовать с развёртыванием исходного тетраэдра.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

На иллюстрации изображены три замкнутые непересекающиеся ломаные на квадратной сетке.

Каждая из них помещается в минимальном квадрате (на этой же квадратной сетке) размера 3 на 3.

Сколько всего таких ломаных?

В четыре стакана налито 2 мл, 5 мл, 15 мл, 11 мл воды.

Разрешена такая операция: удвоение количества воды в стакане путём переливания из другого стакана (содержащего достаточное для этого количество воды).

За какое минимальное количество операций можно опустошить два стакана?

[Решения проверяются в ручном режиме. Укажите в решении, какие конкретные переливания предлагаете. Доказательство минимальности не обязательно.]

На иллюстрации изображены три замкнутые непересекающиеся ломаные на квадратной сетке.

Каждая из них помещается в минимальном квадрате (на этой же квадратной сетке) размера 3 на 3.

Сколько всего таких попарно неконгруэнтных ломаных?