看板 Grad-ProbAsk 關於我們 聯絡資訊
卡在這個棋盤多項式,有點忘記當時小黃說的車子怎麼跑怎麼決定禁位的多項式係數... http://i.imgur.com/3QvSELN.jpg 求解第一張圖怎麼兜出第二張圖 還有棋盤多項式該怎麼使用? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.171.105 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480936025.A.541.html
Amagiyome: 圖中的X直的或橫的可以連在一起的算一組,然後把表格的12/05 20:29
Amagiyome: m1,m2…m5,w1…w4根據連線重新排列讓表格裡的X一堆一堆12/05 20:33
Amagiyome: 在一起12/05 20:33
那怎麼寫出那兩個多項式...1+5x那個,想不起來 囧 .. ※ 編輯: newpuma (114.136.171.105), 12/05/2016 20:39:18
ken52011219: 行不重疊的數 , 列不重疊的數 12/05 20:44
Amagiyome: 第二張圖左上角,常數一律是1,X代表圖中一個X不跟其他 12/05 20:52
Amagiyome: 第二張圖左上角,常數一律是1,X代表圖中一個X不跟其他 12/05 20:53
Amagiyome: 在同一行同一列的放法所以是5,X平方代表圖中放2個X不 12/05 20:54
Amagiyome: 跟其他X在同一行同一列的放法,舉例來說,一個放w1m1另 12/05 20:54
Amagiyome: 一個只能放w3m3或w3m5 12/05 20:54
Amagiyome: 圖中兩個區塊是互相獨立的所以兩條方程式寫出來之後相 12/05 20:56
Amagiyome: 乘 12/05 20:56
h42318: x^i的係數:放i 座城堡的方法數,城堡不能在同一行or列 12/05 23:23
aa06697: 你可以想一下原理是什麼 他是從排容原理延伸來的 當我們 12/06 13:41
aa06697: 在算 同時1人在禁位 2人在禁位 3人在禁位.... 用想像的太 12/06 13:41
aa06697: 難算(容易漏算 多算) 所以才出現棋盤格的方法 比較方便 12/06 13:41
aa06697: 我們數同時在禁位的可能數 x就是一個人在禁位 x^2就是兩 12/06 13:41
aa06697: 個人在禁位(所以不能同行同列 因為一次只能配對一人) 12/06 13:41