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

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

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

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