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

MathNet 2003 — Phần 03 Câu hỏi 33

Math Olympiad Vault · MathNet 2003 — Phần 03

Câu hỏi 33

Con bò Bessie đang cố gắng tìm đường đi qua một cánh đồng. Cô ấy chỉ có thể di chuyển từ điểm lưới đến điểm lưới liền kề, chỉ có thể rẽ ở các điểm lưới và chỉ có thể di chuyển về phía đông hoặc phía bắc. (Một điểm mạng là một điểm có tọa độ đều là số nguyên.) $(0,0)$ là góc tây nam của trường. $(5,5)$ là góc đông bắc của sân. Do những tảng đá lớn nên Bessie không thể đi lại trên các điểm $(1,1)$, $(2,3)$ hoặc $(3,2)$. Có bao nhiêu cách để Bessie đi từ $(0,0)$ đến $(5,5)$ với những ràng buộc này?