Для того, чтобы выяснить наибольшее число залов, которые можно обойти, не заходя ни в какой зал дважды, нужно правильно раскрасить замок - треугольник. Раскрашиваем в шахматном порядке. Тогда путь по залам - это граф, с вершинами в центрах залов и ребрами - проходами между залами. Видно, ни одно ребро не соединяет вершины одного цвета.
Если начать раскрашивать с первого нижнего углового треугольника в порядке: 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 маленьких.
Раз по реке она шла меньше времени при большем расстоянии, значит явно шла по течению. Пусть её собственная скорость V, время пути по реке t, тогда верны следующие соотношения(не забудем перевести минуты в часы): 36 = (V+2)*t, 35 = V * (t+1/20) Раскрываем скобки: 36 = Vt+2t 35=Vt+V/20 Вычитаем из второго уравнения первое: 1 = V/20 - 2t Выражаем скорость: V/20 = 1 + 2t V = 20 + 40 t Подставим это соотношение, например, в первое уравнение: 36=(20+40t+2)t 36 = 40 t^2 + 22 t 40 t^2 + 22 t - 36 = 0 Сокращаем: 20 t ^2 + 11 t - 18 = 0 Решаем квадратное уравнение: D = 11*11 + 4 *20*18 = 121 + 1440 = 1561 = 39,5 (округлённо) t = (-11+-(39,5)) / 40 = {-1,25; 0,7} Время отрицательным быть не может, единственный подходящий результат - 0,7 ч. Подставляем в полученное выражение скорости: V = 20 + 40 t = 20 + 40 * 0,7 = 48 км/ч. Хотя явно не очень сходится, даже со всеми округлениями. Возможно, в вычислениях ошибся, но ход решения примерно такой.
Для того, чтобы выяснить наибольшее число залов, которые можно обойти, не заходя ни в какой зал дважды, нужно правильно раскрасить замок - треугольник. Раскрашиваем в шахматном порядке. Тогда путь по залам - это граф, с вершинами в центрах залов и ребрами - проходами между залами. Видно, ни одно ребро не соединяет вершины одного цвета.
Если начать раскрашивать с первого нижнего углового треугольника в порядке: 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 маленьких.
36 = (V+2)*t,
35 = V * (t+1/20)
Раскрываем скобки:
36 = Vt+2t
35=Vt+V/20
Вычитаем из второго уравнения первое:
1 = V/20 - 2t
Выражаем скорость:
V/20 = 1 + 2t
V = 20 + 40 t
Подставим это соотношение, например, в первое уравнение:
36=(20+40t+2)t
36 = 40 t^2 + 22 t
40 t^2 + 22 t - 36 = 0
Сокращаем:
20 t ^2 + 11 t - 18 = 0
Решаем квадратное уравнение:
D = 11*11 + 4 *20*18 = 121 + 1440 = 1561 = 39,5 (округлённо)
t = (-11+-(39,5)) / 40 = {-1,25; 0,7}
Время отрицательным быть не может, единственный подходящий результат - 0,7 ч. Подставляем в полученное выражение скорости:
V = 20 + 40 t = 20 + 40 * 0,7 = 48 км/ч.
Хотя явно не очень сходится, даже со всеми округлениями. Возможно, в вычислениях ошибся, но ход решения примерно такой.