AoPS Community 2013 National Olympiad First Round

National Olympiad First Round 2013

www.artofproblemsolving.com/community/c4368
by matematikolimpiyati

1 Let ABC be a triangle

√ with incenter I, centroid G, and |AC| > |AB|. If IG k BC, |BC| = 2, and
Area(ABC) = 3 5/8, then what is |AB|?
9 11 13 15 17
(A) (B) (C) (D) (E)
8 8 8 8 8

2 How many triples (p, q, n) are there such that 1/p + 2013/q = n/5 where p, q are prime numbers
and n is a positive integer?
(A) 7 (B) 6 (C) 5 (D) 4 (E) 4

3 If the remainder is 2013 when a polynomial with coefficients from the set {0, 1, 2, 3, 4, 5} is
divided by x − 6, what is the least possible value of the coefficient of x in this polynomial?
(A) 5 (B) 4 (C) 3 (D) 2 (E) 1

4 The numbers 1, 2, . . . , 49 are written on unit squares of a 7 × 7 chessboard such that conse-
qutive numbers are on unit squares sharing a common edge. At most how many prime num-
bers can a row have?
(A) 7 (B) 6 (C) 5 (D) 3 (E) 3

5 Let D be a point on side [BC] of triangle ABC where |BC| = 11 and |BD| = 8. The circle
passing through the points C and D touches AB at E. Let P be a point on the line which is
passing through B and is perpendicular to DE. If |P E| = 7, then what is |DP |?
(A) 5 (B) 4 (C) 3 (D) 2 (E) None of above

6 What is the 111st smallest positive integer which does not have 3 and 4 in its base-5 represen-
tation?
(A) 760 (B) 756 (C) 755 (D) 752 (E) 750

7 What is the sum of real roots of the equation x4 − 8x3 + 13x2 − 24x + 9 = 0?
(A) 8 (B) 7 (C) 6 (D) 5 (E) 4

8 How many kites are there such that all of its four vertices are vertices of a given regular
icosagon (20-gon)?
(A) 105 (B) 100 (C) 95 (D) 90 (E) 85

© 2019 AoPS Incorporated 1

AoPS Community 2013 National Olympiad First Round

9 Let ABC be a triangle with |AB| = 18, |AC| = 24, and m(BAC) \ = 150◦ . Let D, E, F be points
on sides [AB], [AC], [BC], respectively, such that |BD| = 6, |CE| = 8, and |CF | = 2|BF |.
Let H1 , H2 , H3 be the reflections of the orthocenter of triangle ABC over the points D, E, F ,
respectively. What is the area of triangle H1 H2 H3 ?
(A) 70 (B) 72 (C) 84 (D) 96 (E) 108

10 How many positive integers n are there such that there are exactly 20 positive odd integers
that are less than n and relatively prime with n?
(A) 5 (B) 4 (C) 3 (D) 2 (E) None of above

11 How many pairs of real numbers (x, y) are there such that x4 + y 4 + 2x2 y + 2xy 2 + 2 = x2 +
y 2 + 2x + 2y?
(A) 6 (B) 5 (C) 4 (D) 3 (E) 2

12 In the morning, 100 students study as 50 groups with two students in each group. In the af-
ternoon, they study again as 50 groups with two students in each group. No matter how the
groups in the morning or groups in the afternoon are established, if it is possible to find n
students such that no two of them study together, what is the largest value of n?
(A) 42 (B) 38 (C) 34 (D) 25 (E) None of above

13 Let D and E be points on side [BC] of a triangle ABC with circumcenter O such that D is
between B and E, |AD| = |DB| = 6, and |AE| = |EC| = 8. If I is the incenter of triangle ADE
and |AI| = 5, then what is |IO|?
29 23 21
(A) (B) 5 (C) (D) (E) None of above
5 5 5

14 Let d(n) be the number of positive integers that divide the integer n. For all positive integral
divisors k of 64800, what is the sum of numbers d(k)?
(A) 1440 (B) 1650 (C) 1890 (D) 2010 (E) None of above

15 No matter how n real numbers on the interval [1, 2013] are selected, if it is possible to find a
scalene polygon such that its sides are equal to some of the numbers selected, what is the
least possible value of n?
(A) 14 (B) 13 (C) 12 (D) 11 (E) 10

16 16 white and 4 red balls that are not identical are distributed randomly into 4 boxes which
contain at most 5 balls. What is the probability that each box contains exactly 1 red ball?

© 2019 AoPS Incorporated 2

AoPS Community 2013 National Olympiad First Round
5 1 44 54 3
(A) (B) (C) 16

(D) 20

(E)
64 8 4 4
32

17 Let ABC be an equilateral triangle with side length 10 and P be a point inside the triangle
such that |P A|2 + |P B|2 + |P C|2 = 128. What is the area of a triangle with side lengths
|P A|, |P B|, |P C|?
√ √ √ √ √
(A) 6 3 (B) 7 3 (C) 8 3 (D) 9 3 (E) 10 3

18 What is remainder when the sum

       
2013 2013 2 2013 1006 2013
+ 2013 + 2013 + · · · + 2013
1 3 5 2013
is divided by 41?
(A) 20 (B) 14 (C) 7 (D) 1 (E) None

19 What is the minimum value of

√ √
q q
x − 4x + 7 − 2 2 + x2 − 8x + 27 − 6 2
2

where x is a real number?

√ √ √
(A) 2 (B) 3 2 (C) 1 + 2 (D) 2 2 (E) None of above

