РУҚА
9

Жауабы: Количество путей в графе

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

Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.

Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

Условие

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

Тапсырманы ашып, өзіңіз шешіңіз

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

Не учитывать пути, проходящие через промежуточные вершины.

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

Считать разные маршруты одинаковыми.

Откуда взялся этот ответТалдау бөлінген 4 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 9 ОГЭ, информатика

Жауап тапсырманың ресми кілтімен салыстырылды, сондықтан оны тексеруге болады өзіңізді ешқандай шектеусіз. Жанында — бланкіге жазу форматы: артық бірліктер үшін өлшемдері үшін балл шегеріледі, тіпті сан дұрыс болса да.

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