img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 13

Задача 218. Паровозики в парке

постоянный адрес задачи: http://www.diofant.ru/problem/729/
показать код для вставки на свой сайт >>
Задачу решили: 51
всего попыток: 131
поделиться задачей:

Задача опубликована: 19.09.09 00:06
Прислал: demiurgos img
Источник: Московская математическая олимпиада
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: Dremov_Victor (Виктор Дремов)

В парке оборудовано n остановок для детских паровозиков. У каждого паровозика свой маршрут, состоящий из нескольких (необязательно всех) остановок. От каждой остановки до любой другой можно доехать без пересадки, но только на одном паровозике. С каждого паровозика можно пересесть на любой другой, доехав до нужной остановки. Имеется паровозик, чей маршрут состоит ровно из трёх остановок. Найдите максимально возможное значение n.

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 21.09.10 11:58

Могут ли некоторые паровозики ходить только между двумя остановками?

Мне нравится: + | пожаловаться
Аватар 24.10.10 11:34

да

Мне нравится: + | пожаловаться
Аватар 24.10.10 10:58

А маршруты предполагаются "зацикленными"? То есть, пусть есть паровозик с маршрутом A-B. Можно ли на этом паровозике без пересадок проехать А-В-А?

Мне нравится: + | пожаловаться
Аватар 24.10.10 11:36

Можно. А зачем?

Мне нравится: + | пожаловаться
Аватар 24.10.10 14:51

Условие "С каждого паровозика можно пересесть на любой другой, доехав до нужной остановки" означает что у любых двух паровозиков есть общие станции. Если нельзя ездить A-B-A то получается что общих должно быть не менее 2-х. Я прав или я неправильно понимаю условие?

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.