Рассмотрим множество чисел 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

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

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

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

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

Найдите количество частей, на которые разбивается пятимерное вещественное пространство гиперплоскостями

x₁=0, x₂=0, x₃=0, x₄=0, x₅=0,
x₁=1, x₂=1, x₃=1, x₄=1, x₅=1,
x₁+x₂+x₃+x₄+x₅=1,
x₁+x₂+x₃+x₄+x₅=2.

При каком значении параметра P система:

x₁ + 2x₂ + 4x₃ + 8x₄ + 8x₅ = 16
x₁ + 3x₂ + 9x₃ + 27x₄ + 24x₅ = 81
x₁ + 4x₂ + 16x₃ + 64x₄ + 56x₅ = 256
x₁ - 3x₂ + 9x₃ - 27x₄ + P*x₅ = 81
x₁ - 2x₂ + 4x₃ - 8x₄ - 16x₅ = 16

не имеет решения?

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

Сколько команд участвовало в турнире?