Câu hỏi 36
Cho số nguyên dương $n$. An và Bình chơi một trò chơi. An chọn một đa thức $P(x)$ có hệ số nguyên và bậc không vượt quá $n$, nhưng không cho Bình biết đa thức đó. Bình phải xác định liệu có tồn tại số nguyên $k$ sao cho phương trình $P(x)=k$ không có nghiệm nguyên hay không. Bình được phép hỏi như sau: Bình đưa ra một hằng số $c$, và An cho biết có bao nhiêu số nguyên $t$ thỏa mãn $P(t)=c$. Mỗi câu hỏi tốn một đồng. Bình cần trả ít nhất bao nhiêu đồng để chắc chắn đạt được mục tiêu?