title: Problem 406
date: 2012/12/16 07:00:00
---
***
# [Problem 406](https://projecteuler.net/problem=406)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=406)

## **Trò đoán**

Trò chơi đoán số trong $\{1,\ldots,n\}$; câu trả lời: nhỏ hơn, bằng, hoặc lớn hơn. Tính chiến lược tối ưu cho $n = 1 000 000$.

***