Basic Principle of Counting
BASIC PRINCIPLE OF COUNTING
Chapter 6 of the sources is titled Basic Principle of Counting. It introduces the fundamental mathematical rules used to determine the number of ways events can occur , which serves as a prerequisite for understanding probability.
1. Addition Rule of Counting
Addition Rule ()
This rule is used when you must choose between different actions that cannot happen at the same time.
If an action can occur in ways and action can occur in ways, the total number of ways of occurrence for either or is .
Example
You have a gift card to buy one item: either a shirt or a pair of trousers.
- Shirt choices: 4
- Trouser choices: 3
- Total choices: ways.
2. Multiplication Rule of Counting
Multiplication Rule ()
This rule is used when multiple actions occur together.
If action can occur in ways and action can occur in ways, the total number of ways for both and to occur together is .
Example
A gift card allows you to buy one shirt and one pair of trousers.
- Shirt choices: 4
- Trouser choices: 3
- Total choices: ways.
3. Generalisation of the Multiplication Rule
If actions are performed in a specific order, and there are possibilities for the first, for the second, and so onβ¦
General Formula
Total possibilities =
Example: Buying one shirt (4 choices), one pair of trousers (3 choices), and one pair of shoes (2 choices).
- Solution: ways.
Solved Practice Examples
Password Creation (Repetition Allowed)
Create a six-digit alphanumeric password: the first two characters must be upper-case alphabets and the remaining four must be numbers. Repetition is allowed.
View Detailed Solution βΌ
There are 26 alphabets and 10 digits (0β9).
- Ways: .
Password Creation (No Repetition)
Same as above, but characters and numbers cannot be repeated.
View Detailed Solution βΌ
The pool of available choices decreases after each selection.
- Ways: .
Race Finishers
Eight athletes compete in a 100m race. In how many ways can they finish (no ties)?
View Detailed Solution βΌ
Any of the 8 can come first, then 7 for second, 6 for third, and so on.
- Ways: .
Unsolved Problems for Practice
The Sports Shop (Either/Or)
Narendra is buying sports items. He has a choice of 4 cricket bats, 4 cricket balls, 8 brands of stumps, 5 brands of jerseys, and 10 brands of shoes. If he can only purchase one item from any of these categories, how many ways can he choose?
View Detailed Solution βΌ
This uses the Addition Rule.
- ways.
The Sports Shop (One of Each)
Using the same choices as above, how many ways can Narendra purchase one item from each category?
View Detailed Solution βΌ
This uses the Multiplication Rule.
- ways.
Class Elections
A class has 60 students. A cricket captain and a class representative must be elected. If a student can only hold one position at a time, what are the total ways?
View Detailed Solution βΌ
Multiplication rule without repetition. 60 choices for the first role, 59 for the second.
- ways.
All Chapters in this Book
Statistics
Introduces the subject as the 'art of learning from data,' covering its collection, description, and analysis.
Data
Focuses on the nature of information itself and how it is categorised.
Describing Categorical Data
Visualising and identifying the 'centre' of qualitative data.
Describing Numerical Data
Tools for organising and measuring the typical values and spread of quantitative variables.
Association Between Two Variables
Explores how information about one variable can provide insight into another.
Basic Principle of Counting
Foundations of probability by teaching how to count possible outcomes.
Factorial
Defines the product of positive integers.
Permutation
Covers the various ways to calculate ordered arrangements of objects.
Combination
Focuses on the mathematical methods for selecting objects when the order of selection does not matter.