13
|
Задача 218. Паровозики в паркепостоянный адрес задачи: http://www.diofant.ru/problem/729/показать код для вставки на свой сайт >> |
Задачу решили:
51
всего попыток:
131
поделиться задачей:
|
|
|
Задача опубликована:
19.09.09 00:06
Прислал:
demiurgos
Источник:
Московская математическая олимпиада
Вес:
1
сложность:
3
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
Лучшее решение:
Dremov_Victor
(Виктор Дремов)
|
В парке оборудовано n остановок для детских паровозиков. У каждого паровозика свой маршрут, состоящий из нескольких (необязательно всех) остановок. От каждой остановки до любой другой можно доехать без пересадки, но только на одном паровозике. С каждого паровозика можно пересесть на любой другой, доехав до нужной остановки. Имеется паровозик, чей маршрут состоит ровно из трёх остановок. Найдите максимально возможное значение n.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Могут ли некоторые паровозики ходить только между двумя остановками?
А маршруты предполагаются "зацикленными"? То есть, пусть есть паровозик с маршрутом A-B. Можно ли на этом паровозике без пересадок проехать А-В-А?
Условие "С каждого паровозика можно пересесть на любой другой, доехав до нужной остановки" означает что у любых двух паровозиков есть общие станции. Если нельзя ездить A-B-A то получается что общих должно быть не менее 2-х. Я прав или я неправильно понимаю условие?