|
The Problems:
|
The Solvers: |
...... |
|
Question: 2003-1

submitted by Thomas Mildorf |
......
1) Pinto Sandtelle, Stuyvesant
2) Brian Rice, SWVA Governor's
3) Jon Chu, AAST
4) Ricky Biggs, TJHSST
5) Brian Jacokes, TJHSST
6) Jaemin Bae, AAST
7) Jesse Geneson, TJHSST |
...... |
|
Question: 2003-2

submitted by Thomas Mildorf |
......
1) Jaemin Bae, AAST
2) Jesse Geneson, TJHSST
3) Jon Chu, AAST
4) Pinto Sandtelle, Stuyvesant
5) Yifei Chen, WWP North
6) Shrenik Shah, Monta Vista
7) John Schulman, Great Neck S |
...... |
|
Question: 2003-3

submitted by Jaemin Bae |
.....
1) Thomas Mildorf, TJHSST
2) Jesse Geneson, TJHSST
3) Jon Chu, AAST
4) Ricky Biggs, TJHSST
5) Thomas Pollom, Cathedral HS
6) Alexei Harvard, Great Neck South
7) John Schulman, Great Neck South |
...... |
|
Question: 2003-4

submitted by John Schulman |
.....
1) Thomas Mildorf, TJHSST
2) Ricky Biggs, TJHSST
3) Brian Rice, SWVA Governor's
4) Pinto Sandtelle, Stuyvesant
5) Thomas Pollom, Cathedral HS
6) Jon Chu, AAST
7) Shrenik Shah, Monta Vista |
...... |
|
Question: 2003-5

submitted by Thomas Pollom |
.....
1) Thomas Mildorf, TJHSST
2) Pinto Sandtelle, Stuyvesant
3) Yifei Chen, WWP North
4) Luke Joyner, Roxbury Latin
5) Jaemin Bae, AAST
6) Ricky Biggs, TJHSST
7) Jeff Chen, TJHSST |
...... |
|
Question: 2003-6

submitted by Shrenik Shah |
.....
1) Jesse Geneson, TJHSST
2) Brian Rice, SW VA Gov
3) Thomas Mildorf, TJHSST
4) Luke Joyner, Roxbury Latin
5) Ricky Biggs, TJHSST
6) Pinto Sandtelle, Stuyvesant
7) Erdem Varol, Stuyvesant |
...... |
|
Question: 2003-7

submitted by Jesse Geneson |
.....
1) Thomas Mildorf, TJHSST
2) Shrenik Shah, Monta Vista HS
3) Albert Ni, IMSA
4) Pinto Sandtelle, Stuyvesant
5) Luke Joyner, Roxbury Latin
6) Ricky Biggs, TJHSST
7) Anthony Kim, TJHSST |
...... |
|
Question: 2003-8

submitted by Brian Rice |
.....
1) Thomas Mildorf, TJHSST
2) Shrenik Shah, Monta Vista HS
3) Jaemin Bae, AAST
4) Pinto Sandtelle, Stuyvesant
5) Hyun-Soo Kim, AAST
6) Jesse Geneson, TJHSST
7) Michael Druker, TJHSST |
...... |
|
ANSWERS TO 2003
PROBLEMS
Question 2003-1
-- the minimum of 5/4 is attained if and only if
a=2, b=8, and c=2. To prove this split the third term
up into 1/2a + c/4a + c/4a, then use AM-GM on the resulting
five terms.
Question 2003-2 -- there
are many possible ways to find AD; one elegant method
involves reflecting point A over line BD to a point A'. One
then argues that A' lies on line CD. After working out
various other details, one finds that CE = EA' = ED + DA' =
ED + AD, which gives AD = 12 - 2*sqrt(14).
Question 2003-3 -- the
answer is L = 1/6, as shown in the
solution sent by the
proposer.
Question 2003-4 -- there
are many different solutions; one simple method is to
assign to the point (x,y) the number x. (So that the
middle row consists entirely of 0's, the next higher row is
all 1's, and so on.) To prove that no such numbering can be
periodic, suppose otherwise, and then consider a maximal
number in the array.
Question 2003-5 -- one such
circle is the one with center (0, 6.25) and radius
6.25, passing through the points (0,0), (5,10), (-5,10),
(6,8), and (-6,8). The proposer also mentions Schinzel's
Theorem, which states that a circle passing through n
lattice points is (x-(1/2))^2 + y^2 = (1/4)*5^(k-1) for n =
2k, and (x-(1/3))^2 + y^2 = (1/9)*5^(2k) for n = 2k+1.
Question 2003-6 -- write
n = t_0 + 3*t_1+9*t_2+...+3^k*t_k in base three, so that
each number t_i is either 0, 1, or 2. One then argues that
f(n) = t_0 + 2*t_1+4*t_2+...+2^k*t_k. The question then
amounts to finding all numbers less than 2003 = 2102022_3
(base three) with only 0's and 1's in their base three
representation. All numbers with 7 or less digits and with
only 0's and 1's work, so the answer is 128.
Question 2003-7 -- the
remarkable fact is that one ultimately obtains 1 upon
rationalizing the denominator. This may be proven by
induction.
Question 2003-8 -- First
argue that a_(n+1) = 2a_n + a_(n-1). We now proceed by
induction. The base cases n=1 and n=2 are trivial. The
inductive step is as follows:
a_(n+1) = 2a_n + a_(n-1) <= 2*9*(2.5)^(n-2) +
9*(2.5)^(n-3)
= 9*(2.5)^(n-3)*(6) < 9*(2.5)^(n-3)*(6.25) =
9*(2.5)^(n-1), as desired.
....
|