Câu hỏi 160
Rachel có hai quân cờ không phân biệt được và đặt chúng ở ô thứ nhất và ô thứ hai của một hàng gồm $6$ ô vuông kích thước $1 \times 6$. Bạn ấy có thể di chuyển các quân theo hai cách:
- Nếu quân cờ có một ô trống ngay phía trước thì có thể di chuyển quân đó một ô sang phải.
- Nếu ô ngay bên phải của một quân cờ bị quân kia chiếm giữ thì bạn ấy có thể cho quân thứ nhất "nhảy cóc" qua: di chuyển quân thứ nhất hai ô sang phải, vượt qua quân kia, để nó nằm ở ô ngay bên phải quân kia.
Nếu một quân cờ đến ô thứ 6 thì nó không thể tiến thêm nữa, và Rachel phải di chuyển quân còn lại cho đến khi nó đến ô thứ 5. Có bao nhiêu dãy nước đi khác nhau mà Rachel có thể thực hiện để hai quân cờ kết thúc ở ô thứ 5 và ô thứ 6?
- Nếu quân cờ có một ô trống ngay phía trước thì có thể di chuyển quân đó một ô sang phải.
- Nếu ô ngay bên phải của một quân cờ bị quân kia chiếm giữ thì bạn ấy có thể cho quân thứ nhất "nhảy cóc" qua: di chuyển quân thứ nhất hai ô sang phải, vượt qua quân kia, để nó nằm ở ô ngay bên phải quân kia.
Nếu một quân cờ đến ô thứ 6 thì nó không thể tiến thêm nữa, và Rachel phải di chuyển quân còn lại cho đến khi nó đến ô thứ 5. Có bao nhiêu dãy nước đi khác nhau mà Rachel có thể thực hiện để hai quân cờ kết thúc ở ô thứ 5 và ô thứ 6?