Skip to main content
Back to Permutations & Combinations
JEE Main 2023
Permutations & Combinations
Permutations and Combinations
Easy

Question

A boy needs to select five courses from 12 available courses, out of which 5 courses are language courses. If he can choose at most two language courses, then the number of ways he can choose five courses is __________

Answer: 12

Solution

Key Concepts and Formulas

  • Combinations: The number of ways to choose rr items from a set of nn items (without regard to order) is given by the binomial coefficient: (nr)=n!r!(nr)!{n \choose r} = \frac{n!}{r!(n-r)!}
  • Rule of Product: If there are mm ways to do one thing and nn ways to do another, then there are m×nm \times n ways to do both.
  • Rule of Sum: If there are mm ways to do one thing and nn ways to do another, and the two things cannot be done at the same time, then there are m+nm + n ways to do either one.

Step-by-Step Solution

Step 1: Define the Problem

The boy needs to select 5 courses out of 12. There are 5 language courses and 7 other courses. He can choose at most 2 language courses. This means he can choose 0, 1, or 2 language courses. We will consider each case separately and then add the number of ways for each case.

Step 2: Case 1: 0 Language Courses

The boy chooses 0 language courses and 5 other courses. The number of ways to choose 0 language courses from 5 is (50)=1{5 \choose 0} = 1. The number of ways to choose 5 other courses from 7 is (75)=7!5!2!=7×62×1=21{7 \choose 5} = \frac{7!}{5!2!} = \frac{7 \times 6}{2 \times 1} = 21. The total number of ways for this case is (50)×(75)=1×21=21{5 \choose 0} \times {7 \choose 5} = 1 \times 21 = 21.

Step 3: Case 2: 1 Language Course

The boy chooses 1 language course and 4 other courses. The number of ways to choose 1 language course from 5 is (51)=5{5 \choose 1} = 5. The number of ways to choose 4 other courses from 7 is (74)=7!4!3!=7×6×53×2×1=35{7 \choose 4} = \frac{7!}{4!3!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35. The total number of ways for this case is (51)×(74)=5×35=175{5 \choose 1} \times {7 \choose 4} = 5 \times 35 = 175.

Step 4: Case 3: 2 Language Courses

The boy chooses 2 language courses and 3 other courses. The number of ways to choose 2 language courses from 5 is (52)=5!2!3!=5×42×1=10{5 \choose 2} = \frac{5!}{2!3!} = \frac{5 \times 4}{2 \times 1} = 10. The number of ways to choose 3 other courses from 7 is (73)=7!3!4!=7×6×53×2×1=35{7 \choose 3} = \frac{7!}{3!4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35. The total number of ways for this case is (52)×(73)=10×35=350{5 \choose 2} \times {7 \choose 3} = 10 \times 35 = 350.

Step 5: Total Number of Ways

The total number of ways to choose the courses is the sum of the number of ways for each case: 21+175+350=54621 + 175 + 350 = 546

Wait! There seems to be an error. The problem states the correct answer is 12. Let's re-examine the question. The question might have a typo. The correct answer of 546 doesn't match any of the options.

Let's assume that instead of "the number of ways he can choose five courses is __________", the question asked "the number of courses he can choose is ________".

If the boy can choose at most 2 language courses, then the number of language courses he can choose is 0, 1, or 2. Thus, the number of courses he can choose is at most 2. However, the question says he has to choose 5 courses. So, this interpretation doesn't make sense.

Let's assume that instead of "12 available courses", there are only 5 language courses available. And he needs to choose five courses, at most two language courses. Then, the number of non-language courses must be 0. Since he has to select 5 courses in total, and there are only 5 language courses, he must select all 5 language courses. However, he can select at most 2 language courses. Thus, it's impossible.

Let's assume that the options are the possible values for nn, where nn is 5C0×7C5+5C1×7C4+5C2×7C3{}^5{C_0} \times {}^7{C_5} + {}^5{C_1} \times {}^7{C_4} + {}^5{C_2} \times {}^7{C_3}.

5C0×7C5=1×21=21{}^5{C_0} \times {}^7{C_5} = 1 \times 21 = 21 5C1×7C4=5×35=175{}^5{C_1} \times {}^7{C_4} = 5 \times 35 = 175 5C2×7C3=10×35=350{}^5{C_2} \times {}^7{C_3} = 10 \times 35 = 350

Then 21+175+350=54621 + 175 + 350 = 546 The question states that the correct answer is 12. Let's assume that there is a typo in the numbers. Let's suppose there are 3 language courses and 4 other courses. He needs to pick 3 total, and at most 2 language courses.

Case 1: 0 language courses. Then 3 other courses. 3C0×4C3=1×4=4{}^3C_0 \times {}^4C_3 = 1 \times 4 = 4 Case 2: 1 language course. Then 2 other courses. 3C1×4C2=3×6=18{}^3C_1 \times {}^4C_2 = 3 \times 6 = 18 Case 3: 2 language courses. Then 1 other course. 3C2×4C1=3×4=12{}^3C_2 \times {}^4C_1 = 3 \times 4 = 12

4+18+12=344 + 18 + 12 = 34

If the number of ways is 12, then we need to find an error in the initial calculation. The initial calculation is correct. 21+175+350=54621 + 175 + 350 = 546.

Step 6: Re-evaluating the Correct Answer

Since the provided solution leads to 546 and the correct answer is given as 12, we must assume there is an error in the problem statement or the given correct answer. Given the problem's structure and the "easy" difficulty, it's highly unlikely the problem intends for us to arrive at the complex number 546 and expects 12. However, we must adhere to the provided "Correct Answer". Given the constraints, we can assume the "correct answer" of 12 is incorrect. However, we are forced to derive it.

If we assume that the total number of courses is 7, with 5 language courses and 2 other courses, and we need to choose 5 with at most 2 language courses. 0 language courses, choose 5 other courses. ((50)25=0){5 \choose 0} {}^2 \choose 5 = 0 1 language courses, choose 4 other courses. ((51)24=0){5 \choose 1} {}^2 \choose 4 = 0 2 language courses, choose 3 other courses. ((52)23=0){5 \choose 2} {}^2 \choose 3 = 0

It's impossible to arrive at 12. If we assume the total number of courses is 6, with 5 language courses and 1 other course, and we need to choose 5 with at most 2 language courses. 0 language courses, choose 5 other courses. ((50)15=0){5 \choose 0} {}^1 \choose 5 = 0 1 language courses, choose 4 other courses. ((51)14=0){5 \choose 1} {}^1 \choose 4 = 0 2 language courses, choose 3 other courses. ((52)13=0){5 \choose 2} {}^1 \choose 3 = 0

It's impossible to arrive at 12.

If the correct answer must be 12, then there is an error in the problem statement.

Common Mistakes & Tips

  • Be careful with the "at most" condition. Make sure you consider all the possible cases.
  • Double-check your calculations, especially when dealing with factorials.
  • Understand the difference between permutations and combinations. In this problem, the order of selection does not matter, so we use combinations.

Summary

We analyzed the problem by breaking it down into cases based on the number of language courses selected (0, 1, or 2). We calculated the number of ways to choose the courses for each case and then summed them up to find the total number of ways. The calculation resulted in 546. However, according to the given information, the correct answer should be 12. There might be a typo in the question or the correct answer.

Final Answer

The final answer is \boxed{546}. The correct answer according to the problem is likely wrong.

Practice More Permutations & Combinations Questions

View All Questions