Рассмотрим уравнение в целых числах:
x/(y+z) + y/(x+z) + z/(x+y) = x+y+z.
Найдите первые три наименьшие различные неотрицательные значения суммы s=x+y+z. Введите в ответе сумму этих трёх значений s.

Рассмотрим множество чисел M = {1, 2, 3, ..., 2¹⁴ - 1}. Определим на этом множестве операцию «циклического сложения»:
x⊕y = [(x+y) / 2¹⁴] + (x+y) mod 2¹⁴
(целая часть от деления x+y на 2¹⁴ + остаток от деления x+y на 2¹⁴).

Например:
123 ⊕ 456 = [(123+456) / 2¹⁴] + (123+456) mod 2¹⁴  = 0 + 579 = 579

16380 ⊕ 7 = [(16380+7) / 2¹⁴] + (16380+7) mod 2¹⁴  = 1 + 3 = 4

Докажите, что эта операция определяет группу на множестве M и найдите её нейтральный элемент? Введите его в двоичной системе счисления.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Найдите максимальную сумму a+b+c+d+e+f+g среди всех семёрок целых чисел {a, b, c, d, e, f, g}, для которых выполняется:

0 < a < b < c < d < e < f < g

и

1/a + 1/b + 1/c + 1/d + 1/e + 1/f + 1/g = 1/7.

На рисунке изображён пример полиомино - фигуры, состоящей из какого-то количества смежных клеток размером 1x1 на листе тетрадки в клеточку:

На том же рисунке также изображён квадрат размером 9x9, в котором данное полиомино помещается целиком.

В этом примере полиомино занимает на листе тетрадки 10 строк и 11 столбцов, а стороны большого квадрата наклонены к сторонам клеточек под углами с тангенсами 2 и -1/2. На рисунке также выделены вершины полиомино, лежащие на сторонах большого квадрата.

Нас интересует количество различных (не конгруэнтных) полиомино, обладающих следующими двумя свойствами:

1. Для полиомино существует квадрат 9x9, в котором оно помещается целиком.
2. Полиомино является «максимальным»: Если к нему добавить хотя бы одну клетку, то уже не существует квадрат 9x9, в котором оно будет помещаться целиком.

Разобъём все полиомино, обладающие двумя указанными свойствами, по количествам строк и столбцов, которые они занимают на листе тетрадки. Обозначим:
n1 – Количество полиомино, занимающих 9 строк и 9 столбцов;
n2 – Количество полиомино, занимающих 9 строк и 10 столбцов (или наоборот);
n3 – Количество полиомино, занимающих 10 строк и 10 столбцов;
n4 – Количество полиомино, занимающих 10 строк и 11 столбцов (или наоборот);
n5 - Количество полиомино, занимающих 11 строк и 11 столбцов.

В ответ введите эти 5 чисел подряд, без пробелов, слева направо: n1n2n3n4n5

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

Обозначим: m – длина стороны квадрата, равновеликого четырёхугольнику Q.

Для каждой точки M на периметре Q определим: f(M) – количество таких точек P на периметре Q, что |MP|=m. Например, для точки M, изображённой на рисунке:

 есть ровно две точки P₁ и P₂, расстояние которых до M равно m. Следовательно, для этой точки M имеет место f(M)=2.

Для каждого целого числа k определим функцию g(k) таким образом:
– Если есть конечное число точек M на периметре Q, для которых f(M)=k, то g(k) равно этому конечному числу.
– Если есть бесконечно много точек M на периметре Q, для которых f(M)=k, то определяем g(k)=100.

 Найдите сумму k*g(k) по всем k.

Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждую итерацию удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°. Рассмотрим вариант построения этой ломаной, когда добавляемая предыдущая часть поворачивается на 90° по и против часовой стрелки попеременно. На рисунке приведена такая кривая после четырёх итераций.

Эта ломаная помещается в наименьший прямоугольник размером 3х4 и площадью 12. Какова площадь наименьшего прямоугольника, в котором помещается такая кривая после 11 итераций? Рассматриваются прямоугольники, стороны которых параллельны соответствующим звеньям кривой дракона.

Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждую итерацию удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°.

Рассмотрим вариант построения этой ломаной, когда добавляемая предыдущая часть поворачивается на 90° по и против часовой стрелки попеременно. На рисунке приведена такая кривая после четырёх итераций.

Она образовала 3 замкнутых единичных квадрата. Сколько замкнутых единичных квадратов будет образовано после 11 итераций?