17 逐步淘汰原理(排容原理)
- 詳細內容
-
分類:《算術講義》
-
發佈於:28 十月 2013
-
點擊數:1201
作者:國立台灣師範大學數學系教授 許志農
17.1 逐步淘汰原理(排容原理)
假設S是一個有限元素的集合且S1,S2,‧‧‧,Sn為S的n個子集合,那麼逐步淘汰原理或者稱為排容原理是說:
定理17.1(逐步淘汰原理) 在集合S內但不屬於子集合
S1,S2,‧‧‧,Sn
的元素個數恰為
這裡的符號│X│表示集合X的元素個數。
(閱讀全文,請下載附加檔案)