Решение задачи #74609
Турист может посетить города: Москва, Ростов, Ярославль, Питер, Казань. Сколько маршрутов с последовательным посещением 3 городов он может сделать?
Есть 5 городов, из которых мы посещаем только 3 и не посещаем 2. Есть формула с факториалами, которая расшифровывается примерно так: C = все! : (нужно! * (все - нужно)!). Вот её научный вид:
Cnm = | n! m! * (n - m)! |
5!/(3! * 2!) = 4 * 5 : 2 = 10(вариантов) - начиная с определенного города (например с Москвы)
10 * 5 = 50(вариантов) - начиная с любого города из 5 предложенных
Ответ: можно сделать 50 маршрутов.
Теги задачи:
Решение других задач: