Câu hỏi 25
Một hạt bắt đầu tại $(0,0)$ và di chuyển đến $(8,4)$ sao cho
- Hạt chỉ có thể đi sang phải hoặc đi lên mỗi lần một bước (ví dụ, từ $(0,0)$ chỉ có thể đến $(1,0)$ hoặc $(0,1)$)
- Hạt không được đi ba bước liên tiếp cùng hướng.
Tìm số đường đi có thể của hạt.
- Hạt chỉ có thể đi sang phải hoặc đi lên mỗi lần một bước (ví dụ, từ $(0,0)$ chỉ có thể đến $(1,0)$ hoặc $(0,1)$)
- Hạt không được đi ba bước liên tiếp cùng hướng.
Tìm số đường đi có thể của hạt.