Демоверсия егэ по информатике 2020. Задание 15

Задание 15. Графы и поиск количества путей: Демоверсия егэ по информатике 2020: объяснение и решение


*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> ЕГЭ 2020 -> ЕГЭ 2020
 


Разбор 15 задания. Демоверсия егэ по информатике 2020, ФИПИ:

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

Сколько существует различных путей из города А в город М, проходящих через город Ж?
демоверсия егэ информатика 2020 решение 15 задания

📹 Видеоразбор подобного 15 задания ЕГЭ

✍ Решение:
 

  • Удалим ребра, которые проходят «мимо» вершины Ж или до которых от пункта А можно дойти, минуя вершину Ж:
  • решение демоверсии 2020, 15 задание

  • Теперь посчитаем результаты по оставшимся вершинам. Будем вести расчет с конца, пункта М, к началу — пункту А:
М = К + Л + И
-----
К = И 
Л = И
И = Ж
   И = Ж 
     Ж = Е + Б + В + З
        Е = Б 
        Б = А + В
        В = А + Г
        З = В + Г + Д 
            А = 1
            Г = А + Д
            Д = А = 1    
  • Теперь возвращаемся, подставляя найденные значения: ↑
  • Г = А + Д = 1 + 1 = 2
    В = А + Г = 1 + 2 = 3
    З = В + Г + Д = 3 + 2 + 1 = 6
    Б = А + В = 1 + 3 = 4
    Е = Б = 4
    Ж = Е + Б + В + З = 4 + 4 + 3 + 6 = 17
    И = Ж = 17
    Л = И = 17
    К = И = 17
    И = Ж = 17
    М = К + Л + И = 51
    

    Результат: 51

    Поделитесь уроком с коллегами и друзьями:

    Добавить комментарий

    Ваш e-mail не будет опубликован. Обязательные поля помечены *

    *
    *


    Вставить формулу как
    Блок
    Строка
    Дополнительные настройки
    Цвет формулы
    Цвет текста
    #333333
    Используйте LaTeX для набора формулы
    Предпросмотр
    \({}\)
    Формула не набрана
    Вставить