[理工] 離散 禁位 機車大連線(?

看板Grad-ProbAsk作者 (還很新)時間9年前 (2016/12/05 19:07), 9年前編輯推噓2(2推 0噓 15→)
留言17則, 4人參與, 最新討論串1/1
卡在這個棋盤多項式，有點忘記當時小黃說的車子怎麼跑怎麼決定禁位的多項式係數... http://i.imgur.com/3QvSELN.jpg
求解第一張圖怎麼兜出第二張圖 還有棋盤多項式該怎麼使用？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.171.105 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480936025.A.541.html
→
12/05 20:29, , 1F
圖中的X直的或橫的可以連在一起的算一組，然後把表格的
12/05 20:29, 1F
→
12/05 20:33, , 2F
m1,m2…m5,w1…w4根據連線重新排列讓表格裡的X一堆一堆
12/05 20:33, 2F
→
12/05 20:33, , 3F
在一起
12/05 20:33, 3F
那怎麼寫出那兩個多項式...1+5x那個，想不起來 囧 .. ※ 編輯: newpuma (114.136.171.105), 12/05/2016 20:39:18
→
12/05 20:44, , 4F
行不重疊的數 , 列不重疊的數
12/05 20:44, 4F
→
12/05 20:52, , 5F
第二張圖左上角，常數一律是1，X代表圖中一個X不跟其他
12/05 20:52, 5F
→
12/05 20:53, , 6F
第二張圖左上角，常數一律是1，X代表圖中一個X不跟其他
12/05 20:53, 6F
→
12/05 20:54, , 7F
在同一行同一列的放法所以是5，X平方代表圖中放2個X不
12/05 20:54, 7F
→
12/05 20:54, , 8F
跟其他X在同一行同一列的放法，舉例來說，一個放w1m1另
12/05 20:54, 8F
→
12/05 20:54, , 9F
一個只能放w3m3或w3m5
12/05 20:54, 9F
→
12/05 20:56, , 10F
圖中兩個區塊是互相獨立的所以兩條方程式寫出來之後相
12/05 20:56, 10F
→
12/05 20:56, , 11F
乘
12/05 20:56, 11F
推
12/05 23:23, , 12F
x^i的係數：放i 座城堡的方法數，城堡不能在同一行or列
12/05 23:23, 12F
推
12/06 13:41, , 13F
你可以想一下原理是什麼 他是從排容原理延伸來的 當我們
12/06 13:41, 13F
→
12/06 13:41, , 14F
在算 同時1人在禁位 2人在禁位 3人在禁位.... 用想像的太
12/06 13:41, 14F
→
12/06 13:41, , 15F
難算（容易漏算 多算） 所以才出現棋盤格的方法 比較方便
12/06 13:41, 15F
→
12/06 13:41, , 16F
我們數同時在禁位的可能數 x就是一個人在禁位 x^2就是兩
12/06 13:41, 16F
→
12/06 13:41, , 17F
個人在禁位（所以不能同行同列 因為一次只能配對一人）
12/06 13:41, 17F
‣ 更多 newpuma 的文章
文章代碼(AID): #1OHKfPL1 (Grad-ProbAsk)