Найти тему
1708 подписчиков

❗ОГЭ НА 5+❗


🌐 Решение

Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.

При этом если путь должен не проходить через какой-то город, нужно просто не учитывать этот город при подсчёте сумм. А если город, наоборот, обязательно должен лежать на пути, тогда для городов, в которые из нужного города идут дороги, в суммах нужно брать только этот город.

С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:

А = 1

Б = А = 1

В = А + Б = 2

Г = В = 2 (А не учитываем, поскольку путь должен проходить через город В)

Д = В = 2 (Б не учитываем, поскольку путь должен проходить через город В)

Е = В + Д = 4

Ж = В + Г = 4

К = Д + Е + Ж = 2 + 4 + 4 = ?

❗ Ответ запишите в комментариях ❗

#огэинформатика

Не забываем ставить лайк и подписываться на мой канал: zen.yandex.ru/...ova Впереди много познавательного!

-----

Будем дружить vk.com/...ova

Благодарю каждого за репост!)
❗ОГЭ НА 5+❗ 🌐 Решение Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
Около минуты