Professional Documents
Culture Documents
Counting Principles
Counting Principles
GROUP 5
Dar, Dela Fuente, Dimaano, Echano, Encinas, Heraldo, Ibias, Ilan, Yaneza
Basic Rules of Counting
Inclusion – Exclusion Principle
Pigeonhole Principle
TOPICS Permutations
Combinations
Binomial Theorem
• We can verify these statements for ourselves by considering the Venn diagram of events:
For example:
• If n is 3, then 3! is 3 x 2 x 1
• If n is 5, then 5! is 5 x 4 x 3 x 2 x 1
• If n is 0, then 0! Is 1
Where:
• ! – factorial
Solution:
Solution:
or
𝑃(𝑛,𝑟)
C(n, r) =
𝑟!