Когда наша туристическая группа собралась в аэропорту перед отправкой в гостиницу, на наших чемоданах наклеили бирки с номерами комнат. Приехав в гостиницу, каждый поднимался к своему номеру, где его ждал его чемодан.

Когда мы с женой уже устроились, к нам постучали. Женщине в комнату № 809 не принесли чемодан, и она вместе с руководителем группы стали спрашивать по всем комнатам, не к ним ли принесли чемодан по ошибке.

Утром я встретил женщину и спросил: Нашли чемодан? Она радостно ответила: Конечно!

Где был чемодан?

Внутри некоторого выпуклого 13-угольника нет ни одной точки, через которой проходят 3 (или больше) его диагоналей. Сколько всего точек пересечения диагоналей есть внутри этого многоугольника?

В соревновании участвовало 20 спортсменов. Каждому из них было предложено заранее угадать, какое место он займёт. Петя сказал, что он займёт последнее место. 19 спортсменов заняли места похуже, чем они предполагали. Какое место занял Петя?

Элементы квадратной матрицы 3 на 3 - различные действительные числа. Произведения трёх элементов каждой строки, каждого столбца и каждой большой диагонали равны одному и тому же натуральному числу. Какое минимально возможное значение этого натурального числа?

Рассмотрим систему двух неравенств с целочисленными коэффициентами:

Ax² + Bx + C ≤ 0
Dx² + Ex + F ≤ 0

Найдите минимально возможную сумму |A| + |B| + |C| + |D| + |E| + |F|, при которой эта системы имеет действительные решения, но не имеет рационального решения?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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