MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
Harvard-MIT Mathematics Tournament
2014 HMIC
1
1
Part of
2014 HMIC
Problems
(1)
2014 HMIC #1
Source:
12/26/2016
Consider a regular
n
n
n
-gon with
n
>
3
n>3
n
>
3
, call a line acceptable if it passes through the interior of this
n
n
n
-gon. Draw
m
m
m
different acceptable lines, so that the
n
n
n
-gon is divided into several smaller polygons.(a) Prove that there exists an
m
m
m
, depending only on
n
n
n
, such that any collection of
m
m
m
acceptable lines results in one of the smaller polygons having
3
3
3
or
4
4
4
sides.(b) Find the smallest possible
m
m
m
which guarantees that at least one of the smaller polygons will have
3
3
3
or
4
4
4
sides.