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

MathNet 2015-part-03 — 191 bài (EN–VI) Câu hỏi 8

Math Olympiad Vault · MathNet 2015-part-03 — 191 bài (EN–VI)

Câu hỏi 8

Cho $n \geqslant 2$. Người ta đặt một quân cờ lên mỗi ô của bàn cờ $n \times n$. Một nước đi là chuyển mỗi quân cờ sang một ô chạm vào ô xuất phát của nó tại đúng một đỉnh (nhiều quân cờ có thể cùng nằm trên một ô).
Số nguyên $k$ nhỏ nhất sao cho có thể xảy ra là sau một số nước đi nào đó, chỉ có $k$ ô chứa ít nhất một quân cờ là bao nhiêu?