→ terrorlone :此題的一個簡單解答貼於 Puzzle 版 12/22 06:11
考慮底下這樣的變換：
對於四格方格坐落於某長方形的四角，
且左上右下為同顏色(假設為白)，右上左下為同顏色(假設為黑)，
我們將顏色對調，
如下面這個例子：
□■■□
□■■□
□■■□
■□□■
■□□■
■□□■
變為
■■□□
□■■□
□■■□
□□■■
■□□■
■□□■
這樣可以保持我們所要的性質，
因為每行每列的顏色數目不會變，
然後，假設我們有兩個合法的塗法，
我們可以從最上面一行開始，
慢慢的修改成我們要的樣子！
不知道有沒有高手可以從這個方向算出總共可能的數量？
--
Chicken's Finite Playground http://finiteplayground.blogspot.com/
Algorithms, Computational Complexity, Graph Theory, and Anything... FINITE!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.15.15