Задача Задача №3526421
А
А
Ответ: 56 вариантов маршрута (если порядок посещения городов важен).
Пошаговое объяснение:
- Шаг 1: выбираем первый город из 8 доступных. Это 8 вариантов.
- Шаг 2: выбираем второй город, который отличается от первого. Это остаётся 7 вариантов (после выбора первого города 7 городов осталось).
Итого количество маршрутов равно 8 × 7 = 56.
Дополнительная заметка:
- Если считать маршруты без учета порядка посещения (то есть пара городов, неважно в каком порядке они посещаются),то было бы C(8,2) = 8·7/2 = 28 вариантов.
- Общая формула для перестановок: P(n, k) = n!/(n−k)!. Здесь n = 8, k = 2, поэтому P(8,2) = 8×7 = 56.