計數與機率基礎（容斥、有重複元素的所有排列、可重複選擇的全排列、楊輝、二項式定理、歐拉函數）

一、容斥原理。ios 若是班裏有15我的喜歡物理，10我的喜歡英語，16我的喜歡數學，那麼班裏面有多少我的呢？數組 10+16+15顯然是錯的，由於存在一我的既喜歡物理也喜歡英語，那麼就把這些重複加的人的數量給剪掉。函數 也就是減去既喜歡物理又喜歡英語的人，既喜歡英語又喜歡數學的人，既喜歡數學又喜歡物理的人，這樣就把剛纔多加進去的人所有剪掉了，spa 但是這樣既喜歡英語又喜歡數學又喜歡英語的這麼一

>>阅读原文<<