The Geometry of Constraints
A Combinatorial Journey
Imagine you are standing before a large rectangle, ABCD. Along its edges, there are tiny, distinct markers—points scattered like stars in the night sky.
We have 5 points on AB, 7 on CD, 6 on BC, and 9 on DA. Our goal is to count the number of triangles (α) and quadrilaterals (β) we can form using these points as vertices.
The vertices must come from different sides. Because three points on a single line are collinear and cannot form a triangle, restricting our selection to different sides ensures that no three points are ever collinear. This is the secret to unlocking the problem.
The Triangle Hunt
Calculating α
A triangle requires exactly 3 vertices. Since we must pick these from different sides of our rectangle, we are essentially choosing 3 sides out of the 4 available.
This leads us to 4 distinct scenarios, or cases, based on which side we choose to leave out:
1. Case 1 (Excluding DA): We choose sides AB,CD, and BC. The number of ways to pick one point from each is the product of their counts: 5×7×6=210.
2. Case 2 (Excluding BC): We choose sides AB,CD, and DA. The product is 5×7×9=315.
3. Case 3 (Excluding CD): We choose sides AB,BC, and DA. The product is 5×6×9=270.
4. Case 4 (Excluding AB): We choose sides CD,BC, and DA. The product is 7×6×9=378.
Since these cases are mutually exclusive, we sum them up to find the total value of α:
The Quadrilateral Quest
Calculating β
Now, let us turn our attention to β, the number of quadrilaterals. A quadrilateral is defined by 4 vertices.
Since we are constrained to picking vertices from different sides, and we only have 4 sides, we are forced to pick exactly one point from every single side. The calculation is a direct application of the Fundamental Counting Principle:
Substituting our values, we get:
The Final Synthesis
We have navigated the combinatorial landscape. We found that α=1173 and β=1890.
The problem asks for the difference, (β−α). This final step is the reward for our careful accounting:
The final result is 717. By breaking a complex spatial problem into smaller, manageable logical cases, we transformed a daunting counting task into a simple arithmetic exercise.