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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В выпуклом четырёхугольнике 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 итераций? Рассматриваются прямоугольники, стороны которых параллельны соответствующим звеньям кривой дракона.

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

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

Она образовала 3 замкнутых единичных квадрата. Сколько замкнутых единичных квадратов будет образовано после 11 итераций?

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

Эта ломаная образует 15 одноклеточных квадратиков. Рассмотрим ломаные, заданные всевозможными строками из 6-и нулей и единиц. Найдите сумму всех различных количеств квадратиков, которые они образуют.

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

Эта ломаная помещается в наименьший прямоугольник размером 9х7 и площадью 63. Рассмотрим ломаные, заданные всевозможными строками из 6-и нулей и единиц. Каждая из них помещается в некоторый наименьший прямоугольник. Найдите сумму всех различных площадей этих прямоугольников.

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

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

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

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