P2 pi1 prec ri Sum Ci
| НЕТ ВОЙНЕ |
|
24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян. Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием. Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей. Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить. Антивоенный комитет России |
| Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению. |
| meduza.io, Популярная политика, Новая газета, zona.media, Майкл Наки. |
Постановка задачи
Задача (в нотации Грэхема).
Есть два станка и работ. Любая работа выполняется за единицу времени. Для каждой работы задано число — минимальное время, когда можно начать ее выполнять. Кроме того, определено отношение предшествования: если работа предшествует работе , то будем записывать так: (что означает, что время начала выполнения работы больше или равно времени завершения работы ). Записью будем обозначать, что либо либо .
Необходимо составить расписание, в котором сумма времени окончания работ будет минимальной.
Некоторые замечания
Заметим что введенное отношение предшествования необязательно должно быть транзитивным.
Начатая работа не может быть прервана. Таким образом понятно, что все времена начал и завершения работ будут целыми. По этой причине можно полагать, что все числа тоже целые.
