Вопрос:

№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
Смотреть решения всех заданий с фото
Подать жалобу Правообладателю

Похожие