Форум » Поиск путей в графе » задание №13 из тренажера КЕГЭ » Ответить
задание №13 из тренажера КЕГЭ
Arseniy113: (Тренажёр КЕГЭ)На рисунке представлена схема дорог, связывающих города A, B, C, D. По каждой дороге можно двигаться только один раз в направлении стрелки. По дороге из B в D можно двигаться в любую сторону, но лишь один раз. Сколько существует различных путей из города A в город C, проходящих либо через В (но не D), либо через D (но не B), либо через B и D одновременно? В данном задании, правильным ответом является число 100, но при решении у меня получилось 76. Рассматривая первый случай, когда мы идем только через верхние дороги, мы получаем 25 плюс одна прямая дорога из A в C. Во втором случае мы получаем такой же результат, то есть, рассматривая 3 условие, для нас нет разницы, как воспользоваться дорогой из B в D. И в таком случае мы получаем 25 сверху, 1 прямая дорога из A в C и 50 снизу. Не у меня одного получился такой результат, хотелось бы узнать, в чем заключается ошибка.
Ответов - 1 новых
Danov: A-B-C = 25 A-D-C = 25 A-B-D-C = 25 A-D-B-C = 25 = 100 стрелка B-D двунаправленная
полная версия страницы