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

Вариант № EGE_INF_1900

Добавлен 9 сентября 2018 г. в 14:00. Изменён 21 августа 2020 г. в 19:03.

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^К

Задание

Эта задача также доступна на сайте Яндекс.Репетитор.

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

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

Проверить ответ:

#Графы #Динамическое программирование #Ориентированный граф

Новости

22 марта 2020 г. добавлено условие задачи №1900/19 и возможность автоматической проверки решения задач №1900/25 и №1900/27 в системе Яндекс.Контест.

22 февраля 2020 г. добавлены условия задач №1900/9 и №1900/21, добавлен разбор задачи №1803/18.

26 октября 2019 г. добавлены разборы задач №1801/2 и №1803/2.

✨✨✨ Поздравляем пользователей с прошедшим Днём Знаний! ✨✨✨
☀ Совсем скоро будет опубликован с ответами вариант №1803.
☀ И совсем скоро здесь будут опубликованы скрипты для тренировки по темам "комбинаторика" и "бизнес-информатика" (пользователи МЭШ смогут воспользоваться аналогичными приложениями).

13 октября опубликован вариант №1801. Также доступны все ответы к варианту №1800.

Желающие принять участие в альфа-тестировании заданий будущего варианта №1802, пожалуйста, пишите на .

Вы первыми получите задания и ответы к новым типам заданий. Главное условие: не публиковать полученные материалы до выхода открытой бета-версии.

С 10.09.2017 можно проверить ответы к некоторым заданиям варианта №1800.