Problem Forge
Выберите множества так, чтобы каждый элемент был ровно в одном выбранном множестве.
{1, 2, 3}{4, 5, 6}{1, 4, 5}{2, 3, 6}{1, 2, 6}{3, 4, 5}
{1, 2, 3}{1, 4, 5}{2, 4, 6}{3, 5, 6}
Испытания этого месяца: Точное покрытие 3-множествами (X3C)
Ступени этого месяца
| ступень | решено, все участники | отправленные ответы, все участники | состояние |
|---|---|---|---|
| 2026-11-X3C-12 | 0 | 0 | не решена |
| 2026-11-X3C-11 | 0 | 0 | не решена |
| 2026-11-X3C-10 | 0 | 0 | не решена |
| 2026-11-X3C-09 | 0 | 0 | не решена |
| 2026-11-X3C-08 | 1 | 1 | решена |
| 2026-11-X3C-07 | 1 | 1 | решена |
| 2026-11-X3C-06 | 1 | 1 | решена |
| 2026-11-X3C-05 | 1 | 1 | решена |
| 2026-11-X3C-04 | 1 | 1 | решена |
| 2026-11-X3C-03 | 1 | 1 | решена |
| 2026-11-X3C-02 | 1 | 1 | решена |
| 2026-11-X3C-01 | 1 | 1 | решена |
| 2026-11-X3C-00 | 1 | 1 | решена |
Войдите, чтобы видеть свой прогресс и открывать ступени.
Образцы
Пять файлов-образцов, к каждому прилагается ответ. Аккаунт не нужен. Чтобы проверить свой ответ, откройте файл на странице «Проверка».
- SAMPLE-X3C-01.xc · элементов: 2724, множеств: 2160 · ответ
- SAMPLE-X3C-02.xc · элементов: 2502, множеств: 1974 · ответ
- SAMPLE-X3C-03.xc · элементов: 2526, множеств: 2007 · ответ
- SAMPLE-X3C-04.xc · элементов: 3582, множеств: 2856 · ответ
- SAMPLE-X3C-05.xc · элементов: 2550, множеств: 2022 · ответ
Что почитать: литература по задаче Точное покрытие 3-множествами (X3C).