作者GreenHair ( )
看板Grad-ProbAsk
標題[理工] [離散] Rook polynomial
時間Wed Feb 10 22:31:43 2010
我是要問 Rook polynomial怎麼求?
例: (以下我把某題簡化)
有五種選項 假設為 1 2 3 4 5
分配給五個人 A B C D E
要符合以下條件
A 和 B 不能拿 5
C 不能拿 4 5
D 不能拿 1 2
E 不能拿 2 3
每個人洽能拿一種
請問有只種分配方式?
----------------------------------------------------------
答案本上解的某段:
得Rook polynomial r(C,x)=(1+4x+3x^2)(1+4x+2x^2)
↑ 我就是要問上面那條式子是怎麼求來的?
這題答案是 20
-----------------------------------------------------------
我翻書找不到這名詞.... 有人可以幫我解釋一下吧...它是啥碗糕...
還有如果不用上面那麼方法解 你會怎麼去分析求解
因為我算不出來...
感謝~~ 最後祝大家考順利
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.85.139.96
※ 編輯: GreenHair 來自: 219.85.139.96 (02/10 22:32)
1F:→ polomoss:上google,很多篇都有介紹 02/10 23:58