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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В кружки фигуры, изображенной на рисунке, расставлены натуральные числа от 1 до 49, и в каждом квадрате найдена сумма четырех чисел, расположенных в его вершинах, после чего квадраты с одинаковыми суммами закрашены одним цветом. 

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

Уточним, рассматриваются только квадраты равные закрашенным.

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

Сколько вариантов решений имеет тождество: пять/шесть=5/6. Различным буквам соответствуют различные цифры, одинаковым буквам соответствуют одинаковые цифры.

Как много равносторонних треугольников можно составить из 6 спичек?

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

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

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

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

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