Дана ломаная 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 выполняется следующее утверждение:

Любая группа из 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-и прыжков:

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

На шахматной доске 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₂.

Рассмотрим множество чисел 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 и найдите её нейтральный элемент? Введите его в двоичной системе счисления.

7 первых натуральных чисел, кратных 7-и, расположили в каком-то произвольном порядке в одну строку без пробелов, например так: 7142128354249.

Соединив первую и последнюю цифры, получили замкнутую цепочку из 13-и цифр (смотрите рисунок).

Затем разъединили какие-то две соседние цифры и снова натянули цепочку в одну строку. Получилось 13-значное число. На рисунке это число: 2835424971421.

Какое наименьшее возможное число?

Замечание: Наши цифры как игрушка «Ванька-встань-ка» - сколько бы их ни поворачивать, они всегда смотрят на нас вертикально.