Câu hỏi 13
Cho số nguyên dương $N$ và lưới $N \times N$. Đường đi phải–xuống là dãy ô mà mỗi ô tiếp theo ở ngay bên phải hoặc ngay dưới ô trước. Đường đi phải–lên là dãy ô mà mỗi ô tiếp theo ở ngay bên phải hoặc ngay trên ô trước.
Chứng minh rằng không thể chia các ô của lưới $N \times N$ thành ít hơn $N$ đường đi phải–xuống hoặc phải–lên. Ví dụ, cách chia sau dùng 5 đường đi cho lưới $5 \times 5$.
Chứng minh rằng không thể chia các ô của lưới $N \times N$ thành ít hơn $N$ đường đi phải–xuống hoặc phải–lên. Ví dụ, cách chia sau dùng 5 đường đi cho lưới $5 \times 5$.