Задача на графы. замок в форме треугольника со стороной 50 метров
Задачка на графы.
замок в форме треугольника со стороной 50 метров разбит на 100 треугольных залов со гранями 5 метров. В каждой стенке меж залами есть дверь. Какое наивеличайшее число залов сумеет
бойти турист, не заходя ни в какой зал дважды.
1 ответ
Колек Родякин
Раскрасим все залы в шахматном порядке. Заметим, что светлых залов 45, черных 55, и при любом порядке обхода цвет залов чередуется. Значит, длина пути (= количество посещённых залов) не может быть больше, чем 45 + (45 + 1) = 91, при этом надобно стартовать из тёмного зала, обойти все ясные залы и закончить обход в темном зале. Пример, как обойти 91 зал, изображен на картинке.
Ответ. 91 зал.
Ответ. 91 зал.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо
Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.
Разные вопросы.
Сочинение на тему "Русский язык не сможет умереть!"
Математика.
Приветствую!
Меня зовут Станислав, я представляю компанию under.site.
Хотел бы предложить интересное решение
Разные вопросы.
Масса трёх одинаковых пакетов чая 180г чему равна масса
Математика.
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Облако тегов