Let be a square region and an integer. A point in the interior of is called partitional if there are rays emanating from that divide into triangles of equal area. How many points are 100-ray partitional but not 60-ray partitional?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Rays must hit the four corners, forcing both coordinates of an n-ray partitional point to be multiples of 2/n; count the 49-by-49 grid minus the 9-by-9 overlap.
Solution
Let be the unit square with corners , and let be interior. Each of the triangles has vertex , and its opposite side lies along the boundary of . A side of a triangle is a straight segment, so it cannot turn a corner of the square; therefore every corner must lie on one of the rays.
The four rays through the corners split into four triangles whose bases are the sides of the square: the triangle on the bottom side has area , the one on the left has area , and the others have areas and . The remaining rays subdivide these. If the bottom triangle is cut into triangles of area , then , so . Likewise , , are positive multiples of .
Conversely, if and are positive multiples of less than , cutting each side into pieces of the right length gives triangles of area (same height, equal bases). So is -ray partitional exactly when
For : , giving points. For : . A coordinate belongs to both lists when , i.e. , so is a multiple of : , nine values (the multiples of ). Thus points are both.
The count is .
The answer is .
Why this works
The whole problem is the observation that the rays are forced through the corners; after that, "equal areas" for triangles sharing an apex and a base line is just "equal bases," and the corner-triangle areas depend only on the distances from to the sides. That converts a geometric condition into a grid of rational points, where the counting is routine and two grids meet on the coarser grid of step .
Alternative approach
Sanity-check the structure with a small case: a point is -ray partitional only if all four corner triangles have area , forcing , the center, which matches the formula ( value per coordinate). For , : four points. Trusting the pattern, the answer is for even, so .
The trap
Counting 50 or 51 values per coordinate (including boundary points, which are not interior), or forgetting to subtract the points that are also 60-ray partitional.
Common mistakes
- Counting 50 or 51 values per coordinate (including boundary points, which are not interior), or forgetting to subtract the points that are also 60-ray partitional.
- Miscounting the overlap: shared coordinates are multiples of strictly between and , nine of them, not or .
- Allowing rays that miss the corners, which would make a region with a bent side; such a region is a quadrilateral, not a triangle.
Techniques
Map the objects to something easier to count · Place the figure on coordinates and compute