Для того, чтобы выяснить наибольшее число залов, которые можно обойти, не заходя ни в какой зал дважды, нужно правильно раскрасить замок - треугольник. Раскрашиваем в шахматном порядке. Тогда путь по залам - это граф, с вершинами в центрах залов и ребрами - проходами между залами. Видно, ни одно ребро не соединяет вершины одного цвета.
Если начать раскрашивать с первого нижнего углового треугольника в порядке: 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 маленьких.
1) графический метод - см. вложение
прямые пересекаются в точке с координатами (3;2), значит х = 3 y = 2
2) метод подстановки
-x+2y=4,
7x-3y=5;
х = 2y - 4,
7(2y - 4) - 3y = 5;
14y - 28 - 3y = 5
11y = 33
y = 3
x = 2*3 - 4 = 2
y = 3, x = 2
3) метод алгебраического сложения
3x-2y=64
3x+7y=-8
вычтем из 1ого уравнение 2ое :
(3x - 2y) - (3x +7y) = 64 - (-8)
-9y = 72
y = -8
Подставим полученное значение y в любое из 2х уравнений системы:
3х -2*(-8) = 64
3х = 48
х = 16
т.е. х = 16 y = -8
4) точка пересечения y=-7/8x + 17 и y = -3/5х-16:
-7/8x + 17 = -3/5х-16
7/8х - 3/5х = 33
11x/40 = 33
x = 120
y = (-7/8)*120 + 17 = -88
график уравнения y+px=0 пройдет через точку пересечения прямях (120;-88)
-88 +120p = 0
p = 88/120 = 11/15
1,92:0,6=3,2