Given \(5\) flags of different colours, how many different signals can be generated if each signal requires the use of \(2\) flags, one below the other \(?\)
CBSE Class 11 Maths · Permutations and Combinations
CBSE Class 11 Maths · Permutations and Combinations
Imagine you have 5 coloured flags hanging on a wall. You want to pick 2 flags and stack one on top of the other to make a signal. The top flag can be any of the 5 flags. Once you pick the top one, only 4 flags are left for the bottom spot. So you get 5 times 4, which equals 20 different signals. A red-on-top signal looks completely different from a blue-on-top signal, so the order of the flags always matters here.
Answer: The number of different signals that can be generated is \( 20 \).
In this problem we have 5 different coloured flags and we need to choose 2 of them and place one below the other to make a signal. The key idea is that ORDER MATTERS here: putting a red flag on top and a blue flag below gives a different signal from a blue flag on top and a red flag below. When order matters and we select \( r \) objects out of \( n \) distinct objects, we use permutations, denoted \( {}^{n}P_{r} \). We can also solve it directly using the Fundamental Principle of Counting: the top position can be filled in one number of ways, and then the bottom position in the remaining ways, and we multiply these.
\[ {}^{n}P_{r} = \frac{n!}{(n - r)!} \]
The number of different signals that can be generated is \( 20 \).
A common mistake is using combinations \( {}^{5}C_{2} = 10 \) instead of permutations. That treats the two positions as identical, but here the top flag and bottom flag give different signals, so order matters and we must use \( {}^{5}P_{2} = 20 \).
The number of different signals that can be generated is \( 20 \).
One common mistake: students use the combination formula \( {}^{5}C_{2} = 10 \) instead of \( {}^{5}P_{2} = 20 \), forgetting that the top and bottom positions are distinct — swapping the two flags produces a completely different signal, so order must be taken into account.
Answer: The number of different signals that can be generated is \( 20 \).
Question: A set of 7 flags of different colours is available. How many different signals can be generated if each signal requires exactly 3 flags arranged one below the other?
Solution: Each signal is formed by choosing 3 flags from 7 and arranging them in a vertical sequence (top, middle, bottom). Since the order matters (different arrangements give different signals), we use permutations. Number of signals = {}^{7}P_{3} Using the formula: \[{}^{n}P_{r} = \frac{n!}{(n - r)!}\] we substitute \( n = 7 \) and \( r = 3 \): \[{}^{7}P_{3} = \frac{7!}{(7 - 3)!} = \frac{7!}{4!}\] Expanding: \[{}^{7}P_{3} = \frac{7 \times 6 \times 5 \times 4!}{4!} = 7 \times 6 \times 5 = 210\] Therefore, 210 different signals can be generated.
Answer: 210
Question: A signalling system uses 8 flags of distinct colours. How many different signals can be created if each signal uses exactly 2 flags arranged vertically (one above the other), and no flag can be repeated in a single signal?
Solution: Each signal consists of 2 flags chosen from 8 distinct flags and placed vertically. The top flag and the bottom flag are distinguishable by position, so order matters. No repetition is allowed. Number of signals = {}^{8}P_{2} Using the permutation formula: \[{}^{n}P_{r} = \frac{n!}{(n - r)!}\] we substitute \( n = 8 \) and \( r = 2 \): \[{}^{8}P_{2} = \frac{8!}{(8 - 2)!} = \frac{8!}{6!}\] Expanding: \[{}^{8}P_{2} = \frac{8 \times 7 \times 6!}{6!} = 8 \times 7 = 56\] Therefore, 56 different signals can be generated.
Answer: 56
Question: A set of 7 flags of different colours is available. How many different signals can be generated if each signal requires exactly 3 flags arranged one below the other (i.e., in a vertical sequence)?
Answer: The number of different signals that can be generated is \( 210 \).