Câu hỏi 121
Một mê cung $n \times m$ là một lưới $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. (Đặc biệt, ô góc trên bên trái và ô góc dưới bên phải đều phải là ô trống.) Gọi $N$ là số mê cung $5 \times 5$ giải được. Hãy ước lượng $N$.
Một ước lượng $E \gt 0$ được $\left\lfloor 20 \min \left(\frac{N}{E}, \frac{E}{N}\right)^{2}\right\rfloor$ điểm.
Người đề xuất: John Michael Wu
Một ước lượng $E \gt 0$ được $\left\lfloor 20 \min \left(\frac{N}{E}, \frac{E}{N}\right)^{2}\right\rfloor$ điểm.
Người đề xuất: John Michael Wu