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

MathNet 2015-part-07 — 185 bài (EN–VI) Câu hỏi 56

Math Olympiad Vault · MathNet 2015-part-07 — 185 bài (EN–VI)

Câu hỏi 56

Gọi $R$ là hình chữ nhật trong mặt phẳng tọa độ có các đỉnh $(0,0)$, $(2,0)$, $(2,1)$ và $(0,1)$. $R$ có thể được chia thành hai hình vuông đơn vị, như hình vẽ.
Hình minh họa câu hỏi
Hình thu được có 7 đoạn thẳng độ dài đơn vị nối các điểm nguyên lân cận (những điểm nằm trên hoặc bên trong $R$). Tính số đường đi từ $(0,1)$ (góc trên bên trái) đến $(2,0)$ (góc dưới bên phải) dọc theo 7 đoạn thẳng này, trong đó mỗi đoạn được dùng nhiều nhất một lần.