Solveeit Logo

Question

Mathematics Question on permutations and combinations

There are 5 points P1,P2,P3,P4,P5P_1, P_2, P_3, P_4, P_5 on the side ABAB, excluding AA and BB, of a triangle ABC\triangle ABC. Similarly, there are 6 points P6,P7,,P11P_6, P_7, \dots, P_{11} on the side BCBC and 7 points P12,P13,,P18P_{12}, P_{13}, \dots, P_{18} on the side CACA of the triangle.The number of triangles that can be formed using the points P1,P2,,P18P_1, P_2, \dots, P_{18} as vertices, is:

A

776

B

751

C

796

D

771

Answer

751

Explanation

Solution

Total Points on the Triangle: There are 5 points on ABAB, 6 points on BCBC, and 7 points on CACA, for a total of:
5+6+7=18 points5 + 6 + 7 = 18 \text{ points}
Selecting 3 Points to Form a Triangle: To form a triangle, we need to select any 3 points out of these 18 points. The total ways to choose 3 points out of 18 is:
(183)=18×17×163×2×1=816\binom{18}{3} = \frac{18 \times 17 \times 16}{3 \times 2 \times 1} = 816
Subtracting Collinear Points:
We need to subtract cases where the selected 3 points are collinear, as these do not form a triangle:

Points on ABAB: There are (53)=10\binom{5}{3} = 10 ways to select 3 collinear points from the 5 points on ABAB.

Points on BCBC: There are (63)=20\binom{6}{3} = 20 ways to select 3 collinear points from the 6 points on BCBC.

Points on CACA: There are (73)=35\binom{7}{3} = 35 ways to select 3 collinear points from the 7 points on CACA.

Therefore, the number of ways to select collinear points is: 10+20+35=6510 + 20 + 35 = 65

Calculating the Number of Triangles: Subtract the collinear cases from the total selections: 81665=751816 - 65 = 751