20 The numbers 1, 2, . . . , 2013 are written on 2013 stones weighing 1, 2, . . . , 2013 grams such that
each number is used exactly once. We have a two-pan balance that shows the difference be-
tween the weights at the left and the right pans. No matter how the numbers are written, if it is
possible to determine in k weighings whether the weight of each stone is equal to the number
that is written on the stone, what is the least possible value of k?
(A) 15 (B) 12 (C) 10 (D) 7 (E) None of above

21 Let D and E be points on side [AB] of a right triangle with m(C)

b = 90◦ such that |AD| = |AC|
and |BE| = |BC|. Let F be the second intersection point of the circumcircles of triangles AEC
and BDC. If |CF | = 2, what is |ED|?
√ √ √
(A) 2 (B) 1 + 2 (C) 2 (D) 2 2 (E) None of above

22 For how many integers 0 ≤ n < 2013, is n4 + 2n3 − 20n2 + 2n − 21 divisible by 2013?
(A) 6 (B) 8 (C) 12 (D) 16 (E) None of above

23 If the conditions
f (2x + 1) + g(3 − x) = x
f ((3x + 5)/(x + 1)) + 2g((2x + 1)/(x + 1)) = x/(x + 1)

© 2019 AoPS Incorporated 3

AoPS Community 2013 National Olympiad First Round

hold for all real numbers x 6= 1, what is f (2013)?

4021 6037 4029
(A) 1007 (B) (C) (D) (E) None of above
3 7 5

24 77 stones weighing 1, 2, . . . , 77 grams are divided into k groups such that total weights of each
group are different from each other and each group contains less stones than groups with
smaller total weights. For how many k ∈ {9, 10, 11, 12}, is such a division possible?
(A) 4 (B) 3 (C) 2 (D) 1 (E) None of above

25 Let D be a point on side [AB] of triangle ABC with |AB| = |AC| such that [CD] is an angle
bisector and m(ABC)
\ = 40◦ . Let F be a point on the extension of [AB] after B such that
|BC| = |AF |. Let E be the midpoint of [CF ]. If G is the intersection of lines ED and AC, what
is m(F
\ BG)?
(A) 150◦ (B) 135◦ (C) 120◦ (D) 105◦ (E) None of above

26 What is the maximum number of primes that divide both the numbers n3 + 2 and (n + 1)3 + 2
where n is a positive integer?
(A) 3 (B) 2 (C) 1 (D) 0 (E) None of above

27 For how many pairs (a, b) from (1, 2), (3, 5), (5, 7), (7, 11), the polynomial P (x) = x5 + ax4 +
bx3 + bx2 + ax + 1 has exactly one real root?
(A) 4 (B) 3 (C) 2 (D) 1 (E) 0

28 In the beginning, there is a pair of positive integers (m, n) written on the board. Alice and Bob
are playing a turn-based game with the following move. At each turn, a player erases one of
the numbers written on the board, and writes a different positive number not less than the half
of the erased one. If a player cannot write a new number at some turn, he/she loses the game.
For how many starting pairs (m, n) from the pairs (7, 79), (17, 71), (10, 101), (21, 251), (50, 405),
can Alice guarantee to win when she makes the first move?
(A) 4 (B) 3 (C) 2 (D) 1 (E) None of above

29 Let O be the circumcenter of triangle ABC with |AB| = 5, |BC| = 6, |AC| = 7. Let A1 , B1 , C1
be the reflections of O over the lines BC, AC, AB, respectively. What is the distance between
A and the circumcenter of triangle A1 B1 C1 ?
√
r
19 35 35
(A) 6 (B) 29 (C) √ (D) √ (E)
2 6 4 6 3

30 For how many postive integers n less than 2013, does p2 + p + 1 divide n where p is the least
prime divisor of n?

© 2019 AoPS Incorporated 4

AoPS Community 2013 National Olympiad First Round

(A) 212 (B) 206 (C) 191 (D) 185 (E) 173

31 Let (an )∞
n=1 be a real sequence such that

an = (n − 1)a1 + (n − 2)a2 + · · · + 2an−2 + an−1

for every n ≥ 3. If a2011 = 2011 and a2012 = 2012, what is a2013 ?

(A) 6025 (B) 5555 (C) 4025 (D) 3456 (E) 2013

32 How many 10-digit positive integers containing only the numbers 1, 2, 3 can be written such
that the first and the last digits are same, and no two consecutive digits are same?
(A) 768 (B) 642 (C) 564 (D) 510 (E) 456

33 Let D be a point on side [BC] of triangle ABC such that [AD] is an angle bisector, |BD| = 4, and
|DC| = 3. Let E be a point on side [AB] and different than A such that m(BED)
\ = m(DEC). \
If the perpendicular bisector of segment [AE] meets the line BC at M , what is |CM |?
(A) 12 (B) 9 (C) 7 (D) 5 (E) None of above

34 How many triples of positive integers (a, b, c) are there such that a! + b3 = 18 + c3 ?
(A) 4 (B) 3 (C) 2 (D) 1 (E) 0

21 times
z }| { √
35 What is the least positive integer n such that f (f (. . . f (n))) = 2013 where f (x) = x + 1 + b xc?
(bac denotes the greatest integer not exceeding the real number a.)
(A) 1214 (B) 1202 (C) 1186 (D) 1178 (E) None of above

36 A chess club consists of at least 10 and at most 50 members, where G of them are female,
and B of them are male with G > B. In a chess tournament, each member plays with any
other member exactly one time. At each game, the winner gains 1, the loser gains 0 and both
player gains 1/2 point when a tie occurs. At the tournament, it is observed that each member
gained exactly half of his/her points from the games played against male members. How many
different values can B take?
(A) 5 (B) 4 (C) 3 (D) 2 (E) 1

© 2019 AoPS Incorporated 5

Art of Problem Solving is an ACS WASC Accredited School.