Дана ломаная M₀M₁M₂M₃M₄M₅M₆M₇. Все углы M₀M₁M₂, M₁M₂M₃, ..., M₅M₆M₇ равны. Их величина такая, что, если бы все звенья были одинаковой длины, то ломаная была бы замкнута, образуя правильный семиугольник. Однако, длины звеньев другие:

|M₀M₁| = 5
|M₁M₂| = 8
|M₂M₃| = 11
|M₃M₄| = 14
|M₄M₅| = 17
|M₅M₆| = 20
|M₆M₇| = 23

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

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

Формулы для синуса и косинуса суммы n углов имеют вид суммы всевозможных произведений k синусов и m косинусов (k+m=n) отдельных углов, с какими-то коэффициентами.

Т.к. формулы симметричны относительно углов, в каждой из них все слагаемые-призведения с одними и теми же k и m имеют один и тот же коэффициент. Обозначим его:
S_k,m – в формуле синуса суммы k+m углов;
C_k,m – в формуле косинуса суммы k+m углов.

Например:
С_0,2 = 1, C_1,1 = 0, C_2,0 = -1.

Найдите сумму квадратов S_579,420 и C_579,421. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Рассмотрим следующие 6 свободных полиомино:

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

Определение. Если полиомино B можно построить путём добавления какого-то количества квадратиков (0 или больше) к полиомино A, то будем говорить, что A является подполиомино B. Нужно построить таблицу из 6x6=36 символов – НУЛЕЙ и ЕДИНИЦ – таким образом:
В x-м символе y-й строки нужно записать ЕДИНИЦУ, если существует подполиомино y-го полиомино, которое также является подполиомино x-го полиомино, но не является подполиомино ни одного из остальных полиомино.
В противном случае нужно записать в этой позиции НОЛЬ.

Введите в ответ все эти символы подряд, строку за строкой. Нумерация строк идёт сверху вниз, а символов в строке – слева направо. Номера полиомино показаны на их изображениях.

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

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

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

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

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

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

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

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

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

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

Обозначим:
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₂.