Câu hỏi 7
Một bộ sưu tập thẻ $n$ được đánh số từ $1$ đến $n$. Mỗi thẻ có $1$ hoặc $-1$ ở mặt sau. Bạn được phép yêu cầu tích của các số ở mặt sau của ba thẻ bất kỳ. Số lượng câu hỏi nhỏ nhất sẽ cho phép bạn xác định số trên mặt sau của tất cả các thẻ nếu $n$ là (1) $30$, (2) $31$, (3) $32$? Nếu thẻ $50$ được sắp xếp theo hình tròn và bạn chỉ được phép hỏi tích số trên mặt sau của ba thẻ liền kề thì cần bao nhiêu câu hỏi để xác định tích của số trên mặt sau của tất cả các thẻ $50$?