Câu hỏi 17
Alex nghĩ ra một số $N$ trong tập $S = \{1, 2, ..., 1001\}$, và Bibi phải tìm ra số đó bằng quy trình sau. Bibi đưa cho Alex một danh sách các tập con của $S$, Alex đọc danh sách và cho Bibi biết có bao nhiêu tập con trong danh sách chứa $N$. Nếu muốn, Bibi có thể làm lại như vậy với danh sách thứ hai, rồi danh sách thứ ba, nhưng không được dùng quá 3 danh sách.
Tổng số tập con ít nhất là bao nhiêu để Bibi chắc chắn tìm được $N$?
Tổng số tập con ít nhất là bao nhiêu để Bibi chắc chắn tìm được $N$?