2011-07-16

此題畫出Rook Polynomial 後怎麼解呢?


棋盤長這樣:
無法重排棋盤的情況下、各項係數該怎麼找呢?
這個硬數下去就數錯了阿..望助教幫忙!!

2 則留言:

線代離散助教(wynne) 提到...

就硬著頭皮數, 你是哪個地方數錯呢?
譬如說在算x^3之係數時, 就是在算有 3 個禁位同時發生的情形, 也就是考慮123,124,134,234這四個人同時在禁位位置上的情形做加總, 列舉出來如下:
123: 1v-2u-3x, 1v-2w-3x, 1w-2u-3x 共3種
124: 1v-2u-4x, 1v-2u-4y, 1v-2w-4x, 1v-2w-4y, 1w-2u-4v, 1w-2u-4x, 1w-2u-4y 共7種
134: 1v-3x-4y, 1w-3x-4v, 1w-3x-4y 共3種
234: 2u-3x-4v, 2u-3x-4y, 2w-3x-4v, 2w-3x-4y 共4種
所以總共有 3+7+3+4=17 種組合

這裡真的是像書上寫的要仔細計算, 否則很容易出錯

月戀星辰 提到...

@.@....(整個傻眼..)
感謝助教...我再多數幾次好了