Контрольные задания > №2. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л.
Вопрос:
№2. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л.
Ответ:
Для решения этой задачи нужно внимательно проследить все возможные пути из пункта А в пункт Л, учитывая направление стрелок.
1. Из А можно попасть в Б, В, Г и Д.
2. Из Б можно попасть в Д и Е.
3. Из В можно попасть в Е и Ж.
4. Из Г можно попасть в Ж.
5. Из Д можно попасть в Ж и З.
6. Из Е можно попасть в Ж и И.
7. Из Ж можно попасть в И и К.
8. Из З можно попасть в И.
9. Из И можно попасть в К и Л.
10. Из К можно попасть в Л.
Теперь перечислим все пути из А в Л:
1. A → Б → Д → Ж → И → Л
2. A → Б → Д → Ж → К → Л
3. A → В → Е → Ж → И → Л
4. A → В → Е → Ж → К → Л
5. A → Г → Ж → И → Л
6. A → Г → Ж → К → Л
7. A → Д → Ж → И → Л
8. A → Д → Ж → К → Л
9. A → Д → З → И → Л
Считаем количество путей: 9
Ответ: 9