Câu hỏi 29
Cho $n$ là một số nguyên dương. Một con châu chấu đứng trên trục số tại số $1$ và mỗi lần có thể nhảy một bước dài $2$ hoặc dài $3$. Mỗi lần nhảy, con châu chấu phải đáp xuống một số nguyên từ $1$ đến $n$ mà nó chưa từng đứng trước đó. Con châu chấu muốn đi qua tất cả các số nguyên từ $1$ đến $n$, mỗi số đúng một lần, và đáp xuống số $n$.
Chứng minh rằng điều này thực hiện được với mọi $n \ge 9$.
Chứng minh rằng điều này thực hiện được với mọi $n \ge 9$.