Câu hỏi 8
Cho số nguyên $n\gt 0$, một cân đĩa và $n$ quả cân có khối lượng $2^{0}, 2^{1}, \ldots, 2^{n-1}$. Qua $n$ lượt, ta đặt tất cả quả cân lên cân. Lượt đầu, chọn một quả cân và đặt lên đĩa trái. Mỗi lượt tiếp theo, chọn một quả cân còn lại và đặt lên đĩa trái hoặc đĩa phải. Tính số cách thực hiện $n$ lượt sao cho đĩa phải không bao giờ nặng hơn đĩa trái.