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

ITOT 42 mùa Xuân 2021 - THCS bảng A - luyện tập cộng điểm Câu hỏi 7

ITOT · ITOT 42 mùa Xuân 2021 - THCS bảng A - luyện tập cộng điểm

Câu hỏi 7

Cho $p,q$ là hai số nguyên dương nguyên tố cùng nhau. Một con ếch nhảy trên trục số nguyên từ 0, mỗi bước sang phải $p$ đơn vị hoặc sang trái $q$ đơn vị. Sau một số lượt nhảy, ếch trở về vị trí ban đầu. Chứng minh với mọi số nguyên dương $d<p+q$, có hai vị trí ếch đã tới cách nhau đúng $d$. Xét hành trình có ít nhất một bước nhảy. (12 điểm)

Hình minh họa câu hỏi

Minh họa trung tính do người biên soạn tạo.