21 путь.
Объяснение:
Для задач такого вида используются довольно универсальные решения. Для города Х вводится характеристика Nх - количество различных путей из города А в город Х. На картинке, например, Nа = 1 (так как единственный попасть в город А из города А - это оставаться в нем), Nб = 1 (единственный попасть из города А в город Б - по прямому пути), аналогично для города Д. В город Г же можно попасть как из города А, так и из города Б, Nг будет равен сумме Nа + Nб. В город Ж можно попасть из городов В, Г и Е, поэтому его Nж будет равен Nв + Nг + Nе.
Давайте найдем количество попасть в каждый город из города А. Для этого начнем идти из города А во все "соседние" города, для которых мы уже можем назвать это количество по принципу, описанному абзацем выше:
Nа = 1
Nб = Nа = 1
Nг = Nа + Nб = 1 + 1 = 2
Nд = Nа = 1
Nе = Nг + Nд = 2 + 1 = 3
...
Мы узнали количество различных путей из города А в город Е. Теперь по аналогии будем искать количество путей из города Е в город П. Чтобы не путаться, введем новую характеристику, например, Cx - количество различных путей из города Е в город X.
Cе = 1
Cж = Cе = 1
Cк = Cж = 1
Cн = Cж = 1
Cм = Cж + Cн = 1 + 1 = 2
Cл = Cж + Cк + Cм = 1 + 1 + 2 = 4
Сп = Cк + Cл + Cм = 1 + 4 + 2 = 7
3 путя из города А в город Е и 7 путей из города Е в город П. Чтобы найти итоговое количество путей, нужно перемножить эти два числа (как бы комбинации каждого путя А->Е с каждым путем Е->П): 3 * 7 = 21.
Поделитесь своими знаниями, ответьте на вопрос:
Примеры тестовых заданий:1. Excel – это …1) табличный процессор, обрабатывающий числовую информацию;2) совершенствованный калькулятор;3) офисное приложение, с которого можно быстро посчитать, используя знаки математических операций.2. Формула в Excel должна обязательно содержать…1) прописных букв; 2) пробелов ; 3) знак «=».3. Как условно называются документы, созданные в Excel?1) книги; 2) страницы; 3) таблицы.4. Для задания абсолютной адресации в Excel необходимо использовать знак…1) #; 2) $; 3) @.5. Какой из следующих элементов не является элементом окна Excel?1) строка; 2) ячейка; 3) форма; 4) лист.6. А2:С5 – это …1) 12 ячеек; 2) 2 ячейки; 3) 7 ячеек.7. Дана электронная таблица со следующим содержимым ячеек: A B C D1 4 3 2 2 2 4 5 =(C2 – B3)*A23 3 2 4 Значение в ячейке D2 равно …1) 6; 2) 5; 3) 4; 4) 3.8. Что образуется при переносе копии:А1=4, В1=5, С2=6, В2=А1*В1+С2, в ячейку В3?A) 26 B) 30 C) 5 D) 4 E) 09. Как отображается расширение наименования файла электронной таблицы:A) Bak B) Mdb C) Arj D) Pdf E) Xls 10. В ячейке C2 записана формула $E$3+D2. Какой вид приобретет формула, после того как ячейку C2 скопируют в ячейку B1? A) $E$3+E3 B) $D$3+D2 C) $E$3+C1 D) $F$4+D211. Укажите, что определяет функция СРЗНАЧ в программе Excel?A) упорядочение по убыванию чиселB) среднее арифметическое значение заданного диапазона ячеекC) среднее значение от деления ячеекD) поиск самого короткого текстаЗадания 1-1. Последовательно укажите значения при выходе следующей логической схемы2-1. Последовательно укажите значения при выходе следующей логической схемы1-2. Последовательно укажите значения при выходе следующей логической схемы2-2. Последовательно укажите значения при выходе следующей логической схемы
вроде так^: >