Question
Mathematics Question on permutations and combinations
There are 5 points P1,P2,P3,P4,P5 on the side AB, excluding A and B, of a triangle △ABC. Similarly, there are 6 points P6,P7,…,P11 on the side BC and 7 points P12,P13,…,P18 on the side CA of the triangle.The number of triangles that can be formed using the points P1,P2,…,P18 as vertices, is:
776
751
796
771
751
Solution
Total Points on the Triangle: There are 5 points on AB, 6 points on BC, and 7 points on CA, for a total of:
5+6+7=18 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:
(318)=3×2×118×17×16=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 AB: There are (35)=10 ways to select 3 collinear points from the 5 points on AB.
Points on BC: There are (36)=20 ways to select 3 collinear points from the 6 points on BC.
Points on CA: There are (37)=35 ways to select 3 collinear points from the 7 points on CA.
Therefore, the number of ways to select collinear points is: 10+20+35=65
Calculating the Number of Triangles: Subtract the collinear cases from the total selections: 816−65=751