Замок в форме треугольника со стороной 10 метров разбит на 100 треугольных залов со сторонами 1 м. В каждой стенке между залами есть дверь. Какое наибольшее число зало...

- 06 February 2021
- Автор: rychkovalex
Замок в форме треугольника со стороной 10 метров разбит на 100 треугольных залов со сторонами 1 м. В каждой стенке между залами есть дверь. Какое наибольшее число залов сможет обойти турист, не заходя ни в какой зал дважды?
- 06 February 2021
- Ответ оставил: megrelirachel
Для того, чтобы выяснить наибольшее число залов, которые можно обойти, не заходя ни в какой зал дважды, нужно правильно раскрасить замок - треугольник. Раскрашиваем в шахматном порядке. Тогда путь по залам - это граф, с вершинами в центрах залов и ребрами - проходами между залами. Видно, ни одно ребро не соединяет вершины одного цвета.
Если начать раскрашивать с первого нижнего углового треугольника в порядке: 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 маленьких.

0

- НЕ НАШЛИ ОТВЕТ?
Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: алгебра.
На сегодняшний день (01.04.2026) наш сайт содержит 449110 вопросов, по теме: алгебра. Возможно среди них вы найдете подходящий ответ на свой вопрос.

Найти другие ответы
Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных

Ответить на вопрос

Последние опубликованные вопросы

Наити вероятность того что наугат выбрано число от 10 до 50, окажется кратным 4 лыжник массой 65 кг в начале спуска набрал скорость 36 км/ч а через 30 секунд скорость была 63 км/ч оределите силу Стержень растягивается силами Р. Известны величины: σ=200 МПа, d=0,1 м, Е=2·105 МПа, μ=0,25. После нагружения диаметр стержня уменьшился на ___ мм. анатолий работает в службе доставки интернет магазина для упаковки коробок используется скотч 180 он упаковал больших коробок и изра) асходовал два рулона скотча полностью а от третьего осталось ро... анатолий работает в службе доставки интернет магазина для упаковки коробок используется скотч 180 он упаковал больших коробок и изра) асходовал два рулона скотча полностью а от третьего осталось ро... Задание 5. Определите форму, время глагола, его класс. Переведите предложения. 1. призъвавъ же и дес#тъ рабъ своихъ i дастъ имъ дес#тъ мънасъ i рече къ нимъ (Мар.ев.). 2. i ведош# и~са къ архиереоу... 1. Тело движется по прямой так, что расстояние S до него от некоторой точки этой прямой изменяется по закону S=2+12t-3t2(м) t- время движения в секундах. Через сколько секунд после начала движения... внесите множитель под знак корня -2ab ^3корень -3 Какой одночлен нужно вставить в запись 4xy2 · *=8x4y6z3 вместо знака *, чтоб получилось верное равенство? Яблонь посадили на 12 меньше,чем груш.Сколько посадили груш? Разрежьте фигуру, изображенную на рисунке справа, на 4 равные по форме и по площади части. Определите сколько надо краски чтобы покрасить пол имеющий форму фигуры если на 1м2 требуется 105г краски? Углы фигур ы 1м,9м,3м,4м