Внизу представлена карта дорог. Сколькими способами можно добраться из пункта А в пункт В, двигаясь только по стрелочкам?

Из пункта А в пункт В можно добраться, двигаясь только по стрелочкам, несколькими способами. Рассмотрим все возможные маршруты:

1. A → F → C → D → E → B


2. A → F → C → E → B


3. A → F → G → H → I → J → B


4. A → F → G → I → J → B

Теперь рассмотрим варианты внутри каждого маршрута:

1. Маршрут A → F → C → D → E → B:
   
   
   
   • Между C и D: 2 варианта
   
   
   • Между D и E: 2 варианта
   
   
   • Итого: 1 (A→F) * 1 (F→C) * 2 (C→D) * 2 (D→E) * 1 (E→B) = 4 способа
   
   
   
   


2. Маршрут A → F → C → E → B:
   
   
   
   • Между C и E: 1 вариант
   
   
   • Итого: 1 (A→F) * 1 (F→C) * 1 (C→E) * 1 (E→B) = 1 способ
   
   
   
   


3. Маршрут A → F → G → H → I → J → B:
   
   
   
   • Между G и H: 2 варианта
   
   
   • Между H и I: 2 варианта
   
   
   • Между I и J: 2 варианта
   
   
   • Итого: 1 (A→F) * 1 (F→G) * 2 (G→H) * 2 (H→I) * 2 (I→J) * 1 (J→B) = 8 способов
   
   
   
   


4. Маршрут A → F → G → I → J → B:
   
   
   
   • Между G и I: 1 вариант
   
   
   • Между I и J: 1 вариант
   
   
   • Итого: 1 (A→F) * 1 (F→G) * 1 (G→I) * 1 (I→J) * 1 (J→B) = 1 способ
   
   
   
   

Сложим количество способов для каждого маршрута: 4 + 1 + 8 + 1 = 14 способов

Ответ: 14