Câu hỏi 9
Bạn được cấp một $n$ khối, mỗi khối nặng ít nhất 1 ; tổng khối lượng của chúng là $2 n$. Chứng minh rằng với mọi số thực $r$ với $0 \leqslant r \leqslant 2 n-2$, bạn có thể chọn một tập hợp con của các khối có tổng khối lượng ít nhất là $r$ nhưng nhiều nhất là $r+2$.