Câu hỏi 15
Bạn được tặng một bộ cân và một bộ $n$ các trọng lượng khác nhau. $R$ đại diện cho trạng thái mà chảo bên phải nặng hơn, $L$ đại diện cho trạng thái mà chảo bên trái nặng hơn và $B$ đại diện cho trạng thái mà chảo cân bằng. Cho thấy rằng với bất kỳ chuỗi ký tự $n$ nào của $R$S và $L$S, bạn có thể đặt các trọng số lên cân cùng một lúc để chuỗi đại diện cho các trạng thái liên tiếp của thang đo. Ví dụ: nếu trọng số là $1$, $2$ và $3$ và chuỗi là $LRL$, thì bạn sẽ đặt $1$ vào bên trái, sau đó $2$ trong chảo bên phải, sau đó $3$ ở chảo bên trái.