Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1802

Добавлен 16 декабря 2017 в 0:45. Изменён 17 июня 2018 в 17:03.Скачать PDF
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Схема дорог, связывающая 25 городов, показана на рисунке. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Во сколько раз уменьшится количество различных путей из города \(v_{1}\) в город \(v_{25}\), если из схемы дорог исключить город \(v_{16}\) со всеми инцидентными ему дорогами?

Схема дорог
Рис. 1. Схема дорог

Ответ

3

Подробнее...