Есть три страны, в каждой по 11 городов. Города связаны дорогой в том и только в том случае, когда они…
Есть три страны, в каждой по 11 городов. Города связаны дорогой в том и только в том случае, когда они находятся в разных странах. Почтальон Василий хочет проехать по нескольким дорогам на велосипеде (каждая следующая дорога выходит из того города, в который пришла предыдущая), так, чтобы ни на одной дороге не побывать дважды. Какое максимальное число дорог он может посетить?
Тут нужно решать через сочетания, так как мы считаем варианты соединений между 2 городами из 36 городов причем порядок в данном случае не имеет значения( если не понимаешь читай больше о комбинаторике)
C²₃₆=36!/2!(26-2)!=36!/2!34!=630
Ответ:630