Câu hỏi 6
Biết rằng trong một số tờ tiền có mệnh giá đôi một khác nhau có đúng $N$ tờ giả. Trong mỗi bước kiểm tra, ta có thể mang một số tờ tiền đi kiểm tra và máy sẽ tính tổng số tiền thật trong đó. Chứng minh rằng sau $N$ bước, ta có thể xác định tất cả các tờ tiền giả nếu (a) $N=2$; (b) $N=3$. Điểm gốc: (a) 2 điểm, (b) 7 điểm.
