作者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
推 qazwsxee:太難了~~就先直接背吧~~不然去黃老的BLOG問唄 08/08 02:09
→ nowar100:恩.. 謝謝樓上 08/08 02:15
推 ianwuzack:這連原文書也是放在習題 大概講過 08/08 09:36