Patio blocks that are hexagons 1 unit on a side are used to outline a garden by placing the blocks edge to edge with n on each side. The diagram indicates the path of blocks around the garden when n=5. AIME 2002 II Problem 4.gif If n=202, then the area of the garden enclosed by the path, not including the path itself, is m(3/2) square units, where m is a positive integer. Find the remainder when m is divided by 1000.
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
When n>1, the path of blocks has 6(n−1) blocks total in it. When n=1, there is just one lonely block. Thus, the area of the garden enclosed by the path when n=202 is (1+6+12+18+⋯+1200)A=(1+6(1+2+3...+200))A, where A is the area of one block. Then, because n(n+1)/2 is equal to the sum of the first n integers: (1+6(1+2+3...+200))=(1+6((200)(201)/2))A=120601A. Since A=233, the area of the garden is 120601⋅233=23618033. m=361803, 1000m=361 Remainder 803.
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.