1. On the coordinate plane, points with integer coordinates form the vertices of unit squares, which are colored in two alternating colors (like a chessboard).
For any pair of positive integers m and n, consider a right-angled triangle whose vertices have integer coordinates, with the lengths of the two legs being m and n, and the two legs lying on the edges of these unit squares.
Let S1 be the total area of all the black parts in this triangular region, and S2 be the total area of all the white parts. Let f(m,n)=∣S1−S2∣. (a) When m and n are both positive even numbers or both positive odd numbers, calculate the value of f(m,n); (b) Prove that f(m,n)⩽21max{m,n} for all m and n; (c) Prove that there does not exist a constant c such that the inequality f(m,n)<c holds for all m and n.
Solution
Solution: (a) Let △ABC be a right-angled triangle, with its vertices having integer coordinates, and the two legs lying on the sides of these square grids. Let ∠A=90∘,AB=m,AC=n. Consider the rectangle ABCD as shown in Figure 1. For a polygon P, let S1(P) be the total area of all the black parts inside P, and S2(P) be the total area of all the white parts.
When m and n are both even or both odd, the black parts of ABCD are symmetric about the midpoint of the hypotenuse BC. Therefore, S1(ABC)=S1(BCD),S2(ABC)=S2(BCD).
Thus, f(m,n)=∣Si(ABC)−S2(ABC)!=−21S1(ABCD)−S2(ABCD); When m and n are both odd, f(m,n)=21. (b) If m and n are both even or both odd, the conclusion follows from (a). Hence, we can assume m is odd and n is even. As shown in Figure 2, consider the point L on AB such that AL=m−1. Since m−1 is even, we have f(m−1,n)=0, i.e., S1(ALC)=S2(ALC). Therefore, f(m,n)=∣S1(ABC)−S2(ABC)∣=∣S1(LBC)−S2(LBC)∣⩽ the area of △LBC=2n⩽21max{m,n}. (c) We calculate the value of f(2k+1,2k). As in (b), consider the point L on AB such that AL=2k. Since f(2k,2k)=0 and S1(ALC)=S2(ALC), we have f(2k+1,2k)=∣S1(LBC)−S2(LBC)∣⋅△LBC
The area of △LBC is k. Without loss of generality, we can assume the diagonal LC lies entirely in the black squares (see Figure 3). Thus, the white part of △LBC consists of several triangles: △BLN2k, △M2k−1I2k−1∣N2k−1,⋯,△M1L1N1, each of which is
similar to △BAC. Their total area is Figure 2 =212k+12k((2k2k)2+(2k2k−1)2+⋯+(2k1)2)=4k(2k+1)1(12+22+⋯+(2k)2)=124k+1
Therefore, the total area of the black part is S1(LBC)=k−121(4k+1)=121(8k−1).
Finally, we get f(2k+1,2k)=62k−1.
This function can take arbitrarily large values.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.