Câu hỏi 1
Cho một số nguyên dương $r$ và một bảng hình chữ nhật $ABCD$ có kích thước $|AB|=20$, $|BC|=12$. Hình chữ nhật được chia thành lưới $20\times12$ ô vuông đơn vị. Các bước đi sau được phép trên bảng: chỉ được đi từ một ô sang ô khác nếu khoảng cách giữa tâm của hai ô bằng $\sqrt r$. Nhiệm vụ là tìm một dãy bước đi từ ô ứng với đỉnh $A$ đến ô ứng với đỉnh $B$.
(a) Chứng minh không thể thực hiện nhiệm vụ nếu $r$ chia hết cho $2$ hoặc $3$.
(b) Chứng minh có thể thực hiện nhiệm vụ khi $r=73$.
(c) Có lời giải khi $r=97$ hay không?
(a) Chứng minh không thể thực hiện nhiệm vụ nếu $r$ chia hết cho $2$ hoặc $3$.
(b) Chứng minh có thể thực hiện nhiệm vụ khi $r=73$.
(c) Có lời giải khi $r=97$ hay không?