• Foundation
  • About 15 min
  • 5 practice questions

The fundamental principle of counting

Use the multiplication principle to count outfits, codes, numbers and signals without listing them, with and without repetition, and handle places with special conditions first.

If something looks wrong, please tell us.

By the end of this lesson you can

  • State the fundamental principle of counting for two or more events in order.
  • Count arrangements by filling places one after another.
  • Count with and without repetition.
  • Handle a restricted place (such as the units digit of an even number) first.

How many different codes can a 3-wheel lock show? How many 3-digit even numbers can be formed from given digits? Listing every case is slow and error-prone. Counting techniques give the answer directly, and they all rest on one simple idea, the fundamental principle of counting.

The principle

Suppose Kavya has 4 kurtas and 3 dupattas. For each of the 4 kurtas she can pick any of the 3 dupattas, so she has 4 × 3 = 12 different outfits. If she also chooses one of 2 pairs of sandals, each of the 12 outfits can be worn with either pair, giving 12 × 2 = 24 ways.

If an event can occur in m different ways, following which another event can occur in n different ways, then the two events in that order can occur in m × n ways. For three events with m, n and p ways, the count is m × n × p, and so on.

— Fundamental principle of counting (multiplication principle)

Counting by filling places

  1. Draw the places One box for each position to be filled.
  2. Fill restricted places first Units digit, first letter, and so on.
  3. Write the number of choices in each box Allow for repetition or not.
  4. Multiply By the fundamental principle.

Worked example 1: words from given letters

How many 3-letter words, with or without meaning, can be formed from the letters of CLAIM if (i) no letter is repeated, (ii) repetition is allowed? Working: CLAIM has 5 different letters. (i) The first place can be filled in 5 ways, the second in 4 (one letter used), the third in 3: 5 × 4 × 3 = 60 words. (ii) Each place can be filled in 5 ways: 5 × 5 × 5 = 125 words.

Worked example 2: a number lock

A lock has 3 wheels, each showing the digits 0 to 9. How many codes are possible? Working: each wheel has 10 choices and repeats are allowed, so there are 10 × 10 × 10 = 1000 codes. If the code must have three different digits, there are 10 × 9 × 8 = 720.

Worked example 3: a restricted place

How many 3-digit odd numbers can be formed from the digits 1, 2, 3, 4, 5, 6 if repetition is allowed? Working: the units digit must be odd: 1, 3 or 5, so 3 choices. Fill it first. The tens and hundreds places can each take any of the 6 digits. Total = 3 × 6 × 6 = 108. Without repetition, the units place still has 3 choices, then the hundreds place has 5 and the tens place 4: 3 × 5 × 4 = 60.

Worked example 4: flag signals

How many different signals can be made by hanging at least 2 of 4 different flags one below the other on a staff? Working: count each size separately and add, because a signal has exactly one size. 2 flags: 4 × 3 = 12. 3 flags: 4 × 3 × 2 = 24. 4 flags: 4 × 3 × 2 × 1 = 24. Total = 12 + 24 + 24 = 60 signals.

Worked example 5: coins

A coin is tossed 4 times and the sequence of heads and tails is recorded. Each toss has 2 outcomes, so the number of sequences is 2 × 2 × 2 × 2 = 16.

Summary of the examples
SituationChoicesCount
4 kurtas, 3 dupattas4 × 312
3-letter words from 5 letters, no repeats5 × 4 × 360
3-letter words from 5 letters, repeats allowed5 × 5 × 5125
3-digit odd numbers from 1-6, repeats allowed3 × 6 × 6108
4 coin tosses2 × 2 × 2 × 216

Multiply or add?

Multiply when a task is done in stages, one after another (choose a kurta and then a dupatta). Add when the task can be done in one of several separate ways (a signal of 2 flags or 3 flags or 4 flags). Many problems need both, as in worked example 4.

Key takeaways: when choices are made one after another, multiply the number of ways at each stage. Without repetition the number of choices falls by one at each stage; with repetition it stays the same. Fill restricted places first, and add the counts of separate cases.

Check your understanding

  1. 1. Arjun has 5 shirts and 4 trousers. In how many ways can he choose one shirt and one trouser?

    1. 9
    2. 20
    3. 25
    4. 16
    Show answer

    Answer: B. For each of the 5 shirts there are 4 trousers to go with it, so by the multiplication principle there are 5 × 4 = 20 ways. Adding (9) would count choosing a shirt or a trouser, not both.

  2. 2. How many 4-digit PINs can be formed from the digits 0 to 9 if digits may be repeated?

    1. 5040
    2. 9000
    3. 10000
    4. 40
    Show answer

    Answer: C. Each of the 4 places can be filled in 10 ways, so there are 10 × 10 × 10 × 10 = 10000 PINs. 5040 = 10 × 9 × 8 × 7 is the count without repetition.

  3. 3. How many 3-digit even numbers can be formed from the digits 1, 2, 3, 4, 5 if no digit is repeated?

    1. 24
    2. 36
    3. 60
    4. 48
    Show answer

    Answer: A. The units digit must be 2 or 4: 2 ways. Then the hundreds digit has 4 choices and the tens digit 3. Total 2 × 4 × 3 = 24.

  4. 4. Six flags of different colours are available. How many signals can be made using 2 flags, one below the other?

    1. 12
    2. 36
    3. 15
    4. 30
    Show answer

    Answer: D. The upper flag can be chosen in 6 ways and then the lower in 5 ways, so there are 6 × 5 = 30 signals. Order matters, because red above blue differs from blue above red.

  5. 5. How many 4-letter codes can be formed from the first 8 letters of the English alphabet if no letter is repeated?

    1. 4096
    2. 32
    3. 1680
    4. 70
    Show answer

    Answer: C. The four places can be filled in 8, 7, 6 and 5 ways, so there are 8 × 7 × 6 × 5 = 1680 codes. 4096 = 8⁴ would allow repetition.

Privacy · Terms · Refunds · Delivery