作者BenLinus (班)
看板Grad-ProbAsk
标题Re: [理工] [离散] 排列组合
时间Thu Dec 9 19:12:31 2010
※ 引述《juan19283746 (小阮)》之铭言:
: In how many ways can be the integer 1 2 3 ... n be arrangement in
: a line , so that none of the patterns 12 , 23 , 34 ... n-1 n occurs?
: 尝试用排容解 但是似乎算不出来
: 请高手指教 谢谢
n-1 n-1 n-1 n-1
n! - C (n-1)! + C (n-2)! - ...+(-1) C (1)!
1 2 n-1
这样排容就排出来了 @@
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.43.196.239
※ 编辑: BenLinus 来自: 114.43.196.239 (12/09 19:16)
1F:推 juan19283746:恩 谢谢 解答答案给错了:) 12/09 19:33