5
|
Задача 1300. Из города в городпостоянный адрес задачи: http://www.diofant.ru/problem/3018/показать код для вставки на свой сайт >> |
Задачу решили:
40
всего попыток:
155
поделиться задачей:
|
|
|
Задача опубликована:
18.12.15 08:00
Прислал:
admin
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
Лучшее решение:
VFChistov
(Виктор Чистяков)
|
В стране 1993 города, и из каждого выходит не менее 93 дорог. Известно, что из любого города можно проехать по дорогам в любой другой. Дорога соединяет между собой два города. За какое минимальное количество пересадок можно гарантированно добраться из одного города в любой другой?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Не вкрались ли случайно в задачу опечатки?
Ведь можно циклически кружить и кружить по стране,
наращивая "максимальное количество пересадок" ...
Возможно, задача обретет несколько больший смысл
после замены слова "максимальное" на слово "минимальное"?
И, пожалуйста, удалите лишнюю букву в "оддного".
Спасибо.
Между двумя городами может быть не более одной дороги?
Чтобы гарантийно и однозначно обнаружить требуемый ЗДЕСЬ ответ, желательно понимать задачу яснее и определённее:
"...из каждого выезжает не менее 93-х автобусов в разные города: по одному до своего ближайшего (и обратно) за 1 доллар с пассажира. Какова минимальная сумма денег достаточна для одного вояжа из любого города в какой угодно другой (однажды оказавшись в некой стране с данными условиями)?"
Или слово "пересадок" заменить на слово "посадок".
Спасибо за ответ! Возможно, и этого достаточно... Однако и в этом случае (пересадок - посадок) формулировка требует "перестройки" для правильного понимания задачи всеми пользователями (особенно, - для детей).