Вундеркинд Вася нашёл очень старый калькулятор, на котором изображались числа, но лишь на 8-ми позициях. Проверяя калькулятор на разных умножениях чисел, он вспомнил простой метод: имеется равенство N*x=111111111 (9 единиц), где х - некая цифра (N легко запоминается). Однако такое произведение не может получиться на старом калькуляторе. Такое умножение N*8 позволяло бы легко проверить находку, но к несчастью, кнопки "2","6","8" не работали! Вдруг Васю осенило проверить находку на правильность деления: М/у=N (у - тоже цифра), а заодно - и умножения N*у=М. Итак, запросто обнаружилась возможность получить работоспособный калькулятор после мелкого ремонта! Кнопку "2" Васе удалось починить почти сразу и проверить умножение (N*2)*2*2=N*8. Пусть m - количество всех разных цифр в записи числа N*8. Чему равно М+m?

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

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

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

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

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

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

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

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

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

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

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

На рисунке изображены правильный 6-угольник со стороной 7 и ломаная из 14-и звеньев, длины которых составляют арифметическую прогрессию: 1, 2, 3, ... Углы между соседними звеньями – 60°.

Ломаная – несамопересекающаяся. Она соединяет середины двух противоположных сторон 6-угольника.

Однако, существуют и другие ломаные, обладающие всеми этими свойствами, кроме количество звеньев.

Найдите минимально возможное количество звеньев.

Замечание. Задача кажется очень похожей на задачу № 2215, но на самом деле это не совсем так. Вместе с тем, дальнейшее продолжение "сериала" не планируется.

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

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

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

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

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

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

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

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

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