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

Question

There are 5 points P1,P2,P3,P4,P5P_1, P_2, P_3, P_4, P_5 on the side ABA B, excluding AA and BB, of a triangle ABCA B C. Similarly there are 6 points P6,P7,,P11\mathrm{P}_6, \mathrm{P}_7, \ldots, \mathrm{P}_{11} on the side BC\mathrm{BC} and 7 points P12,P13,,P18\mathrm{P}_{12}, \mathrm{P}_{13}, \ldots, \mathrm{P}_{18} on the side CA\mathrm{CA} of the triangle. The number of triangles, that can be formed using the points P1,P2,,P18\mathrm{P}_1, \mathrm{P}_2, \ldots, \mathrm{P}_{18} as vertices, is:

Options

Solution

Key Concepts and Formulas

  • Combinations: The number of ways to choose r objects from a set of n distinct objects, without regard to order, is given by the binomial coefficient: (nr)=n!r!(nr)!{n \choose r} = \frac{n!}{r!(n-r)!}
  • Triangle Formation: Three non-collinear points are required to form a triangle.

Step-by-Step Solution

Step 1: Calculate the total number of ways to choose 3 points from the 18 points.

We have a total of 18 points. To form a triangle, we need to select 3 points. Therefore, the total number of ways to select any 3 points from these 18 points is given by (183){18 \choose 3}.

(183)=18!3!(183)!=18!3!15!=18×17×163×2×1=3×17×16=816{18 \choose 3} = \frac{18!}{3!(18-3)!} = \frac{18!}{3!15!} = \frac{18 \times 17 \times 16}{3 \times 2 \times 1} = 3 \times 17 \times 16 = 816

Step 2: Calculate the number of ways to choose 3 points that lie on side AB.

We have 5 points on side AB. Choosing any 3 of these points will not form a triangle because they are collinear. The number of ways to choose 3 points from these 5 is (53){5 \choose 3}.

(53)=5!3!(53)!=5!3!2!=5×42×1=10{5 \choose 3} = \frac{5!}{3!(5-3)!} = \frac{5!}{3!2!} = \frac{5 \times 4}{2 \times 1} = 10

Step 3: Calculate the number of ways to choose 3 points that lie on side BC.

We have 6 points on side BC. Choosing any 3 of these points will not form a triangle because they are collinear. The number of ways to choose 3 points from these 6 is (63){6 \choose 3}.

(63)=6!3!(63)!=6!3!3!=6×5×43×2×1=20{6 \choose 3} = \frac{6!}{3!(6-3)!} = \frac{6!}{3!3!} = \frac{6 \times 5 \times 4}{3 \times 2 \times 1} = 20

Step 4: Calculate the number of ways to choose 3 points that lie on side CA.

We have 7 points on side CA. Choosing any 3 of these points will not form a triangle because they are collinear. The number of ways to choose 3 points from these 7 is (73){7 \choose 3}.

(73)=7!3!(73)!=7!3!4!=7×6×53×2×1=35{7 \choose 3} = \frac{7!}{3!(7-3)!} = \frac{7!}{3!4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35

Step 5: Calculate the number of triangles that can be formed.

To find the number of triangles that can be formed, we subtract the number of collinear point combinations from the total number of combinations of 3 points.

Number of triangles = Total combinations - (Combinations on AB) - (Combinations on BC) - (Combinations on CA)

Number of triangles=(183)(53)(63)(73)=816102035=81665=751\text{Number of triangles} = {18 \choose 3} - {5 \choose 3} - {6 \choose 3} - {7 \choose 3} = 816 - 10 - 20 - 35 = 816 - 65 = 751

Common Mistakes & Tips

  • Collinear Points: Remember that three collinear points cannot form a triangle. You must subtract these cases from the total number of combinations.
  • Combinations vs. Permutations: Since the order of selecting the points doesn't matter, use combinations ((nr){n \choose r}) instead of permutations.
  • Careful Calculation: Double-check your calculations, especially when evaluating the binomial coefficients.

Summary

To find the number of triangles that can be formed using the given points, we first calculate the total number of ways to choose any three points from the set of 18 points. Then, we subtract the number of combinations where the three points are collinear (i.e., lie on the same side of the triangle). This gives us the number of valid triangles that can be formed. The total number of triangles is 751.

Final Answer

The final answer is 751\boxed{751}, which corresponds to option (A).

Practice More Permutations & Combinations Questions

View All Questions