Counting Principles • Topic 2 of 3

Multiplication Principle

The multiplication principle is the fundamental principle applied to sequential decisions, and it is where most CAT counting questions actually live. The phrase to listen for is "AND" — you must do this AND this AND this. Two refinements matter at the CAT level. First, watch for restrictions that change the count at a later slot: in a number-plate or password problem, "no repeated digit" means the second slot has one fewer choice than the first. Second, fill the most constrained slot first. If a 3-digit number must be even and have no leading zero, decide the units digit (must be even) and the leading digit (no zero) before the free middle slot, so the constraints do not collide. Functions, passwords, number plates and digit problems are all multiplication-principle questions in disguise: count the choices position by position, respect each constraint as you reach its slot, and multiply.

✅ Solved examples

1. How many 4-letter passwords can be made from the 26 lowercase letters if repetition is allowed?
26 choices per slot, 4 slots: 26⁴ = 456,976.
2. How many 3-digit numbers have all distinct digits (no leading zero)?
Hundreds: 9 (1–9); tens: 9 (0–9 minus the one used); units: 8. 9 × 9 × 8 = 648.
3. A number plate is 2 letters followed by 4 digits, repetition allowed. How many plates?
26 × 26 × 10 × 10 × 10 × 10 = 676 × 10,000 = 6,760,000.
4. How many functions are there from a set of 3 elements to a set of 4 elements?
Each of the 3 inputs independently maps to any of 4 outputs: 4³ = 64.

✏️ Practice — try these, take hints as needed

1. How many 5-digit numbers can be formed (no leading zero), repetition allowed?
First slot 9 choices (1–9).
Other four slots 10 each.
9 × 10⁴.
90,000
2. How many 4-digit numbers have all distinct digits and no leading zero?
Thousands: 9.
Then 9, 8, 7 for the rest.
9 × 9 × 8 × 7.
4536
3. How many functions from a 4-element set to a 2-element set?
Each input maps to one of 2 outputs.
Four independent inputs.
2⁴.
16
4. A PIN is 6 digits, repetition allowed. How many PINs?
10 choices per slot.
Six slots.
10⁶.
1,000,000
5. How many 3-letter strings from {a,b,c,d,e} have no repeated letter?
First slot 5.
Then 4, then 3.
5 × 4 × 3.
60

📝 Topic test — 8 questions

Auto-graded with full solutions; saved to your dashboard. Use the calculator and formula sheet (top-right) any time.

Loading questions…