[理工] 離散禁位機車大連線(? newpuma PTT批踢踢實業坊

作者: newpuma (還很新) 2016-12-05 19:07:02

卡在這個棋盤多項式，有點忘記當時小黃說的車子怎麼跑怎麼決定禁位的多項式係數...
http://i.imgur.com/3QvSELN.jpg
求解第一張圖怎麼兜出第二張圖
還有棋盤多項式該怎麼使用？

作者: Amagiyome (_(:3」∠)_) 2016-12-05 20:29:00

圖中的X直的或橫的可以連在一起的算一組，然後把表格的m1,m2…m5,w1…w4根據連線重新排列讓表格裡的X一堆一堆在一起

作者: ken52011219 (呱) 2016-12-05 20:44:00

行不重疊的數 , 列不重疊的數

作者: Amagiyome (_(:3」∠)_) 2016-12-05 20:52:00

第二張圖左上角，常數一律是1，X代表圖中一個X不跟其他第二張圖左上角，常數一律是1，X代表圖中一個X不跟其他在同一行同一列的放法所以是5，X平方代表圖中放2個X不跟其他X在同一行同一列的放法，舉例來說，一個放w1m1另一個只能放w3m3或w3m5圖中兩個區塊是互相獨立的所以兩條方程式寫出來之後相乘

作者: h42318 (五兩三) 2016-12-05 23:23:00

x^i的係數：放i 座城堡的方法數，城堡不能在同一行or列

作者: aa06697 (todo se andarà) 2016-12-06 13:41:00

你可以想一下原理是什麼他是從排容原理延伸來的當我們在算同時1人在禁位 2人在禁位 3人在禁位.... 用想像的太難算（容易漏算多算）所以才出現棋盤格的方法比較方便我們數同時在禁位的可能數 x就是一個人在禁位 x^2就是兩個人在禁位（所以不能同行同列因為一次只能配對一人）

繼續閱讀