In how many ways can a student choose a programme of \(5\) courses if \(9\) courses are available and \(2\) specific courses are compulsory for every student \(?\)
CBSE Class 11 Maths · Permutations and Combinations
CBSE Class 11 Maths · Permutations and Combinations
Imagine picking 5 toppings for a pizza, but the chef already puts cheese and sauce on every pizza. So you only pick 3 more toppings yourself. There are 7 other toppings left to choose from. You count all the different groups of 3 you can pick from those 7. That counting gives you 35 different combinations. The locked-in toppings do not need choosing — only the free ones matter.
Answer: The student can choose the programme in \( 35 \) ways.
This is a selection problem, so we use combinations because the order in which the courses are chosen does not matter. The key idea is that when some items are compulsory, they are automatically included and take up part of the required total. So we do not choose them again. We only need to count the ways of selecting the remaining courses from the remaining available ones. Here, 2 out of the 5 courses are already fixed as compulsory, so we only need to choose the other 3 courses from the courses that are not compulsory.
\[ {}^{n}C_{r} = \frac{n!}{r!\,(n - r)!} \]
The student can choose the programme in \( 35 \) ways.
A common mistake is computing \( {}^{9}C_{5} \) and ignoring the compulsory courses. Because 2 courses are fixed, you must subtract them from both the total available and the number to be chosen, giving \( {}^{7}C_{3} \), not \( {}^{9}C_{5} \).
The student can choose the programme in \( 35 \) ways.
One common mistake: students forget to subtract the compulsory courses from both the total number of courses available and the number of courses to be chosen, and mistakenly compute \( {}^{9}C_{5} \) instead of \( {}^{7}C_{3} \), which gives the wrong answer.
Answer: The student can choose the programme in \( 35 \) ways.
Question: A student must select 6 subjects from 12 available subjects for an examination. If 3 specific subjects are compulsory for every student, in how many ways can the student make the selection?
Solution: Since 3 subjects are compulsory, they are automatically included in every student's selection. The student has already chosen 3 subjects, so the remaining number of subjects to be chosen is \( 6 - 3 = 3 \). The number of subjects left to choose from is \( 12 - 3 = 9 \). The number of ways to choose 3 subjects from the remaining 9 subjects is: \[ {}^{9}C_{3} = \frac{9!}{3! \cdot (9-3)!} = \frac{9!}{3! \cdot 6!} \] Expanding the numerator partially: \[ {}^{9}C_{3} = \frac{9 \times 8 \times 7}{3 \times 2 \times 1} = \frac{504}{6} = 84 \] Therefore, the student can make the selection in 84 ways.
Answer: 84 ways
Question: A club committee of 7 members is to be formed from 11 candidates. If 2 particular candidates must always be included in the committee, in how many ways can the committee be formed?
Solution: Since 2 particular candidates must always be included, they are fixed members of the committee. The number of remaining members to be selected is \( 7 - 2 = 5 \). The number of candidates left to choose from is \( 11 - 2 = 9 \). The number of ways to choose 5 members from the remaining 9 candidates is: \[ {}^{9}C_{5} = \frac{9!}{5! \cdot (9-5)!} = \frac{9!}{5! \cdot 4!} \] Expanding: \[ {}^{9}C_{5} = \frac{9 \times 8 \times 7 \times 6}{4 \times 3 \times 2 \times 1} = \frac{3024}{24} = 126 \] Therefore, the committee can be formed in 126 ways.
Answer: 126 ways
Question: A student must select 6 courses from a list of 12 available courses to complete a semester programme. If 3 specific courses are compulsory for every student, in how many ways can the student choose the programme?
Answer: The student can choose the programme in \( 84 \) ways.