Здравствуйте, gbear, Вы писали:
A>>В некотором государстве любой город соединен авиалиниями не более чем с тремя другими. Из любого города в любой другой можно долететь, сделав не более одной пересадки. Какое наибольшее число городов может быть в государстве?
G>10 G>Имеем: G>Точку начала пути. Три точки, в которые можем попасть, из данной точки. Шесть точек (т.к. один путь занят под путь из точки начала пути в заданную точку), в которые можем попасть из точки начала пути. Итого: 1+3+6 = 10. Больше быть не может, в силу условия достижимости.
new RSDN@Home(1.1.4, 303) << new Message(); std::head::ear << "Steve Vai — The Crying Machine";
Здравствуйте, ZevS, Вы писали:
ZS>Здравствуйте, tinytjan, Вы писали:
T>>Вроде одной связи не хватает
ZS>какой?
Если пронумеровать слева направо и сверху вниз то между 3 и 4.
Здравствуйте, tinytjan, Вы писали:
T>Здравствуйте, ZevS, Вы писали:
ZS>>Здравствуйте, tinytjan, Вы писали:
T>>>Вроде одной связи не хватает
ZS>>какой? T>Если пронумеровать слева направо и сверху вниз то между 3 и 4.
Да, недоглядел. Итого 12.
Интересно, а есть меньше?
2ALL : Интересно, будет ли иметь задача такое же решение в общей постановке, когда количество пересадок и число связей с другими городами соответственно n и m?
Здравствуйте, tinytjan, Вы писали:
T>Да, недоглядел. Итого 12.
?!
T>2ALL : Интересно, будет ли иметь задача такое же решение в общей постановке, когда количество пересадок и число связей с другими городами соответственно n и m?
Здравствуйте, gbear, Вы писали:
G>Здравствуйте, tinytjan, Вы писали:
T>>Да, недоглядел. Итого 12. G>?!
Что, посчитал неправильно что ли? Всего 12 связей.
T>>2ALL : Интересно, будет ли иметь задача такое же решение в общей постановке, когда количество пересадок и число связей с другими городами соответственно n и m?
G>T = 1 + Сумма_по_i_от_0_до_n(m*((m-1)^i))
Здравствуйте, ZevS, Вы писали:
ZS>то наверно так -
ZS>
Это тоже шутка!
Я так понимаю что тут нарисовано 8 городов. Но это государство не соответсвует условию задачи! из "внутренних" городов можно долететь аж до 4-х городов сразу! (Остальных внутренних и ближайшего внешнего)
Так что не годится!
Если же я что-то понял не так, и в центре нельзя поворачивать, то нельзя долететь с одной пересадкой из внутреннего города к другому внутреннему, на той же высоте.
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском