Câu hỏi 26
Bob biết rằng Alice có $2021$ số nguyên dương bí mật $x_1,\ldots,x_{2021}$ đôi một nguyên tố cùng nhau. Bob muốn xác định các số đó. Mỗi lần, Bob được chọn một tập $S\subseteq\{1,2,\ldots,2021\}$ và hỏi Alice tích các số $x_i$ với $i\in S$. Alice phải trả lời đúng mọi câu hỏi, và Bob có thể dùng các câu trả lời trước để quyết định câu hỏi tiếp theo. Tính số câu hỏi ít nhất mà Bob cần để chắc chắn xác định được từng số của Alice.