Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

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

  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

ГДЗ по фото 📸