Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 2. На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ:
Пути из А в К:
1. А -> Б -> В -> Ж -> К
2. А -> Б -> Д -> Ж -> К
3. А -> Г -> Д -> Ж -> К
4. А -> Г -> Е -> Ж -> К
5. А -> Г -> Е -> И -> К
Всего 5 путей.
1. А -> Б -> В -> Ж -> К
2. А -> Б -> Д -> Ж -> К
3. А -> Г -> Д -> Ж -> К
4. А -> Г -> Е -> Ж -> К
5. А -> Г -> Е -> И -> К
Всего 5 путей.
Похожие
- Задание 1. Между населёнными пунктами гами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- Задание 3. Фрагмент программы приведён на трех языках программирования. В таблице b хранятся данные. Определите значение выражения b[1] * b[3] - b[5] - b[2] + b[4]
- Задание 4. В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трех языках программирования.
