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

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

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

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

На ступенчатом квадрате построен замкнутый маршрут шахматного коня, состоящий из 14 прыжков.

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

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

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

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

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

На доске 5x5 расставлены 25 шашек реверси. За один ход разрешено перевернуть любую шашку и все соседние с ней (по стороне). Перевернутая шашка имеет другой цвет.

Вначале все шашки белые. За какое наименьшее число ходов удастся получить позицию с одной чёрной шашкой?

Как разрезать правильный пятиугольник на 4 треугольника так, чтобы из них можно было составить равнобедренную трапецию?

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

Поверхность правильного тетраэдра разрезать на части и сложить из них правильный  октаэдр без просветов и наложений. На какое минимальное число частей можно разрезать тетраэдр?

Какое число лишнее?

Из бумаги склеили правильный тетраэдр. Затем на его поверхности последовательно сделали n разрезов в форме отрезков прямых, в результате чего она распалась на m частей, которыми удалось оклеить без просветов и наложений 3 одинаковых правильных тетраэдра, не имеющих общих точек. Найдите минимально возможное значение 100m + n.

Замечание: разрезания разрешено чередовать с развёртыванием исходного тетраэдра.