Как решать задания №9 на ОГЭ по информатике 2023? | Умскул

YOUTUBE · 16.11.2025 09:27

Ключевые темы и таймкоды

Введение

0:00

Преподаватель Артём объясняет, что задание №9 ОГЭ по информатике вызывает много вопросов у учеников.
Он считает это задание одним из самых простых в первой части экзамена.
Призывает поставить лайк, написать комментарий и подписаться на канал и телеграм-канал "Двоичный код".

Первый тип задания

0:57

Нужно найти количество путей из начального пункта в конечный.
Используется ориентированный граф для подсчета путей.
Подписывается количество путей, ведущих в каждый пункт, и суммируются все пути.

Пример решения

1:56

Подписываются пути, ведущие в каждый пункт, начиная с начального.
Подсчитываются пути, ведущие из одного пункта в другой.
Пример: из пункта А в пункт В ведет два пути, из пункта В в пункт Е ведет семь путей.

Второй тип задания

3:53

Появляются дополнительные условия, проходящие через дополнительный город.
Подчеркиваются дороги, которые не проходят через дополнительный город.
Пример: зачеркиваются дороги, не ведущие в пункт В, и подсчитываются оставшиеся пути.

Третий тип задания

5:51

Условие "не проходит через какой-то пункт" сокращает граф.
Подчеркиваются все пути, не проходящие через определенный пункт.
Пример: зачеркиваются все пути, ведущие в пункт D, и подсчитываются оставшиеся пути.

Заключение

6:50

Преподаватель подчеркивает, что задания простые и решаются благодаря знанию правила.
Призывает подписаться на телеграм-канал и забрать сборник задач.
Благодарит за просмотр и прощается.