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

MathNet 2018-part-07 — 177 problems (EN–VI) Question 85

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

Question 85

An $n \times m$ maze is an $n \times m$ grid in which each cell is one of two things: a wall, or a blank. A maze is solvable if there exists a sequence of adjacent blank cells from the top left cell to the bottom right cell going through no walls. (In particular, the top left and bottom right cells must both be blank.) Determine the number of solvable $2 \times 5$ mazes.