Problem Forge
Дайте каждой переменной значение 0 или 1 так, чтобы выполнялось каждое ограничение.
x₁ + x₂ + x₃ ≥ 2
x₁ + x₃ ≤ 1
x₁ = 1, x₂ = 1, x₃ = 0
x₁ + x₂ ≥ 1
x₂ + x₃ ≥ 1
x₁ + x₃ ≥ 1
x₁ + x₂ + x₃ ≤ 1
Испытания этого месяца: Целочисленное программирование 0-1
Ступени этого месяца
| ступень | решено, все участники | отправленные ответы, все участники | состояние |
|---|---|---|---|
| 2026-11-ILP-12 | 0 | 0 | не решена |
| 2026-11-ILP-11 | 0 | 0 | не решена |
| 2026-11-ILP-10 | 0 | 0 | не решена |
| 2026-11-ILP-09 | 0 | 0 | не решена |
| 2026-11-ILP-08 | 0 | 0 | не решена |
| 2026-11-ILP-07 | 1 | 1 | решена |
| 2026-11-ILP-06 | 1 | 1 | решена |
| 2026-11-ILP-05 | 1 | 1 | решена |
| 2026-11-ILP-04 | 1 | 1 | решена |
| 2026-11-ILP-03 | 1 | 1 | решена |
| 2026-11-ILP-02 | 1 | 1 | решена |
| 2026-11-ILP-01 | 1 | 1 | решена |
| 2026-11-ILP-00 | 1 | 1 | решена |
Войдите, чтобы видеть свой прогресс и открывать ступени.
Образцы
Пять файлов-образцов, к каждому прилагается ответ. Аккаунт не нужен. Чтобы проверить свой ответ, откройте файл на странице «Проверка».
- SAMPLE-ILP-01.opb · переменных: 28, ограничений: 137 · ответ
- SAMPLE-ILP-02.opb · переменных: 33, ограничений: 130 · ответ
- SAMPLE-ILP-03.opb · переменных: 31, ограничений: 139 · ответ
- SAMPLE-ILP-04.opb · переменных: 40, ограничений: 152 · ответ
- SAMPLE-ILP-05.opb · переменных: 32, ограничений: 138 · ответ
Что почитать: литература по задаче Целочисленное программирование 0-1.