Câu hỏi 119
Cho các số nguyên dương $m$ và $n \ge m$, hãy xác định số lớn nhất các domino (hình chữ nhật $1 \times 2$ hoặc $2 \times 1$) có thể đặt trên một bảng hình chữ nhật có $m$ hàng và $2n$ cột gồm các ô đơn vị (hình vuông $1 \times 1$) sao cho:
1) mỗi domino phủ đúng hai ô kề nhau của bảng;
2) không có hai domino nào chồng lên nhau;
3) không có hai domino nào tạo thành một hình vuông $2 \times 2$;
4) hàng dưới cùng của bảng được phủ kín hoàn toàn bởi $n$ domino.
1) mỗi domino phủ đúng hai ô kề nhau của bảng;
2) không có hai domino nào chồng lên nhau;
3) không có hai domino nào tạo thành một hình vuông $2 \times 2$;
4) hàng dưới cùng của bảng được phủ kín hoàn toàn bởi $n$ domino.