Maths Olympiad Prep

Library / /444 of 520

Geometry Difficulty 3.9 AMC 10/12 Find the answer

Patio blocks that are hexagons 11 unit on a side are used to outline a garden by placing the blocks edge to edge with nn on each side. The diagram indicates the path of blocks around the garden when n=5n=5.
AIME 2002 II Problem 4.gif
If n=202n=202, then the area of the garden enclosed by the path, not including the path itself, is m(3/2)m\left(\sqrt3/2\right) square units, where mm is a positive integer. Find the remainder when mm is divided by 10001000.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

When n>1n>1, the path of blocks has 6(n1)6(n-1) blocks total in it. When n=1n=1, there is just one lonely block. Thus, the area of the garden enclosed by the path when n=202n=202 is
(1+6+12+18++1200)A=(1+6(1+2+3...+200))A(1+6+12+18+\cdots +1200)A=(1+6(1+2+3...+200))A,
where AA is the area of one block. Then, because n(n+1)/2n(n+1)/2 is equal to the sum of the first nn integers:
(1+6(1+2+3...+200))=(1+6((200)(201)/2))A=120601A(1+6(1+2+3...+200))=(1+6((200)(201)/2))A=120601A.
Since A=332A=\dfrac{3\sqrt{3}}{2}, the area of the garden is
120601332=36180332120601\cdot \dfrac{3\sqrt{3}}{2}=\dfrac{361803\sqrt{3}}{2}.
m=361803m=361803, m1000=361\dfrac{m}{1000}=361 Remainder 803\boxed{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.