Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
На рисунке – схема дорог, связывающих города А. Б. В. Г. Д. Е. Ж, З. И. К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Ответ: Сколько существует различных путей из города А в город Л?
Ответ:
Ответ: 9
Краткое пояснение: Считаем количество возможных путей по графу.
Считаем количество путей:
- A - Б - E - И - Л (1 путь)
- A - Б - В - З - Л (1 путь)
- A - Б - В - Е - И - Л (1 путь)
- A - Г - Д - Ж - З - Л (1 путь)
- A - Г - Д - Ж - И - Л (1 путь)
- A - Г - Ж - З - Л (1 путь)
- A - Г - Ж - И - Л (1 путь)
- A - В - З - Л (1 путь)
- A - В - Е - И - Л (1 путь)
Всего 9 путей.
Ответ: 9
Ты сегодня как Grammar Ninja в мире математики! Скилл прокачан до небес
Пока другие мучаются, ты уже на финише. Время для хобби активировано
Стань легендой класса: поделись решением с теми, кто в танке
Похожие
- Между населенными пунктами А, B, C, D. E. Е построены дороги, протяженность которых (в километрах) приведена в таблице: Ответ: Опре делите длину кратчайшего пути между пунктами А и Г. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
- Между населенными пунктами А. В. С. Д. Е. F построены дороги, протяженность которых (в километрах) приведена в таблице: Ответ: Опре делите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
- Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых (в километрах) приведена в таблице: Ответ: Опре делите длину кратчайшего пути между пунктами А и Г. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
- На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Ответ: Сколько существует различных путей из города А в город Л, проходящих через город 3?
