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

Сколькими способами можно разбить число 64 на 10 натуральных слагаемых, наибольшее из которых равно 12. (Разбиения, отличающиеся только порядком слагаемых, не считаются различными.)

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

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

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

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

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

На плоскости в узлах правильной треугольной решетки расположены точки так, что их множество образует правильный шестиугольник. На стороне этого шестиугольника 10 точек (рис. для 4 точек).

Сколько существует правильных шестиугольников, которые определяются эти точки как их вершины?

На плоскости в узлах правильной треугольной решетки расположены точки так, что их множество образует правильный шестиугольник. На стороне этого шестиугольника 10 точек (рис. для 4 точек).

Сколько попарно неконгруэнтных правильных шестиугольников определяют эти точки?

Прямоугольный параллелепипед 3x4x5 составлен из белых и черных единичных кубиков. Оказалось, что пар соседних кубиков (т. е. имеющих общую грань) разного цвета всего 48, пар соседних кубиков белого цвета всего 51. Сколько пар соседних кубиков черного цвета?

У Кости есть игрушечная железная дорога в виде кольца, состоящая из n=13 равных дуг.

Костя решил докупить ещё несколько таких же дуг, чтобы удлинить путь (при этом он уже не будет круговым, но должен остаться замкнутым и без самопересечений). Какое минимальное количество дуг ему хватит, чтобы осуществить задуманное?

Вова играл против компьютера в NIM. В какой-то момент он понял принцип работы компьютера! В частности, он понял, что следующая позиция – проигрышная:

Позиция П:
Первая куча – 1 спичка
Вторая куча – 3 спички.
Третья куча – 5 спичек.
Четвёртая куча – 7 спичек.

И тут, заметив, что компьютер играет как-то однобоко – делает выигрывающий ход именно с первой же кучей, с которой это возможно (номера куч остаются всё время неизменными), придумал себе забаву.

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

Так вот, Вова, зная, что, получив позицию П он проиграет, хочет минимизировать количество своих нажатий с этой позиции до конца игры. Чему равен этот минимум?

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

Чему равен этот максимум?

Введите в ответе произведение этих двух чисел – минимум Вовы и максимум Васи.