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 вариантов

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