Для того, чтобы выяснить наибольшее число залов, которые можно обойти, не заходя ни в какой зал дважды, нужно правильно раскрасить замок - треугольник. Раскрашиваем в шахматном порядке. Тогда путь по залам - это граф, с вершинами в центрах залов и ребрами - проходами между залами. Видно, ни одно ребро не соединяет вершины одного цвета.
Если начать раскрашивать с первого нижнего углового треугольника в порядке: 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 маленьких.
С2+6с-40=0 Выделим в левой части полный квадрат. Для этого запишем выражение с2+6с в следующем виде: с2+6с=с2+2*3*с. В полученном выражении первое слагаемое - квадрат числа с, а второе - удвоенное произведение с на 3. По этому чтобы получить полный квадрат, нужно прибавить 3в квадрате, так как
с2 + 2• с • 3 + 3в квадрате = (с + 3)в квадрате. Преобразуем теперь левую часть уравнения с2 + 6х - 40 = 0,прибавляя к ней и вычитая 3 в квадрате. Имеем: с2 + 6с - 40 = с2 + 2• с • 3 + 3в квадрате - 3в квадрате - 40 = (с + 3)в квадрате - 9 - 40 = (с + 3)в квадрате - 49=0 Таким образом, данное уравнение можно записать так: (с + 3)в квадрате - 49 =0, (х + 3)в квадрате = 49. Следовательно, х + 3 - 7 = 0, х1 = -4, или х + 3 = -7, х2 = -10
Для того, чтобы выяснить наибольшее число залов, которые можно обойти, не заходя ни в какой зал дважды, нужно правильно раскрасить замок - треугольник. Раскрашиваем в шахматном порядке. Тогда путь по залам - это граф, с вершинами в центрах залов и ребрами - проходами между залами. Видно, ни одно ребро не соединяет вершины одного цвета.
Если начать раскрашивать с первого нижнего углового треугольника в порядке: 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 маленьких.
Выделим в левой части полный квадрат.
Для этого запишем выражение с2+6с в следующем виде:
с2+6с=с2+2*3*с.
В полученном выражении первое слагаемое - квадрат числа с, а второе - удвоенное произведение с на 3. По этому чтобы получить полный квадрат, нужно прибавить 3в квадрате, так как
с2 + 2• с • 3 + 3в квадрате = (с + 3)в квадрате.
Преобразуем теперь левую часть уравнения
с2 + 6х - 40 = 0,прибавляя к ней и вычитая 3 в квадрате. Имеем:
с2 + 6с - 40 = с2 + 2• с • 3 + 3в квадрате - 3в квадрате - 40 = (с + 3)в квадрате - 9 - 40 = (с + 3)в квадрате - 49=0
Таким образом, данное уравнение можно записать так:
(с + 3)в квадрате - 49 =0,
(х + 3)в квадрате = 49.
Следовательно, х + 3 - 7 = 0, х1 = -4, или х + 3 = -7, х2 = -10