Добавить задачу

Решение задачи #74609

Турист может посетить города: Москва, Ростов, Ярославль, Питер, Казань. Сколько маршрутов с последовательным посещением 3 городов он может сделать?

Есть 5 городов, из которых мы посещаем только 3 и не посещаем 2. Есть формула с факториалами, которая расшифровывается примерно так: C = все! : (нужно! * (все - нужно)!). Вот её научный вид:

Cnm = n!
m! * (n - m)!

5!/(3! * 2!) = 4 * 5 : 2 = 10(вариантов) - начиная с определенного города (например с Москвы)

10 * 5 = 50(вариантов) - начиная с любого города из 5 предложенных

Ответ: можно сделать 50 маршрутов.