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

APMO 2024 - Olympic Toán châu Á - Thái Bình Dương Câu hỏi 2

APMO · APMO 2024 - Olympic Toán châu Á - Thái Bình Dương

Câu hỏi 2

Xét bảng $100\times100$, ô ở hàng $a$, cột $b$ được ký hiệu $(a,b)$, với $1\le a,b\le100$. Cho số nguyên $51\le k\le99$. Quân mã-$k$ đi một ô theo phương dọc hoặc ngang và $k$ ô theo phương còn lại: từ $(a,b)$ tới $(c,d)$ với $(|a-c|,|b-d|)$ bằng $(1,k)$ hoặc $(k,1)$. Nó xuất phát từ $(1,1)$ và thực hiện một số nước đi. Một dãy nước đi là dãy $(x_0,y_0)=(1,1),(x_1,y_1),\ldots,(x_n,y_n)$ sao cho mọi ô nằm trong bảng và mỗi cặp liên tiếp là một nước hợp lệ. Mỗi ô được đi đến gọi là đạt được. Với mỗi $k$, tìm số ô đạt được $L(k)$.