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

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

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

На иллюстрации изображены три замкнутые непересекающиеся ломаные на квадратной сетке.

Каждая из них помещается в минимальном квадрате (на этой же квадратной сетке) размера 3 на 3.

Сколько всего таких ломаных?

В четыре стакана налито 2 мл, 5 мл, 15 мл, 11 мл воды.

Разрешена такая операция: удвоение количества воды в стакане путём переливания из другого стакана (содержащего достаточное для этого количество воды).

За какое минимальное количество операций можно опустошить два стакана?

[Решения проверяются в ручном режиме. Укажите в решении, какие конкретные переливания предлагаете. Доказательство минимальности не обязательно.]

Первые сто простых чисел написаны мелом на ста досках (по одному числу на каждой доске).

Разрешена такая операция: если на каких-то двух досках написаны числа a и b, a≤b, то можно их заменить на числа 2a и b-a.

Какое максимальное количество чисел на досках можно обнулить посредством таких операций?

На иллюстрации изображены три замкнутые непересекающиеся ломаные на квадратной сетке.

Каждая из них помещается в минимальном квадрате (на этой же квадратной сетке) размера 3 на 3.

Сколько всего таких попарно неконгруэнтных ломаных?

Наибольший собственный делитель натурального числа n больше на 2, чем квадрат наименьшего составного делителя n. Найдите сумму всех таких натуральных n.

Назовём натуральное число остроумным, если оно начинается с цифры 5, оканчивается цифрой 1, а все остальные его цифры равны 6.

Найдите количество натуральных чисел n, взаимно простых с 10 и не превосходящих 10¹⁶, для которых найдётся остроумное число, кратное n.

За какое минимальное количество поворотов на 180 градусов можно "перекрасить" собаку, построенную (сконструированную) из змейки Рубика (см. рисунки)?