Для того, чтобы выяснить наибольшее число залов, которые можно обойти, не заходя ни в какой зал дважды, нужно правильно раскрасить замок - треугольник. Раскрашиваем в шахматном порядке. Тогда путь по залам - это граф, с вершинами в центрах залов и ребрами - проходами между залами. Видно, ни одно ребро не соединяет вершины одного цвета.
Если начать раскрашивать с первого нижнего углового треугольника в порядке: 1 красим, один - нет, то сумму незакрашенных треугольников можно вычислить по формуле сцммы 1-х n-членов арифметической прогрессии:
а₁=1 (второй верхний ряд треугольников сверху:
а₂=9 (десятый ряд треугольников)
Всего незакрашеные треугольники есть в 9-и рядах, вершина - закрашена)
S₉=(1+9)/2*9=5*9=45 незакрашенных треугольников - залов, значит можно посетить не более 45 незакрашенных залов.
Тогда маршрут может проходить не более, чем по 45+1 закрашенным залам: А - незакрашенный треугольник;
В - закрашенный треугольник.
Маршрут=А+В=А+(А+1)=45+45+1
Маршрут = 91 зал
Во вложении 1 - маршрут, который начинается в нижнем левом треугольнике и, продолжаясь по спирали, заканчивается в среднем закрашенном треугольнике, в четвёртом снизу ряду.
Залы, в которые не надо заходить, иначе придется посетить один зал дважды, отмечены чифрами от 1 до 9 по маршруту движения.
Для наглядности, во вложении 2, пример, подтверждающий формулу, рассмотрен на маленьком треугольнике, разделенном на 9 маленьких.
Среднеарифметическое двух чисел всегда меньше большого числа на столько же, насколько оно больше меньшего числа. Ну например для чисел и – среднеарифметическое равно и при этом на меньше двадцати пяти и на больше семнадцати.
Когда Вася отдаёт Пете монет и у них становится поровну, то они как раз и приходят к среднеарифметическому их начальных количеств монет. В итоге у Васи оказывается на монет меньше изначального, а у Пети на монет больше изначального. А значит, вначале у Васи было на монет больше, чем у Пети.
Путь у Васи вначале монет. Тогда у Пети монет.
В первом случае всё как раз получается правильно:
Во втором случае у Васи-II оказывается монет, а у Пети-II будет монет. При этом у Пети-II монет в раз меньше, т.е. если мы количество монет Пети-II мысленно увеличим в раз, то их станет столько же, сколько и у Васи-II. На этом основании составим уравнение:
Далее это целочисленное уравнение можно решить двумя
[[[ 1-ый
Чтобы было целым, целой должен быть и результат деления в дроби, а чтобы было максимальным, частное от деления в дроби должно быть максимальным, а значит её знаменатель должен быть минимальным, целым, положительным числом, что возможно только, когда откуда:
[[[ 2-ой
Чтобы было целым, целой должен быть и результат деления в дроби. А максимальное значение знаменателя в такой дроби (при том, что частное от деления остаётся целым) составляет откуда:
Для того, чтобы выяснить наибольшее число залов, которые можно обойти, не заходя ни в какой зал дважды, нужно правильно раскрасить замок - треугольник. Раскрашиваем в шахматном порядке. Тогда путь по залам - это граф, с вершинами в центрах залов и ребрами - проходами между залами. Видно, ни одно ребро не соединяет вершины одного цвета.
Если начать раскрашивать с первого нижнего углового треугольника в порядке: 1 красим, один - нет, то сумму незакрашенных треугольников можно вычислить по формуле сцммы 1-х n-членов арифметической прогрессии:
а₁=1 (второй верхний ряд треугольников сверху:
а₂=9 (десятый ряд треугольников)
Всего незакрашеные треугольники есть в 9-и рядах, вершина - закрашена)
S₉=(1+9)/2*9=5*9=45 незакрашенных треугольников - залов, значит можно посетить не более 45 незакрашенных залов.
Тогда маршрут может проходить не более, чем по 45+1 закрашенным залам: А - незакрашенный треугольник;
В - закрашенный треугольник.
Маршрут=А+В=А+(А+1)=45+45+1
Маршрут = 91 зал
Во вложении 1 - маршрут, который начинается в нижнем левом треугольнике и, продолжаясь по спирали, заканчивается в среднем закрашенном треугольнике, в четвёртом снизу ряду.
Залы, в которые не надо заходить, иначе придется посетить один зал дважды, отмечены чифрами от 1 до 9 по маршруту движения.
Для наглядности, во вложении 2, пример, подтверждающий формулу, рассмотрен на маленьком треугольнике, разделенном на 9 маленьких.