Counting principles

Inajengwa juu ya

Masharti ya awali ya lazima 5 (hadi chini kabisa)

Utajifunza

• Apply the addition and multiplication principles to count outcomes.
• Count arrangements of n objects (n!) and ordered selections of k objects from n.
• Use complementary counting, for example to count passwords containing at least one digit.

Fasili

• n! = n × (n − 1) × ⋯ × 1 for n ≥ 1, and 0! = 1.
• A permutation is an ordered arrangement of objects.

Nadharia

• Addition principle: if A and B are disjoint finite sets, |A ∪ B| = |A| + |B|.
• Multiplication principle: |A × B| = |A| · |B|.
• The number of ordered selections of k objects from n distinct objects is n!/(n − k)!.

Mawazo potofu ya kawaida

• Adding where the multiplication principle applies, or multiplying where the addition principle applies.
• Counting overlapping cases twice.

Inaelekea kwa

Ugunduzi wa hiari

• Probability Counting equally likely outcomes gives probabilities.