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

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

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

Câu hỏi 3

Trên một lưới ô vuông cỡ $(4n + 2) \times (4n + 2)$, con rùa có thể di chuyển giữa các ô có chung cạnh. Con rùa xuất phát từ một ô ở góc của lưới, đi vào mỗi ô đúng một lần và kết thúc tại ô mà nó xuất phát. Theo $n$, số nguyên dương $k$ lớn nhất sao cho chắc chắn có một hàng hoặc một cột mà con rùa đã bước vào ít nhất $k$ lần riêng biệt là bao nhiêu?