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

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

Вариант № EGE_INF_1701

Добавлен 18 мая 2017 г. в 0:11. Изменён 24 декабря 2017 г. в 22:53.Скачать 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_{6}\) и \(v_{22}\)?

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

Решение

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

Ответ

972

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