Главная arrow Подготовка к ЕГЭ arrow Разбор заданий arrow B9 Разбор задания ЕГЭ по информатике

B9 Разбор задания ЕГЭ по информатике

Информатика ЕГЭ B9, Информатика B9 разбор задания, Задание B9 информатика, Как решать ЕГЭ по информатике, Как решить B9 в ЕГЭ по информатике, Информатика ЕГЭ как решать

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л?
Схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л

Как решать?
Существует несколько способов решения данного типа задач:
1) Перебор всех возможных вариантов. Но в этом способе легко допустить ошибку.
2) Этот способ заключается в том, что количество путей ведущие из нескольких городов равны сумме дорог ведущих в эти города.

Дороги из
Количество дорог ведущих в пункт C равно сумме сорог ведущих в города A и B.

Решение
Рассмотрим рисунок из условия.
1) В город "В" ведет одна дорога. Запишем.
Схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л
2) В города "Б" и "Г" ведут по две дороги. Запишем.
Схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л
3) Чтобы найти сколько дорог ведет в город Д складываем количество дорог из соседних пунктов. 1 + 2 = 3, значит в пункт "Д" ведет 3 дороги. Запишем.
Схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л
4) В пункт "Ж" ведет тоже 3 дороги. Запишем.
Схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л
5) В пункте "Е" количество дорог равно сумме городов "Д" "Е" и "Ж". 3 + 3 + 1 = 7. Запишем.
Схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л
6) В город "К" ведет одна дорога из пункта "З", значит путей столько же, сколько и в пункте "З". Запишем.
Схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л
7) В пункт И ведет две дороги из пунктов "Д" и "Е", значит количество путей равно сумме путей из "Д" "Е". 7 + 3 = 10. Запишем.
Схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л
8) Теперь считаем количество путей ведущих в пункт "Л". Дороги в пункт "Л" ведут из пунктов "И" "Е" "Ж" "К". Складываем количество путей идущих в эти пункты. 10 + 7 + 3 + 3 = 23. Получается в пункт "Л" ведет 23 дороги.
Схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л
Ответ: 23.