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

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

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

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

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

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

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

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

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

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

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

На ступенчатом квадрате построен замкнутый маршрут шахматного коня, состоящий из 14 прыжков.

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

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

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

На ступенчатом квадрате построен замкнутый маршрут шахматного коня, состоящий из 14 прыжков.

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

На доске 5x5 расставлены 25 шашек реверси. За один ход разрешено перевернуть любую шашку и все соседние с ней (по стороне). Перевернутая шашка имеет другой цвет.

Вначале все шашки белые. За какое наименьшее число ходов удастся получить позицию с одной чёрной шашкой?

Поверхность правильного октаэдра разрезать на несколько частей, чтобы ими можно было оклеить без просветов и наложений как два равных правильных тетраэдра, так и три равных правильных октаэдра. На какое минимальное число частей можно разрезать октаэдр?

Поверхность правильного тетраэдра разрезать на части и сложить из них правильный  октаэдр без просветов и наложений. На какое минимальное число частей можно разрезать тетраэдр?

Существует замкнутый путь коня длины N на прямоугольной клетчатой доске 4x20.

Найдите максимально возможное N. Ходить на одну и ту же клетку больше одного раза нельзя.

На рисунке изображен октаэдр, вписанный в куб. Две его вершины О₁ и О₂ лежат в центрах противоположных граней куба, а вершины A, B, C и D – середины ребер куба, перпендикулярных этим граням.

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