作者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