Permutations and Combinations ...
This chapter introduces the concepts of permutations and combinations, essential for counting arrangements and selections in mathematics.
1/18
What is the Fundamental Principle of Counting?
It states that if an event can occur in m ways and another event can occur in n ways, then the total number of occurrences is m × n.
How well did you know this?
2/18
What is a permutation?
A permutation is an arrangement of objects in a specific order.
3/18
What is a combination?
A combination is a selection of objects without regard to the order.
4/18
What is the formula for permutations of n objects taken r at a time?
The formula is P(n, r) = n! / (n - r)!, where n! denotes the factorial of n.
5/18
What is the formula for combinations of n objects taken r at a time?
The formula is C(n, r) = n! / [r!(n - r)!], where n! is the factorial of n.
6/18
How many ways can the letters of 'DOG' be arranged?
The letters can be arranged in 3! = 6 ways: DOG, DGO, ODG, OGD, GDO, GOD.
7/18
How many ways can 2 fruits be chosen from {Apple, Banana, Cherry}?
The fruits can be chosen in C(3, 2) = 3 ways: {Apple, Banana}, {Apple, Cherry}, {Banana, Cherry}.
8/18
What is a factorial?
The factorial of a non-negative integer n, denoted n!, is the product of all positive integers up to n.
9/18
What is a common mistake in permutations?
Not accounting for repetition of objects can lead to incorrect calculations.
10/18
How do you calculate permutations of identical objects?
Use the formula P(n; n1, n2,..., nk) = n! / (n1! n2!... nk!), where n1, n2, etc. are counts of identical objects.
11/18
When do we use the Counting Principle?
We use it to determine the total number of outcomes in sequential events.
12/18
Does order matter in combinations?
No, order does not matter in combinations; it does in permutations.
13/18
How many signals can be generated with 4 flags using 2?
Using the permutation principle, the number of signals = 4 × 3 = 12.
14/18
How many 2-digit even numbers can be formed from {1, 2, 3, 4, 5}?
There are 10 ways: 12, 14, 22, 24, 32, 34, 42, 44, 52, 54.
15/18
How many different signals can be made using 5 flags?
Total signals = P(5, 2) + P(5, 3) + P(5, 4) + P(5, 5) = 20 + 60 + 120 + 120 = 320.
16/18
What rule is applied for permutations with no repetition?
Use the decreasing number of choices for each position, as shown in 4!
17/18
How to count arrangements with repetition?
For n positions with k different choices, the total arrangements are k^n.
18/18
Where are combinations used?
Combinations are used in scenarios like lottery games or selecting committee members.
Access NCERT content for free with a cleaner, faster way to revise every day.
Faster access to practice, revision, and daily study flow.
Question Bank
Worksheet
Revision Guide
Formula Sheet