「用四種顏色各塗四個方格、每個顏色都不能同行同列」
上篇回覆中,討論的圖解,寫在附加檔案,如果有錯誤煩請不吝告知,感謝。
^____^
另外,小弟繼續思考,還發現~
如果以最容易填完的一種情況情況出發~將任兩行互換~或任兩列互換~
也都會是符合題目要求的情況~
因此~將
任數行位置互換~或任數列位置互換,延伸出來的都是滿足"新規則"的塗法。
將
任數行位置互換~或任數列位置互換,延伸出來的都是滿足"舊規則"的塗法。
而將原本的第一二三四列換到新的一二三四列~總共有 \(4!\) 種方法,
將原本的第一二三四行換到新的一二三四行~總共有 \(4!\) 種方法,
所以換完之後的情形種共有 \(4!\times4!=576\) 種。
但是~~~~~如何證明就只有這麼多,而不會有「更多」種呢?
或是說~如何證明全部的塗色方法,都可以經由任意數行互換~再任意數列互換,
而變成最基本的上面哪兩張(對應到新、舊規則)的方法呢?
十分有趣!:P