Problem Forge
让每个变量取真或假，使得每个子句至少有一个为真的文字。
(x₁ ∨ x₂ ∨ x₃)
∧ (¬x₁ ∨ ¬x₂)
x₁ = 1, x₂ = 0, x₃ = 0
(x₁ ∨ x₂)
∧ (¬x₁ ∨ x₂)
∧ (x₁ ∨ ¬x₂)
∧ (¬x₁ ∨ ¬x₂)
本月的各级
| 级 | 解出（全部玩家） | 提交的答案（全部玩家） | 状态 |
|---|---|---|---|
| 2026-11-SAT-12 | 0 | 0 | 未解出 |
| 2026-11-SAT-11 | 0 | 0 | 未解出 |
| 2026-11-SAT-10 | 0 | 0 | 未解出 |
| 2026-11-SAT-09 | 0 | 0 | 未解出 |
| 2026-11-SAT-08 | 1 | 1 | 已解出 |
| 2026-11-SAT-07 | 1 | 1 | 已解出 |
| 2026-11-SAT-06 | 1 | 1 | 已解出 |
| 2026-11-SAT-05 | 1 | 1 | 已解出 |
| 2026-11-SAT-04 | 1 | 1 | 已解出 |
| 2026-11-SAT-03 | 1 | 1 | 已解出 |
| 2026-11-SAT-02 | 1 | 1 | 已解出 |
| 2026-11-SAT-01 | 1 | 1 | 已解出 |
| 2026-11-SAT-00 | 1 | 1 | 已解出 |
登录后即可查看你自己的进度并打开各级。
样题
五个样题文件，每个都附带答案。不需要账号。要检查你自己的答案，请在检查页面上打开一个文件。
- SAMPLE-SAT-01.cnf · 35 个变量，141 个子句 · 答案
- SAMPLE-SAT-02.cnf · 32 个变量，167 个子句 · 答案
- SAMPLE-SAT-03.cnf · 27 个变量，137 个子句 · 答案
- SAMPLE-SAT-04.cnf · 28 个变量，155 个子句 · 答案
- SAMPLE-SAT-05.cnf · 28 个变量，119 个子句 · 答案
延伸阅读：布尔可满足性问题 (SAT) 的参考资料。