ПК
Но там шурупы длинные нужны
Size: a a a
2020 November 17
SU
Три страны, в каждой по одному городу. Очевидно, что дорог тоже три, и все три можно посетить
AP
каждая страна соединена с двумя другими
AP
каждый город одной страны связан с х2 городов
SU
Дальше, три страны по два города. Очевидно, что дорог в этом случае 12 (из каждого города, которых 6, выходит 4 дороги к 4-м городам в двух других странах).
Обозначим количество стран S, количество городов в стране T
Получим количество дорог D=(S-1)*T*S
Обозначим количество стран S, количество городов в стране T
Получим количество дорог D=(S-1)*T*S
SU
Если я нигде не налажал, конечно
AP
мне тоже нравится S-1
AP
только S лишнее в конце
SU
Давайте проверим для S=2, T=2
(2-1)*2*2=4.
Четыре дороги, очевидно правильный ответ
(2-1)*2*2=4.
Четыре дороги, очевидно правильный ответ
AP
SU
только S лишнее в конце
Мы же из всех стран дороги считаем, а не из одной
AP
города же внутри страны не связаны
SU
города же внутри страны не связаны
Да, но связаны все со всеми. 4 дороги
В
города же внутри страны не связаны
О вот же ключевой момент
AP
вру, выведу по 1к, не буду ждать 100к
мне надо лишь х5 подождать )
d
мне надо лишь х5 подождать )
твои бнб уже 200 стоят?
AP
нет биткоин 18к почти )