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

Question

There are 5 students in class 10, 6 students in class 11 and 8 students in class 12. If the number of ways, in which 10 students can be selected from them so as to include at least 2 students from each class and at most 5 students from the total 11 students of class 10 and 11 is 100 k, then k is equal to _____________.

Answer: 10

Solution

Key Concepts and Formulas

  • Combinations: The number of ways to choose rr items from a set of nn items (where order doesn't matter) is given by the binomial coefficient: (nr)=n!r!(nr)!{n \choose r} = \frac{n!}{r!(n-r)!}
  • Inclusion-Exclusion Principle (implied): We consider all possible valid cases that satisfy the given constraints, ensuring we don't double-count any selection.
  • Problem Constraints: Understanding and applying all the constraints is crucial for a correct solution.

Step-by-Step Solution

Step 1: Define the problem and constraints.

We need to select 10 students from three classes (10th, 11th, and 12th) with the following constraints:

  • At least 2 students from each class.
  • At most 5 students from the combined 10th and 11th grades.

Step 2: Enumerate possible distributions of students.

Let xx, yy, and zz represent the number of students selected from the 10th, 11th, and 12th grades, respectively. We need to find all possible integer solutions to the equation x+y+z=10x + y + z = 10 subject to the constraints:

  • 2x52 \le x \le 5
  • 2y62 \le y \le 6
  • 2z82 \le z \le 8
  • x+y5x + y \le 5

Since x2x \ge 2 and y2y \ge 2, we must have x+y4x+y \ge 4. The constraint x+y5x+y \le 5 is very restrictive. This means that x+yx+y can only be 4 or 5.

Step 3: Analyze the case when x + y = 4 If x+y=4x+y=4, since x2x \ge 2 and y2y \ge 2, the only solution is x=2,y=2x=2, y=2. Then z=10(2+2)=6z = 10 - (2+2) = 6. The number of ways to select in this case is (52)×(62)×(86)=5!2!3!×6!2!4!×8!6!2!=10×15×28=4200{5 \choose 2} \times {6 \choose 2} \times {8 \choose 6} = \frac{5!}{2!3!} \times \frac{6!}{2!4!} \times \frac{8!}{6!2!} = 10 \times 15 \times 28 = 4200.

Step 4: Analyze the case when x + y = 5 If x+y=5x+y=5, we have two possible sub-cases:

  • Case 1: x=2,y=3x=2, y=3. Then z=10(2+3)=5z = 10 - (2+3) = 5. The number of ways to select in this case is (52)×(63)×(85)=5!2!3!×6!3!3!×8!5!3!=10×20×56=11200{5 \choose 2} \times {6 \choose 3} \times {8 \choose 5} = \frac{5!}{2!3!} \times \frac{6!}{3!3!} \times \frac{8!}{5!3!} = 10 \times 20 \times 56 = 11200.
  • Case 2: x=3,y=2x=3, y=2. Then z=10(3+2)=5z = 10 - (3+2) = 5. The number of ways to select in this case is (53)×(62)×(85)=5!3!2!×6!2!4!×8!5!3!=10×15×56=8400{5 \choose 3} \times {6 \choose 2} \times {8 \choose 5} = \frac{5!}{3!2!} \times \frac{6!}{2!4!} \times \frac{8!}{5!3!} = 10 \times 15 \times 56 = 8400.

Step 5: Calculate the total number of ways.

Total number of ways = 4200+11200+8400=238004200 + 11200 + 8400 = 23800.

Step 6: Determine the value of k.

We are given that the total number of ways is 100k100k. Therefore, 100k=23800100k = 23800, which gives k=238k = 238.

Common Mistakes & Tips

  • Missing Constraints: Forgetting to consider all constraints can lead to overcounting or undercounting. The "at least" and "at most" conditions are critical.
  • Overcounting: Carefully consider whether any of your cases overlap. In this problem, the constraints prevent overcounting.
  • Calculation Errors: Double-check your calculations, especially when dealing with factorials and combinations.

Summary

We found all the possible distributions of students from each class that satisfy the given constraints. The key was to realize that the constraint x+y5x+y \le 5 limited the number of possibilities. We calculated the number of ways to select students for each distribution and summed them to get the total number of ways, which is 23800. We then equated this to 100k100k to find k=238k=238.

Final Answer

The final answer is \boxed{238}.

Practice More Permutations & Combinations Questions

View All Questions