có 9 con cờ domino giốnng nhau 2x1 xếp trên một khung 3x6 .( mỗi ô vuông trong khung có đánh số khác nhau). Hỏi có bao nhiêu cách xếp cờ đomino vào khung sao cho mỗ cách khác nhau khi cả 9 wân cờ cùng lúc ko trùng vào vị trí cũ . Tui làm bằng cách này : giả sử ban đầu để wân cờ nằm ngang túc là tat cả wân cờ để song song voi chiều dài của khung thì ta có một cách ? Rồi tui để 2 rồi 4 ,rồi 6 wân cờ đứng lên ( wân cờ để sao cho chiều dài của nó song song với chiều rong của khung)...rồi đếm từng trường hợp .. kết wả ra là 41 . Xin cho hỏi đáp án có đúng ko và bài này có cách tổng wát ko ? nếu có xin chỉ giáo .
41 chắc là đúng rồi á. Đang cố giải tổng quát bằng recursion đây. Không mất tính tổng quát, giả sử chiều ngang bàn cờ luôn là số chẵn. Tìm số cách sắp xếp tăng thêm khi tăng chiều ngang lên 2 và khi tăng chiều dọc lên 1. Bla... bla... bla... Bí............................................
Bó tay rồi, bài này mà giải trong 2-D domain là tiêu. Chắc phải xài projection về một cái 1-D domain nào đó, chưa nghĩ ra ...
Nghĩ không ra nên nhờ máy tính nghĩ giùm , kết quả như sau: M 1 2 3 4 5 6 N 2 1 2 3 5 8 13 4 1 5 11 36 95 281 6 1 13 41 281 1183 6720 8 1 34 153 2245 14824 167089 Mời bà con cô pác đoán mò
