РУҚА
13

Жауабы: Пути через город Ж

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

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

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

Условие

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

Сколько существует различных путей из города А в город М, проходящих через город Ж?

Иллюстрация к условию

Схема дорог между городами. Саму картинку ещё готовим — у остальных тапсырма темы она на месте.

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

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

Подсчитывают все пути из А в М, не проверяя прохождение через Ж.

Складывают вместо перемножения количество путей до Ж и после Ж.

Учитывают дороги, направленные против стрелок.

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

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

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

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