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

MathNet 2010 — Phần 01 Câu hỏi 50

Math Olympiad Vault · MathNet 2010 — Phần 01

Câu hỏi 50

Chúng tôi xem xét các điểm có tọa độ số nguyên trong hình chữ nhật với các góc trong $(0,0)$, $(n,0)$, $(n,2)$ và $(0,2)$. Có thể di chuyển từ một điểm $(a,b)$ trong hình chữ nhật sang hai điểm $(a+1,b)$, $(a+1,b+1)$ hoặc $(a,b-1)$ nếu điểm thứ hai cũng nằm trong hình chữ nhật. Có bao nhiêu đường dẫn có thể có từ $(0,0)$ đến $(n,2)$ theo các quy tắc này?