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

MathNet 2018-part-07 — 177 bài (EN–VI) Câu hỏi 85

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

Câu hỏi 85

Một mê cung $n \times m$ là một bảng ô vuông $n \times m$ trong đó mỗi ô là một trong hai loại: tường hoặc ô trống. Một mê cung được gọi là giải được nếu tồn tại một dãy các ô trống kề nhau đi từ ô góc trên bên trái đến ô góc dưới bên phải mà không đi qua bức tường nào. (Nói riêng, ô góc trên bên trái và ô góc dưới bên phải đều phải là ô trống.) Xác định số mê cung $2 \times 5$ giải được.