Câu hỏi 105
Arnold và Kevin chơi một trò chơi, trong đó Kevin chọn một số nguyên $1 \leq m \leq 1001$, và Arnold cố gắng đoán số đó. Ở mỗi lượt, trước tiên Arnold trả cho Kevin 1 đô la để được đoán một số $k$ do Arnold chọn. Nếu $m \geq k$, trò chơi kết thúc và Arnold trả thêm cho Kevin $m-k$ đô la (có thể bằng không). Ngược lại, Arnold trả thêm cho Kevin 10 đô la và tiếp tục đoán.
Arnold nên đoán số nào đầu tiên để bảo đảm rằng số tiền phải trả trong trường hợp xấu nhất là nhỏ nhất?
Arnold nên đoán số nào đầu tiên để bảo đảm rằng số tiền phải trả trong trường hợp xấu nhất là nhỏ nhất?