2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 11:29 
В стране Тьмутаракании ровно 407 автобусных маршрутов (каждый маршрут соединяет два города).
Известно, что из Урюпинска в Муходранск невозможно добраться даже с пересадками.
Какое наименьшее число городов может быть в Тьмутаракании?

 
 
 
 Re: Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 11:47 
Аватара пользователя
Тридцать, а в чем подвох?

 
 
 
 Re: Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 11:47 
Хорхе в сообщении #470490 писал(а):
Тридцать, а в чем подвох?

А подвох в том, что не 30.

 
 
 
 Re: Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 11:48 
Аватара пользователя
Ну в смысле, что тридцать один. Про Муходранск забыл.

 
 
 
 Re: Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 11:49 
Аватара пользователя
Три города. Или даже два. :mrgreen: Или 31.

 
 
 
 Re: Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 11:51 
TOTAL в сообщении #470494 писал(а):
Три города. Или даже два. :mrgreen: Или 31.

А почему два?

 
 
 
 Re: Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 11:52 
Аватара пользователя
Да, три тоже подходит.

Даже два подходит, потому что в условии не написано, что Муходранск и Урюпинск -- города. Возможно, что это поселки.

Кстати, кто сказал, что маршруты двусторонние? Эдак и какой-то новый ответ получится.

 
 
 
 Re: Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 11:53 
Аватара пользователя
Xenia1996 в сообщении #470495 писал(а):
TOTAL в сообщении #470494 писал(а):
Три города. Или даже два. :mrgreen: Или 31.

А почему два?

407 кольцевых экскурсионных маршрутов Урюпинск -Урюпинск

 
 
 
 Re: Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 11:57 
TOTAL в сообщении #470498 писал(а):
407 кольцевых экскурсионных маршрутов Урюпинск -Урюпинск

Некорректно составила условие. Каюсь.
Надо было вообще с конца начинать:

В Муходрании 30 городов, соединённых 407-ю автобусными маршрутами. Доказать, что, используя эти маршруты, можно из любого города переехать в любой другой (быть может, делая пересадки).

 
 
 
 Re: Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 12:00 
Аватара пользователя
Xenia1996 в сообщении #470499 писал(а):
TOTAL в сообщении #470498 писал(а):
407 кольцевых экскурсионных маршрутов Урюпинск -Урюпинск

Некорректно составила условие. Каюсь.
Надо было вообще с конца начинать:

В Муходрании 30 городов, соединённых 407-ю автобусными маршрутами. Доказать, что, используя эти маршруты, можно из любого города переехать в любой другой (быть может, делая пересадки).

Ну ежели так, что все же добавить слово "двусторонними". Иначе контрпример строится.

 
 
 
 Re: Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 12:05 
Аватара пользователя
Xenia1996 в сообщении #470499 писал(а):
В Муходрании 30 городов, соединённых 407-ю автобусными маршрутами. Доказать, что, используя эти маршруты, можно из любого города переехать в любой другой (быть может, делая пересадки).
Снова 407 кольцевых экскурсионных маршрутов Урюпинск -Урюпинск.
Ни из одного города в другой выбраться невозможно, вся жизнь пройдет в Урюпинске. :mrgreen:

 
 
 
 Re: Сколько городов в Тьмутаракании?
Сообщение22.07.2011, 12:07 
Хорхе в сообщении #470500 писал(а):
Ну ежели так, что все же добавить слово "двусторонними". Иначе контрпример строится.

Угу :-(

(Оффтоп)

Сколько у Вас градусов?
У нас 33 :cry:
В такую жару "короли путаются с тузами и дуплет с дебютом" :oops:


-- Пт июл 22, 2011 12:09:25 --

TOTAL в сообщении #470502 писал(а):
Снова 407 кольцевых экскурсионных маршрутов Урюпинск -Урюпинск.
Ни из одного города в другой выбраться невозможно, вся жизнь пройдет в Урюпинске. :mrgreen:

(Оффтоп)

Надеюсь, в Урюпинске жара не такая, что всё прилипает ко всему...

 
 
 [ Сообщений: 12 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group