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

Вариант № EGE_INF_1802

Добавлен 16 декабря 2017 г. в 0:45. Изменён 17 июня 2018 г. в 17: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

Задание

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

Ответ

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

Новости

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.