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