Ultimate Math Tourney Round 1

AoPS username : bluehall90

C1
203

First, notice that 420 =2

406

203

203

203

We are meant to find the smallest positive integer-d such at

and ,

a1 a 2 ad =2

406

203

203

203

, and

a1 a2 ad

is a positive integer

0 a1 ,a 2 , , ad 10

ai

, where

an integer for every positive integer i less than or same as d.

3
2
2
Notice that 2 =8 , 3 =9 ,2 3=6 , 2 =4 , where all of them could be the value of

a1

is

so the expression could be expressed as:

2 j 3 k 4l 5 m 6n 7 p 8q 9r =2 j +2 l+n +3 q 3k+ n+2 r 5m 7 p=2406 3203 5 203 7 203
2 j +2l +n+3 q 3 k+n +2 r 5m 7 p =2406 3203 5 203 7203

So

And we get these equations:

j+2l +n+ 3 q=406

k +n+ 2r =203
m=203
p=203

Notice that

d= j+ k +l+m+n+ p+q +r

maximize the value of

both of

which we want to minimize, so we should

(because it have 3 as leading coefficient) , and then maximize

(having both of them 1 as leading coefficient in two equations) , then l and r ,

and everything else.

If we maximize q , then
l=0 , then n=1 , so

q=135

, and the first equation become

So we get
done

, clearly

j=0 follows

Using the second equation , we get

maximize r=101

j+2 l+ n=1

k +n+ 2r =203 k+ 2r =202

, then we should

, and k =0

d= j+ k +l+m+n+ p+q +r=0+0+0+ 203+1+ 203+135+101=643

and we are

G1
Lemma 1: Triangle AEF has circumcircle that has AH as a diameter.
Proof: Notice that AFHE is a cyclic quadrilateral ( <AFH + <AEH =

180o

, and triangle

AFH is a right triangle, so it has AH as a diameter. Then AFHE has AH as a diameter of

circumcircle, which follows triangle AEF has AH as a diameter of circumcircle (because
triangle AEF has passed the points in the quadrilateral AFHE.
Now notice that A, H, D is collinear (because AD is simply the height of a triangle) , then it
follows that circle has a diameter of AH is externally tangent of circle that has a diameter of
DH, or we can say by Lemma 1 that circumcircle of triangle AEF is externally tangent of the
circle that has a diameter DH. Its proved!

N1
2

Notice that for every S x =( Px ) 1 , where

4x

Px = m 2 x
m=1

So every

Px

sum terms is divisible by four (because

4 x2

which defines the number of

sum terms is divisible by 4) , so theres an even number of even terms

(2n +4 n ++ nn)

1n +3n +5n ++ ( n1 )n
and an even number of odd terms
.

Then by using even + even = even , and odd + odd = even, we get that for every positive
Px
Sx
integer x , then
is divisible by 2 (an even number), it follows that
is not divisible
by 2 (an odd number).
So , every integer that can be expressed as
prime to every

Sx

2k

where k is a positivie integer is relatively