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

MathNet 2021 — Phần 07 Câu hỏi 79

Math Olympiad Vault · MathNet 2021 — Phần 07

Câu hỏi 79

Cho số nguyên $n\geq2$ và viết các số $1,2,\ldots,n$ lên bảng. Mỗi bước gồm việc xóa hai số bất kỳ $a,b$, rồi với mỗi $c\in\{a+b,|a-b|\}$, viết $c$ lên bảng nếu số đó chưa có trên bảng; nếu $c$ đã có thì không làm gì. Với mỗi số nguyên $n\geq2$, hãy xác định liệu có thể thực hiện hữu hạn bước để trên bảng còn đúng hai số hay không.