Содержание:
Объяснение заданий 13 ЕГЭ по информатике
Уровень сложности — ,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 3 минуты.
Проверяемые элементы содержания: Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)
"Игнорирование указаний в условии задания, что путь должен включать (или не включать) заданные промежуточные вершины"
Графы. Поиск количества путей
- Если в город
Rиз городаAможно добраться только из городовX,YиZ, то количество различных путей из городаAв городRравно сумме числа различных путей проезда изAвX, изAвYи изAвZ, то есть: - где NR — это количество путей из вершины
Aв вершинуR - Число путей не бесконечно, исключением является только граф, в котором есть циклы – замкнутые пути.
- Часто задачи с графами целесообразней решать с конца.
Решение заданий 13 ЕГЭ по информатике
Плейлист видеоразборов задания на YouTube: 
Задание демонстрационного варианта 2022 года ФИПИ
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, ведущих из города А в город М и проходящих через город Г?
✍ Решение:
- Удалим ребра, которые проходят «мимо» вершины Г или до которых от пункта А можно дойти, минуя вершину Г:
- Вершина В удалена, т.к. возможны только следующие траектории движения через этот пункт (которые НЕ проходят через пункт Г):
- 1. А — Б — В — И — М
- 2. А — Б — В — Е — И — М
- 3. А — Б — В — Е — М
- 4. А — Б — В — Е — К — М
- Теперь посчитаем результаты по оставшимся вершинам:
М = И + Е + К
-----
И = Е
Е = Г + Ж
Г = Б + А + Д = 1 + 1 + 1 = 3
Ж = Г = 3
К = Е + Ж
Теперь возвращаемся, подставляя найденные значения: ↑
Е = Г + Ж = 3 + 3 = 6
Ж = Г = 3
И = Е = 6 (получили из последующих шагов)
К = Е + Ж = 6 + 3 = 9
М = И + Е + К = 6 + 6 + 9 = 21
Результат: 21
Видео ЕГЭ по информатике (аналитическое решение):
📹 YouTube здесь
📹 Видеорешение на RuTube здесь
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, ведущих из города А в город М и не проходящих через город Г?
✍ Решение:
- Удалим ребра, которые проходят через вершину Г:
- Теперь посчитаем результаты по оставшимся вершинам:
М = И + Е + К
-----
И = В + Е
В = 1
Е = В + Ж
Ж = 1
Теперь возвращаемся, подставляя найденные значения: ↑
Е = В + Ж = 1 + 1 = 2
И = В + Е = 1 + 2 = 3
К = Е = 2
М = И + Е + К = 3 + 2 + 2 = 7
Результат: 7
Подробное решение данного 13 задания в видеоуроке:
📹 YouTube здесь
📹 Видеорешение на RuTube здесь
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж?
✍ Решение:
Подробное решение 13 задания демоверсии ЕГЭ 2018 года смотрите на видео:
📹 YouTube здесь
📹 Видеорешение на RuTube здесь
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Какова длина самого длинного пути из города А в город М?
Длиной пути считать количество дорог, составляющих этот путь.
✍ Решение:
Ответ: 9
Не сходится с ответом мое решение задания 15 — у меня получается 24 а в ответе 18 почему?????
я не знаю как вам прислать сканир файл с моим решением.
Здравствуйте! напишите полностью задание или подпишитесь на группу в ВК https://vk.com/programming_labs и там задайте свой вопрос