Вундеркинд Вася нашёл очень старый калькулятор, на котором изображались числа, но лишь на 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 прыжков.

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

Костя выписал в строчку без пробелов все натуральные числа от 1 до N, а потом вычеркнул из строчки N одинаковых цифр. При каком наименьшем N>1 это могло случиться?

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

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

Восемнадцать натуральных чисел от 1 до 18 можно разместить по кругу так, что любые два соседних в сумме давали треугольное число. Записав затем все числа в ряд друг за другом без пробелов, получим 27-значное число. Найдите наименьшее такое число.

Два оранжевых прямоугольных треугольника имеют одинаковую площадь, пятиугольник - правильный.

Найдите (a/b-1)².