Câu hỏi 8
Hòn đảo hải tặc được chia thành 16 vùng, mỗi vùng được đánh dấu bởi một số từ 1 đến 16. Một trong các vùng đó chứa kho báu. Thuyền trưởng Boris có thể nhập bất kỳ một số vùng vào thiết bị đặc biệt và thiết bị sẽ cho anh ta biết kho báu có nằm ở một trong những vùng đó hay không (ví dụ: nếu anh ta nhập các vùng 1,5 và 12, đồng thời thiết bị hiển thị “có”, thì kho báu nằm ở vùng 1, vùng 5 hoặc vùng 12). Thuyền trưởng Boris cần sử dụng thiết bị này ít nhất bao nhiêu lần để đảm bảo ông sẽ luôn tìm thấy kho báu?