Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2014 Câu hỏi 53

Math Olympiad Vault · MathNet 2014

Câu hỏi 53

Cho số nguyên dương $n$. Daniël và Merlijn chơi trò sau. Daniël có $k$ tờ giấy đặt cạnh nhau trên bàn, với $k$ nguyên dương. Trên mỗi tờ, anh viết một số số trong các số từ $1$ đến $n$ (có thể không viết số nào hoặc viết tất cả). Ở mặt sau mỗi tờ, anh viết đúng các số còn lại từ $1$ đến $n$. Sau khi Daniël viết xong, Merlijn được lật một số tờ cho mặt sau hướng lên (có thể không lật tờ nào hoặc lật tất cả). Nếu anh làm cho tất cả các số từ $1$ đến $n$ cùng nhìn thấy được (cho phép lặp), anh thắng.

Tìm $k$ nhỏ nhất để Merlijn luôn có thể thắng, bất kể Daniël làm gì.