Câu hỏi 4
Đặt $n \gt 0$ là một số nguyên. Theo giả thiết ta có một chiếc cân và $n$ quả cân có trọng lượng $2^0$, $2^1$, …, $2^{n-1}$. Ta đặt lần lượt từng quả trong $n$ quả cân lên cân lần lượt sao cho đĩa bên phải không bao giờ nặng hơn đĩa bên trái. Ở mỗi bước, ta chọn một trong các quả cân chưa được đặt lên cân và đặt nó lên đĩa bên trái hoặc đĩa bên phải cho đến khi tất cả các quả cân đã được đặt xong. Hãy xác định số cách có thể thực hiện được điều này.