Д’Артаньян решил добраться от родового замка до Парижа, следуя через Гарб и Менг. Из...

Question

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

Answer 1

До Парижа можно доехать такими вариантами

(числа - номер варианта: 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 вариантов

 

Вопросы недочеты в ЛС