Fundamental Principle of Counting (Addition and Multiplication Rules)
Quantitative Aptitude › Permutation, Combination and Probability · Topic 22.1
The fundamental principle of counting has two rules. The multiplication rule says that if one task can be done in m ways and a second task in n ways, the two tasks done in sequence can be done in m × n ways, and the addition rule says that if the tasks are alternatives, the total is m + n.
6 min read · Quantitative Aptitude · Permutation, Combination and Probability
Quick Answer
The fundamental principle of counting has two rules. The multiplication rule says that if one task can be done in m ways and a second task in n ways, the two tasks done in sequence can be done in m × n ways, and the addition rule says that if the tasks are alternatives, the total is m + n.
At a Glance
- Multiplication rule Tasks in sequence: m × n
- Addition rule Alternatives: m + n
- Keyword for multiply And, then, followed by
- Keyword for add Or, either
- Repeated choice r times nʳ ways
Where Does It Fit?
This is the first topic of the macro on counting and probability. It is the basis of Permutation of Distinct Objects and Objects with Repetition, Combination and Selection Problems and every probability topic that begins with Probability – Classical Definition and Basic Addition/Multiplication Rules.
What Are the Multiplication and Addition Rules?
In short: if a job is done in steps, multiply the number of ways of each step. If a job is done in one of several separate ways, add the number of ways.
Counting rules
- Multiplication rule: if step 1 can be done in m ways and, for each of them, step 2 in n ways, the two steps can be done in m × n ways.
- Addition rule: if a job can be done by method A in m ways or by method B in n ways, and the methods cannot be used together, the total is m + n.
- The rules extend to any number of steps or methods.
| Situation | Rule | Count |
|---|---|---|
| 3 shirts and 4 trousers, one of each | Multiply | 3 × 4 = 12 |
| 3 bus routes or 2 train routes | Add | 3 + 2 = 5 |
| President then secretary from 5 people | Multiply | 5 × 4 = 20 |
| Coin tossed 5 times | Multiply | 2⁵ = 32 |
| 4 routes A to B, then 3 routes B to C | Multiply | 4 × 3 = 12 |
- Tree diagram: each branch of the first step splits into the branches of the second step, and the number of end points equals the product.
- Dependent steps: when a choice in step 1 reduces the choices in step 2, multiply the actual numbers of choices at each step, as in 5 × 4 for two distinct posts.
How Are Numbers and Codes Counted?
In short: fill each position one at a time, and multiply the number of choices available for the position. Restricted positions are filled first.
| Count | Working | Answer |
|---|---|---|
| 4-digit numbers | 9 × 10 × 10 × 10 (first digit not 0) | 9000 |
| 3-digit numbers from digits 1 to 5, repetition allowed | 5 × 5 × 5 | 125 |
| 3-digit numbers from digits 1 to 5, no repetition | 5 × 4 × 3 | 60 |
| Even 3-digit numbers from 1 to 5, no repetition | 2 × 4 × 3 (last digit 2 or 4 first) | 24 |
| Code with 2 letters then 2 digits | 26 × 26 × 10 × 10 | 67,600 |
- With repetition: the number of choices stays the same for each position, so the count is n multiplied by itself r times.
- Without repetition: the number of choices falls by one at each step, which leads to the permutation formula in Permutation of Distinct Objects and Objects with Repetition.
- Restrictions: fill the position with the restriction first, such as the last digit for an even number or the first digit for a number that cannot start with 0.
Solved Examples
Example 1
Question: A person has 5 shirts, 3 pairs of trousers and 2 pairs of shoes. How many outfits are possible?
- Choosing a shirt, trousers and shoes are three steps.
- Multiply: 5 × 3 × 2.
Answer: 30 outfits.
Example 2
Question: How many three-digit numbers can be formed from the digits 1 to 5 without repetition?
- Hundreds digit: 5 choices.
- Tens digit: 4 choices remain.
- Units digit: 3 choices remain.
- Total = 5 × 4 × 3 = 60.
Answer: 60.
Example 3
Question: How many of these are even?
- The units digit must be 2 or 4, so there are 2 choices, filled first.
- Hundreds digit: 4 choices remain. Tens digit: 3 choices remain.
- Total = 2 × 4 × 3 = 24.
Answer: 24.
Example 4
Question: There are 4 routes from A to B, 3 routes from B to C and 2 direct routes from A to C. In how many ways can one travel from A to C?
- Through B: 4 × 3 = 12 ways (multiplication rule).
- Direct: 2 ways.
- Choose one of the two options: 12 + 2 (addition rule).
Answer: 14 ways.
Example 5
Question: How many four-digit numbers exist?
- The first digit can be 1 to 9: 9 choices.
- Each other digit can be 0 to 9: 10 choices each.
- Total = 9 × 10 × 10 × 10.
Answer: 9000.
Shortcuts and Tricks
- Read the question for and (multiply) and or (add).
- Fill the most restricted position first.
- For r positions with n choices each and repetition allowed, the answer is n to the power r.
- Use a tree diagram for small cases to confirm the rule.
- Count the complement when direct counting is long, as in Probability Using the Complementary Event Rule.
Common Mistakes
- Adding when the steps happen one after the other. Steps in sequence are multiplied.
- Multiplying when the methods are alternatives. Alternatives are added.
- Allowing 0 as the first digit of a number.
- Forgetting that the number of choices drops after each pick when repetition is not allowed.
- Counting the same outcome twice when two methods overlap.
Practice Questions
- A person has 5 shirts, 3 trousers and 2 pairs of shoes. How many outfits are possible?
- How many three-digit numbers can be formed from digits 0 to 9 without repetition?
- How many ways are there to answer 5 true-or-false questions?
- How many three-digit numbers from digits 1 to 5, with repetition, are divisible by 5?
- How many ways to travel from A to C if there are 4 routes A to B, 3 routes B to C, and 2 direct routes A to C?
Answers: 1) 30; 2) 648; 3) 32; 4) 25; 5) 14.
Why Is This Topic Important?
- Foundation Every counting formula comes from these two rules.
- Exam use Direct counting questions appear in SSC and CAT papers.
- Speed Clear use of the rules avoids unnecessary formulas.
- Link to probability Probability needs counts of favourable and total outcomes, as in Probability – Classical Definition and Basic Addition/Multiplication Rules.
What Comes Next?
The next topic is Permutation of Distinct Objects and Objects with Repetition. It counts arrangements by using the multiplication rule when objects are placed in a row.
Key Terms and Formulas
- Multiplication rule Counts steps done in sequence
- Addition rule Counts alternative ways
- Tree diagram A branching picture of all choices
- Repetition Using the same item more than once
- Outcome One possible result of a task
- Mutually exclusive Cannot happen together
Related Topics
- Permutation of Distinct Objects and Objects with Repetition
- Permutation of Identical/Indistinguishable Objects
- Combination and Selection Problems
- Circular Permutation
Exam Corner
Points to Remember
- And means multiply, and or means add.
- Fill restricted positions first.
- With repetition, choices stay the same.
- Without repetition, choices fall by one each time.
- A number cannot begin with 0.
Do Not Confuse With
- Multiply vs add Steps in sequence multiply, and alternatives add.
- With vs without repetition Repetition keeps the number of choices constant.
- Number vs code A number cannot begin with 0, but a code may.
- Overlap vs exclusive Overlapping methods need correction for double counting.
Memory Hook
Steps multiply, choices add.
GS Relevance
Frequently Asked Questions
What is the fundamental principle of counting?
The fundamental principle of counting says that if one task can be done in m ways and a second task in n ways, then doing both in sequence can be done in m times n ways, while choosing one of two alternative tasks gives m plus n ways. These are the multiplication and addition rules.
When do you add and when do you multiply in counting?
In counting problems, multiply the numbers of ways when tasks happen one after the other and all must be done, as in choosing a shirt and then trousers. Add the numbers of ways when the tasks are alternatives and only one of them is chosen, such as travelling by bus or train.
How many four-digit numbers are there?
There are 9000 four-digit numbers, found by the multiplication rule. The first digit can be any of 1 to 9, which gives 9 choices, and each of the other three digits can be any of 0 to 9, giving 10 choices each, so the total is 9 times 10 times 10 times 10.
How do you count numbers with a restriction like being even?
To count numbers with a restriction such as being even, fill the restricted position first. For three-digit even numbers from the digits 1 to 5 without repetition, the last digit is 2 or 4, which gives 2 choices, and the other two places give 4 times 3, so the total is 24.
What is the difference between counting with and without repetition?
When repetition is allowed, each position has the same number of choices, so r positions with n choices give n to the power r outcomes. When repetition is not allowed, the number of choices falls by one each step, giving n times (n minus 1) times (n minus 2) and so on.
PYQ Practice — Statement Analysis
1 The number of 4-digit numbers is 9000.
The first digit has 9 choices and the other three have 10 choices each.
2 If a job can be done in 3 ways or in 2 other ways, the total number of ways is 6.
Alternatives are added, so the total is 5.
3 Five true-or-false questions can be answered in 32 ways.
Each question gives 2 choices, and 2 to the power 5 is 32.
4 Three-digit numbers from the digits 1 to 5 without repetition number 60.
The count is 5 × 4 × 3.
Related Topics
Browse the full Quantitative Aptitude index