Câu hỏi 9
Cho số nguyên dương $n$. Một con bọ chét ở trên trục số thực thực hiện $n$ bước nhảy có độ dài $1,2,3,\ldots,n$. Nó có thể chọn thứ tự độ dài và chọn nhảy sang phải hay trái ở mỗi bước.
a. Chứng minh với $n=2012$, nó có thể kết thúc tại điểm xuất phát.
b. Chứng minh với $n=2013$, điều đó không thể xảy ra.
c. Tổng quát, với những $n$ nào nó có thể trở về điểm xuất phát?
a. Chứng minh với $n=2012$, nó có thể kết thúc tại điểm xuất phát.
b. Chứng minh với $n=2013$, điều đó không thể xảy ra.
c. Tổng quát, với những $n$ nào nó có thể trở về điểm xuất phát?