На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т?
[рис.]
[рис.]
💡 Пошаговый разбор и решение:
Посчитаем количество способов попасть в каждую вершину:
A = 1
Б = Д = А = 1
B = А + Б = 2
Г = А + Д = 2
Е = Б + В + Г + Д = 1 + 2 + 2 + 1 = 6
К = Е = 6
Л = Е + К = 6 + 6 = 12
М = Л + К = 12 + 6 = 18
Н = К + М + Л = 6 + 18 + 12 = 36
П = Н = Р = 36
Т = Н + П + Р = 36 + 36 + 36 = 108.
Ответ: 108.
A = 1
Б = Д = А = 1
B = А + Б = 2
Г = А + Д = 2
Е = Б + В + Г + Д = 1 + 2 + 2 + 1 = 6
К = Е = 6
Л = Е + К = 6 + 6 = 12
М = Л + К = 12 + 6 = 18
Н = К + М + Л = 6 + 18 + 12 = 36
П = Н = Р = 36
Т = Н + П + Р = 36 + 36 + 36 = 108.
Ответ: 108.
Правильный ответ:
108
📚 Похожие разобранные задания по предмету:
ID 29359 • Задание №1
Сколько единиц в двоичной записи шестнадцатеричного числа 12F016?...
ID 34021 • Задание №24
Файл состоит из букв латинского алфавита и десятичных цифр. Определите максимальную длину подцепочки, которая ...
🔗 Другие задания линии №13 по предмету Информатика:
ID 31876
Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адр...
ID 31877
В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющ...
ID 31878
В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющ...
ID 31879
Если маска подсети 255.255.252.0 и IP-адрес компьютера в сети 226.185.90.162, то номер компьют...
ID 31880
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть I...