Пример. Из Москвы до Твери добраться пароходом, поездом, автобусом, самолетом

Из Москвы до Твери добраться пароходом, поездом, автобусом, самолетом. Из Твери до Кашина можно добраться самолетом или автобусом. Из Москвы до Кашина, минуя Тверь, можно также добраться автомобилем или вертолетом. Сколькими способами можно осуществить путешествие по маршруту Москва- Кашин?

Число способов равно .

Конечное -элементное множество называется упорядоченным, если каждому элементу множества поставлено в соответствие некоторое натуральное число – номер элемента, причем различным элементам соответствуют различные числа.