Câu hỏi 16
Gọi $N(a, b)$ là số cách phủ một bảng $a \times b$ bằng các quân domino. Ngoài ra, gọi $N^*(a, 2b + 1)$ là số cách phủ một bảng $a \times (2b+1)$ bằng các quân domino mà không có quân domino dọc nào nằm trong cột chính giữa. Chứng minh rằng $N^*(2m, 2n + 1) = 2^m N(2m, n)N(2m, n - 1)$.