Câu hỏi 18
Mỗi trọng lượng trong một bộ $n$ có trọng lượng không thể tách rời và tổng trọng lượng của bộ là $2n$. Một số dư ban đầu là trống. Sau đó, chúng tôi đặt các quả nặng lên một chảo của sự cân bằng từng cái một. Mỗi lần chúng ta đặt trọng lượng nặng nhất chưa được đặt. Nếu chảo cân bằng, thì chúng tôi đặt trọng lượng lên chảo bên trái. Nếu không, chúng tôi đặt trọng lượng lên chảo nhẹ hơn. Chứng minh rằng khi tất cả các trọng lượng đã được đặt, cân sẽ cân bằng. [Ví dụ, nếu trọng số là $2$, $2$, $1$, $1$. Sau đó, chúng ta phải đặt $2$ vào chảo bên trái, tiếp theo là $2$ ở chảo bên phải, tiếp theo là $1$ ở chảo bên trái, tiếp theo là $1$ ở chảo bên phải.]