返回题库

AIME 2002 II · 第 4 题

AIME 2002 II — Problem 4

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

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 diagram

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.

解析

Solution 1

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}.

Solution 2

Note that this is just the definition for a centered hexagonal number, and the formula for (n1)th(n-1)^{th} term is 3n(n+1)+13n(n+1)+1. Applying this for 200200 as we want the inner area gives 120601120601. Then continue as above.