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

MathNet 2026 — Phần 07 Câu hỏi 17

Math Olympiad Vault · MathNet 2026 — Phần 07

Câu hỏi 17

Cho $n$ là một số nguyên lớn hơn hoặc bằng 2. Có những người $n$ trong một tệp duy nhất, mỗi người trong số đó là một nhân vật phản diện (và luôn luôn nói dối) hoặc một hiệp sĩ (và luôn nói sự thật). Mỗi người, ngoại trừ người đầu tiên, chỉ ra một trong những người trước mặt cô và tuyên bố "người này là một nhân vật phản diện" hoặc "người này là một hiệp sĩ". Biết rằng có nhiều nhân vật phản diện hơn các hiệp sĩ, hãy chứng minh rằng bằng cách tham dự các tuyên bố, có thể xác định cho mỗi người dù đó là một nhân vật phản diện hay một hiệp sĩ.