Có một khoảng sân hình chữ nhật kích thước 2 \times n2×n ô vuông, gồm 22 hàng và nn cột. Đánh số hàng từ 11 đến 22 theo thứ tự từ trên xuống dưới, đánh số cột từ 11 đến nn theo thứ tự từ trái qua phải. Người ta muốn lát sân bằng gạch màu trắng và điểm xuyết một số ô gạch màu đen, mỗi ô vuông được lát bởi một viên gạch, sao cho không có hai viên gạch màu đen nào chung cạnh...
Đọc tiếp
Có một khoảng sân hình chữ nhật kích thước ô vuông, gồm hàng và cột. Đánh số hàng từ đến theo thứ tự từ trên xuống dưới, đánh số cột từ đến theo thứ tự từ trái qua phải. Người ta muốn lát sân bằng gạch màu trắng và điểm xuyết một số ô gạch màu đen, mỗi ô vuông được lát bởi một viên gạch, sao cho không có hai viên gạch màu đen nào chung cạnh với nhau.
Yêu cầu: Hỏi có tất cả bao nhiêu cách khác nhau để lát khoảng sân trên (hai cách lát sân được gọi là khác nhau nếu tồn tại tối thiểu một ô ở dòng cột được lát gạch màu trắng ở cách này và lát gạch màu đen ở cách kia). Vì kết quả có thể rất lớn nên bạn chỉ cần in ra phần dư sau khi chia cho .
