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

Когда мы с женой уже устроились, к нам постучали. Женщине в комнату № 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₂.

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

Обозначим: m – длина стороны квадрата, равновеликого четырёхугольнику Q.

Для каждой точки M на периметре Q определим: f(M) – количество таких точек P на периметре Q, что |MP|=m. Например, для точки M, изображённой на рисунке:

 есть ровно две точки P₁ и P₂, расстояние которых до M равно m. Следовательно, для этой точки M имеет место f(M)=2.

Для каждого целого числа k определим функцию g(k) таким образом:
– Если есть конечное число точек M на периметре Q, для которых f(M)=k, то g(k) равно этому конечному числу.
– Если есть бесконечно много точек M на периметре Q, для которых f(M)=k, то определяем g(k)=100.

 Найдите сумму k*g(k) по всем k.

Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждую итерацию удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°. Рассмотрим вариант построения этой ломаной, когда добавляемая предыдущая часть поворачивается на 90° по и против часовой стрелки попеременно. На рисунке приведена такая кривая после четырёх итераций.

Эта ломаная помещается в наименьший прямоугольник размером 3х4 и площадью 12. Какова площадь наименьшего прямоугольника, в котором помещается такая кривая после 11 итераций? Рассматриваются прямоугольники, стороны которых параллельны соответствующим звеньям кривой дракона.