2012-06-14

離散分類題庫3-138(城堡多項式)




請教助教,

以我目前粗淺的瞭解下手,這題若分割為如圖的四個互斥棋盤,則城堡多項式將是:
r(C,x) = (1+x)(1+x)(1+3x+x^2)(1+3x+x^2)
          = 1+8x+24x^2+34x^3+24x^4+8x^5+x^6

請問這樣的思考,問題出在哪邊呢?謝謝!






1 則留言:

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

這裡的問題出在那四塊並不互斥, 互斥的意思是說往四方延伸都不會碰到其他塊, 但這題的設計事實上是無法經由重排來得到多個互斥的棋盤, 因為不互斥的話就不獨立, 所以不能只個別考慮那四塊然後直接乘起來, 只能慢慢算了, 也就是說要作全盤考慮, 仔細的算在整個棋盤上從不放到放四個總共會有多少種可能