ОГЭ информатика, задание 9: №9 · Пути в графе
Есть дороги между городами А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении: А→Б, А→В, А→Г, Б→Г, В→Г, В→Д, В→Е, Г→Д, Г→Е, Д→Е, Д→Ж, Е→З, Ж→З.
Сколько существует различных путей из города А в город З?
Показать ответ и разбор
Ответ: 12
Идём по городам по порядку и в каждом записываем число путей = сумма чисел у городов, из которых в него ведут дороги. У города З получается 12.
Лайфхак. так считается быстрее и надёжнее, чем выписывать все пути.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Есть дороги между городами А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться…
- Есть дороги между городами А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться…
- Есть дороги между городами А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться…
- Есть дороги между городами А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться…