Рассмотрим число 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.

Функция Эйлера φ(n) определена для каждого натурального числа n как количество натуральных чисел, непревосходящих n, взаимно простых с n.

Найдите сумму всех натуральных чисел n, для которых φ(n)=128.

Внутри некоторого выпуклого 13-угольника нет ни одной точки, через которой проходят 3 (или больше) его диагоналей. Сколько всего точек пересечения диагоналей есть внутри этого многоугольника?

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

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

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

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

Найдите количество решений в целых числах уравнения:
x/(y + z) + y/(z + x) + z/(x + y) = 4
в пределах: 0 ≤ x + y + z ≤ 6000.

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

"Докажем", что все лошади одного цвета. Укажите номер первого ошибочного пункта в следующем изложении:

Докажем по индукции, что для любого натурального числа n выполняется следующее утверждение:

Любая группа из n лошадей состоит из лошадей одного цвета.

1. Для n=1 утверждение верно. Действительно, любая группа из ОДНОЙ лошади состоит из лошадей одного цвета.

Покажем, что из выполнимости утверждения для какого-то n следует его выполнимость для n+1.

2. Пусть утверждение верно для какого-то n. Рассмотрим любую группу из n+1 лошадей.

3. Удалим из этой группы одну лошадь. Согласно предположению индукции, все оставшиеся n лошадей одного цвета.

4. Вернём удалённую лошадь, а вместо неё удалим другую лошадь.

5. Опять все оставшиеся n лошадей одного цвета.

6. Следовательно, все n+1 лошадь одного цвета.

7. Теорема доказана! 

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

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

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

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

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