作者nowar100 (抛砖引玉)
看板Grad-ProbAsk
标题[理工] [离散]-Inclusion-Exclusion
时间Fri Aug 7 23:26:15 2009
小黄第四版离散上册 P.3-45
下面倒数第五行
定义 Lm 为这 n 个性质中满足至少 m个性质的方法数
m n-m n-1
则 L = S - ( ) S + ... + (-1) ( )S
m m m-1 m+1 m-1 n
请问这是怎麽推得的呢?
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.135.233.128
1F:推 qazwsxee:太难了~~就先直接背吧~~不然去黄老的BLOG问呗 08/08 02:09
2F:→ nowar100:恩.. 谢谢楼上 08/08 02:15
3F:推 ianwuzack:这连原文书也是放在习题 大概讲过 08/08 09:36