Visual SolutionPYQ 2024 · Apr 4 Shift 1Tricky
Question
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 ABCABC. Similarly there are 6 points P6,P7,,P11P_6, P_7, \ldots, P_{11} on side BCBC and 7 points P12,P13,,P18P_{12}, P_{13}, \ldots, P_{18} on side CACA. The number of triangles that can be formed using the points P1,P2,,P18P_1, P_2, \ldots, P_{18} as vertices, is:
(A)776776
(B)796796
(C)751751
(D)771771
Solution Path
18C35C36C37C3=81665=751{}^{18}C_{3} - {}^{5}C_{3} - {}^{6}C_{3} - {}^{7}C_{3} = 816 - 65 = 751.
01Question Setup
1/4
5 points on AB, 6 on BC, 7 on CA (excluding vertices). Find number of triangles.
Triangles=  ?\text{Triangles} = \;?
02Total Combinations
2/4
18C3=816{}^{18}C_{3} = 816 total ways. Subtract collinear triples on each side: 5C3+6C3+7C3{}^{5}C_{3} + {}^{6}C_{3} + {}^{7}C_{3}.
18C3=816{}^{18}C_{3} = 816
03Subtract CollinearKEY INSIGHT
3/4
Collinear triples =10+20+35=65= 10 + 20 + 35 = 65. Triangles =81665=751= 816 - 65 = 751.
81665=751816 - 65 = 751
04Final Answer
4/4
Number of triangles =751= 751.
751\boxed{751}
Concepts from this question1 concepts unlocked

Complementary Counting

STANDARD

Count what you don't want and subtract from total: desired = total - undesired

A=UAc|A| = |U| - |A^c|

When the constraint is complex, counting the complement is often far simpler. Saves 3-4 minutes on hard P&C problems.

At-least-one problemsDerangementsRestriction problems
Practice (18 Qs) →