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

MathNet 2011 Câu hỏi 84

Math Olympiad Vault · MathNet 2011

Câu hỏi 84

Tại điểm $(1,1)$ trên mặt phẳng tọa độ $(Oxy)$ có một con cào cào. Nó chỉ nhảy giữa các điểm có tọa độ nguyên dương; bước nhảy từ $A$ đến $B$ được phép khi diện tích tam giác $OAB$ bằng $1/2$.
1/ Tìm mọi điểm $(m,n)$ mà cào cào có thể đến sau hữu hạn bước, xuất phát từ $(1,1)$.
2/ Chứng minh với mỗi điểm như vậy, có một đường đi không quá $|m-n|$ bước.