排容原理 - 机率学习馆.pptVIP

排容原理 機率概念與應用網路學習研究 排容原理 「排容原理」是計數原理的第一步，通常我們會直接去求我們所要得到的答案，但如果元素彼此之間有關連的時候，那我們就還得再考慮它們之間的關連有沒有影響到我們得到的答案。 排容原理 試問1至120中，4或6的倍數有幾個？ 4的倍數個數共 個。 6的倍數個數共 個。 將4的倍數個數和6的倍數個數加起來即30+20 = 50個。 此時同時為4及6的倍數之個數算了兩次，因此必須減掉，而在1至120中，同時為4跟6的倍數的數即為12的倍數故共有 ?????????? 個。 因此，4或6的倍數之個數為30+20-10=40個。 排容原理 若令A為1至120中4的倍數之集合，B為1至120中6的倍數之集合，則 是 12 倍數之集合， ??為4或6的倍數之集合，因此 ???????????????????????????????????? 。也可用圖形來說明，其中圓A表4的倍數的集合，圓B表6的倍數的集合，而重疊的部分就是12的倍數的集合。 排容原理 對任意有限集合 A 及 B， 仍成立，要計算屬於 A 或 B 的元素個數 ????????? ，我們先將集合 A 及 B 的元素個數加起來 ???????????，但此時既是 A 也