Группа туристов планирует осуществить поход по маршруту Мамино — Папино — Бабушкино —...

Question

Группа туристов планирует осуществить поход по маршруту Мамино — Папино — Бабушкино — Дедушкино — Тетино.
Из Мамино в Папино можно сплавиться по реке или дойти пешком. Из Папино в Бабушкино можно пройти пешком или доехать на велосипедах. Из Бабушкино в Дедушкино можно доплыть по реке, доехать на велосипедах или пройти пешком. Из Дедушкино в Тетино можно пройти пешком, доехать на велосипедах или на лошадях. Сколько всего вариантов похода могут выбрать туристы? Сколько вариантов похода могут выбрать туристы при условии, что хотя бы один из участков маршрута они должны пройти пешком?
Помогите плиз!

Answer 1

Всего существует 2*2*3*3=36 вариантов похода.
Если туристы должны проходить пешком хотя бы один участок, то вариантов похода будет меньше (нужно исключить маршруты, где туристы не добираются пешком). Таких маршрутов: из Мамино в Папино - 1; из Папино в Бабушкино - 1; из Бабушкино в Дедушкино - 2; из Дедушкино в Тётино - 2.
Всего 1*1*2*2=4 маршрута.
Значит, если туристы должны проходить пешком хотя бы один участок, то для выбора маршрута у них есть 36 - 4 = 32 варианта