Вариант № EGE_INF_1801 Добавлен 13 октября 2017 г. в 1:51. Изменён 15 июня 2018 г. в 1:20. Скачать PDFЗадание
На рисунке изображена схема дорог, связывающих города \(v_1,\ldots,v_6\).
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Числами обозначены пропускные способности перевозки грузов каждой дороги.
Какова максимальная величина потока грузов из города \(v_1\) в город \(v_6\)?
Рис. 1. Схема дорог
Ответ
5
Подробнее...
Новости
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 .