Вариант № EGE_INF_1701 Добавлен 18 мая 2017 г. в 0:11. Изменён 24 декабря 2017 г. в 22:53. Скачать PDFЗадание
Схема дорог, связывающая 25 городов, показана на рисунке.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города \(v_{1}\) в город \(v_{25}\), не проходящих через города \(v_{6}\) и \(v_{22}\)?
Рис. 1. Схема дорог
Решение
Подробнее...
Ответ
972
Подробнее...
Новости
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 .