Câu hỏi 174
Xét một bảng hình chữ nhật gồm $m \times n$ ô với $m, n \ge 1$. Các đỉnh của các ô tạo thành một lưới $(m+1) \times (n+1)$ điểm. Ta nói một tam giác có các đỉnh là điểm của lưới là *thấp* nếu nó có ít nhất một cạnh song song với một cạnh của bảng sao cho chiều cao của tam giác ứng với cạnh đó (làm cạnh đáy) bằng 1. Ta nói một *tam giác thấp* là *đặc biệt* nếu nó có hai cạnh song song với các cạnh của bảng. Ta phân hoạch bảng thành các tam giác thấp.
Xác định số tam giác đặc biệt nhỏ nhất có thể trên tất cả các cách phân hoạch bảng $m \times n$.
Xác định số tam giác đặc biệt nhỏ nhất có thể trên tất cả các cách phân hoạch bảng $m \times n$.