РУҚА
9

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

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

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

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

Условие

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

Схема направленных дорог между городами
Схема направленных дорог между городами
Тапсырманы ашып, өзіңіз шешіңіз

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

Учитывают дороги без учёта направления стрелок.

Считают отдельные дороги вместо полных путей от А до Л.

Пропускают один из нұсқа прохождения через промежуточные города.

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

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

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

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