ТутРешу.Ру

Д’Артаньян решил добраться от родового замка до Парижа…

Задание:

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

Решение:

До Парижа можно доехать такими вариантами (числа — номер варианта: 1- пешком, 2 — верхом, 3 — в экипаже, 4 — в карете) (структуру ниже следует соединить линиями вниз… т.е. 1-1-1 до гарба пешком до менга пешком до парижа пешком) 1 2 — варианты до Гарба 1 3 1 3 — вариантов до Менга 1 2 4 1 2 4 1 2 4 1 2 4 — вариантов до Парижа Итого 12 вариантов поездки Если должен где то идти пешком 1 2 — варианты до Гарба 1 3 1 3 — вариантов до Менга 1 2 4 1 2 4 1 2 4 1 — вариантов до Парижа Тут просто в каком то из них должен присутвовать 1 получается 10 вариантов Вопросы недочеты в ЛС




Знаете другой ответ?

Отправить свой ответ