Для натурального числа n обозначим C(n) количество натуральных чисел x меньших n, для которых x²+x+1 делится на n. Чему равно C(p), если p — простое? В ответе напишите без пробелов значения C(k·2^k−1) при k=115, 123, 249, 362 и 384. Учтите, что числа k·2^k−1 являются простыми при всех указанных значениях k.

Рассмотрим число n=1096375199328173. Рассмотрим все натуральные числа от 1 до n-1 включительно. Рассмотрим остатки от деления квадратов этих чисел на n. Сколько всего получится различных остатков?

Рассмотрим число n=10⁶. Найдите сумму:
S = Σ(-1)^m+1•[n / (p₁•p₂•...•p_m)], 
где (p₁•p₂•...•p_m) – всевозможные произведения различных простых чисел, m=1, 2, 3, ..., [x] – целая часть x.

Назовём натуральное число интересным, если его запись в десятичной системе счисления состоит из чётного количества цифр и его «левая половина» равна его «правой половине». Например, 2020 - это интересное число. Найдите наименьшее интересное число, являющееся квадратом целого числа.

Расмотрим простое число p=1000000007=10⁹+7 и все целые числа n, которые не делятся на p. Какие значения, не превосходящие 14, может принимать остаток от деления n² на p?

Введите ответ в виде строки из 14-и НУЛЕЙ и ЕДИНИЦ, где на k-м месте (слева) стоит ЕДИНИЦА, если остаток от деления n² на p может принимать значение k, а в противном случае - НОЛЬ.

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

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

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

Нас интересует количество различных (не конгруэнтных) полиомино, обладающих следующими двумя свойствами:
1. Для полиомино существует квадрат 8x8, в котором оно помещается целиком.
2. Полиомино является «максимальным»: Если к нему добавить хотя бы одну клетку, то уже не существует квадрат 8x8, в котором оно будет помещаться целиком.

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

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

На рисунке изображены правильный 6-угольник со стороной 7 и ломаная из 14-и звеньев, длины которых составляют арифметическую прогрессию: 1, 2, 3, ... Углы между соседними звеньями – 60°.

Ломаная – несамопересекающаяся. Она соединяет середины двух противоположных сторон 6-угольника.

Однако, существуют и другие ломаные, обладающие всеми этими свойствами, кроме количество звеньев.

Найдите минимально возможное количество звеньев.

Замечание. Задача кажется очень похожей на задачу № 2215, но на самом деле это не совсем так. Вместе с тем, дальнейшее продолжение "сериала" не планируется.

На рисунке изображён пример полиомино - фигуры, состоящей из какого-то количества смежных клеток размером 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

Есть 4 конечных множества размера 20 каждый. Максимальный размер пересечения каких-либо двух из них равен 10. Какой минимальный размер объединения всех четырёх?

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

Эта ломаная образует 15 одноклеточных квадратиков. Рассмотрим ломаные, заданные всевозможными строками из 6-и нулей и единиц. Найдите сумму всех различных количеств квадратиков, которые они образуют.