ЕГЭОГЭЕНТ
РУҚА
9

Шешімі: Количество путей в графе

ОГЭ · Информатика · Тапсырма 9 · Графы и пути
КүрделіФИПИ4FB7DBҚысқа жауап≈ 3 минутТалдау 3 қадамЖауап сверен с ключом
Условие

На рисунке представлена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

Тапсырманы ашып, өзіңіз шешіңіз
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкам

Шешім по шагам

3 қадам
1

Из города A можно сразу попасть в B, C и D. Поэтому количество путей: до C — 1, до B — $1 + 1 = 2$, до D — $1 + 1 = 2$.

$$N_C=1,\quad N_B=N_A+N_C=1+1=2,\quad N_D=N_A+N_C=1+1=2$$
2

В город E можно попасть из B и C, а в город F — из D.

$$N_E=N_B+N_C=2+1=3,\quad N_F=N_D=2$$

В город G можно попасть из C, E и F. Складываем количество путей через эти вершины.

$$N_G=N_C+N_E+N_F=1+3+2=6$$
Жауап
6
6
так ответ выглядит в бланке

Где здесь ошибаются

Не учитывать путь A → C → G.

Считать дороги вместо различных маршрутов.

Двигаться по дороге против направления стрелки.

Закрепить приёмВ теме «Графы и пути» ещё 170 тапсырма — жауабымен және дәл осындай талдауымен.
Жаттығу

Тапсырманы қалай шешу керек 9 ОГЭ, информатика

Бұл есептің талдауы келесіге бөлінген: 3 шага: видно, откуда берётся каждое число и где теряется балл. Жауап есептеулердің жанында келтірілген, олардың орнына емес.

Задача из темы «Графы и пути»: в ней 171 задача, и у каждой есть такой же разбор. Тіркеу қажет емес.

Условие и проверка ответаДұрыс жауап к есепкеТақырыптың барлық тапсырмалары «Графы и пути»Тапсырманың барлық есептері 9 ОГЭ по информатикағаИнформатика: все тапсырма и темыІздеу по банку ОГЭТақырып бойынша конспект