AoPS Community 1999 National Olympiad First Round

National Olympiad First Round 1999

www.artofproblemsolving.com/community/c4354
by xeroxia

1 Let ABC be a triangle with |AB| = 14, |BC| = 12, |AC| = 10. Let D be a point on [AC] and E
be a point on [BC] such that |AD| = 4 and Area (ABC) = 2Area (CDE). Find Area (ABE).
√ √ √ √ √
(A) 4 6 (B) 6 2 (C) 3 6 (D) 4 2 (E) 4 5

How many ordered integer pairs (x, y) are there such that xy = 4 y 2 + x ?


2
(A) 0 (B) 3 (C) 7 (D) 14 (E) None

3 Four boxes with ball capacity 3, 5, 7, and 8 are given. In how many ways can 19 same balls be
put into these boxes?
(A) 34 (B) 35 (C) 36 (D) 40 (E) None

sin3 x cos3 x
If inequality ≥ k is hold for every x ∈ 0, π2 , what is the largest possible value of


4 cos x + sin x
k?
(A) 1
2 (B) 3
4 (C) 1 (D) 3
2 (E) None

5 Let ABC be an isosceles triangle with |AB| = |AC| = 10 and |BC| = 12. P and R are points
on [BC] such that |BP | = |RC| = 3. S and T are midpoints of [AB] and [AC], respectively. If
M and N are the foot of perpendiculars from S and R to P T , then find |M N |.
√ √ √ √ √
(A) 9 2613 (B) 12−2
13
13
(C) 5 13+20
13 (D) 15 3 (E) 10 13
13

6 If a, b, c ∈ Z and
x≡a (mod 14)
x≡b (mod 15)
x≡c (mod 16)
, the number of integral solutions of the congruence system on the interval 0 ≤ x < 2000
cannot be
(A) 0 (B) 1 (C) 2 (D) 3 (E) None

7 Six cards with numbers 1, 1, 3, 4, 4, 5 are given. We are drawing 3 cards from 6 given cards one
by one and are forming a three-digit number with the numbers over the cards drawn according
to the drawing order. Find the probability that this three-digit number is a multiple of 3. (The
card drawn is not put back)
(A) 1
5 (B) 2
5 (C) 3
7 (D) 1
2 (E) None

© 2019 AoPS Incorporated 1

AoPS Community 1999 National Olympiad First Round

8 If the polynomial P (x) satisfies 2P (x) = P (x + 3) + P (x − 3) for every real number x, degree
of P (x) will be at most
(A) 0 (B) 1 (C) 2 (D) 3 (E) None

9 Find the area of

√ inscribed convex octagon, if the length of four sides is 2, and length of other
four sides is 6 2.
√ √ √
(A) 120 (B) 24 + 68 2 (C) 88 2 (D) 124 (E) 72 3

10 For every integers a, b, c whose greatest common divisor is n, if

x + 2y + 3z = a
2x + y − 2z = b
3x + y + 5z = c

has a solution in integers, what is the smallest possible value of positive number n?
(A) 7 (B) 14 (C) 28 (D) 56 (E) None

11 Place all numbers from 1 to 10 to the boxes such that every number except the uppermost is
equal to the difference between the two numbers on its top.

The number in the lower box is at most

(A) 1 (B) 2 (C) 3 (D) 4 (E) 5

12
x2 + y 2 + z 2 = 21
x + y + z + xyz = −3
x2 yz + y 2 xz + z 2 xy = −40

© 2019 AoPS Incorporated 2

AoPS Community 1999 National Olympiad First Round

The number of real triples (x, y, z) satisfying above system is

(A) 0 (B) 3 (C) 6 (D) 12 (E) None

13 Square √ BDEC with center F Tis constructed to the out of triangle ABC such that ∠A = 90◦ ,
|AB| = 12, |AC| = 2. If [AF ] [BC] = {G} , then |BG| will be
√ √ √
(A) 6 − 2√ 3 (B) 2 3√− 1 (C) 2 + 3
(D) 4 − 3 (E) 5 − 2 2

14 Find the sum of squares of the digits of the least positive integer having 72 positive divisors.
(A) 41 (B) 65 (C) 110 (D) 123 (E) None

15 2 squares are painted in blue and 2 squares are painted in red on a 3 × 3 board in such a way
that two square with same color is neither at same row nor at same column. In how many
different ways can these four squares be painted?
(A) 198 (B) 288 (C) 396 (D) 576 (E) 792
q
16 How many pairs of rational number (x, y) are there satisfying the equation y = x2 + 1999 ?
1

(A) 0 (B) 2 (C) 3 (D) 4 (E) Infinitely many

17 In a regular pyramid with top point T and equilateral base ABC, let P , Q, R, S be the midpoints
of√[AB], [BC], [CT ] and [T A], respectively. If |AB| = 6 and the altitude of pyramid is equal to
2 15, then area of P QRS will be
√ √ √ √ √
(A) 4 15 (B) 8 2 (C) 8 3 (D) 6 5 (E) 9 2

18 Let tk (n) show the sum of k th power of digits of positive number n. For which k, the condition
that tk (n) is a multiple of 3 does not imply the condition that n is a multiple of 3?
(A) 3 (B) 6 (C) 9 (D) 15 (E) None

19 k black pieces are placed on k consecutive squares of top row starting from upper left of a
2 × 5 board. We are placing white pieces on empty squares one by one in arbitrary order. Two
squares is said to adjacent if they have common vertex. When a white piece is placed on a
square, the pieces on adjacent squares change their color. For which k, when all the squares
are filled, it is possible that color of every piece is white?
(A) 0 (B) 1 (C) 2 (D) 3 (E) None

2
20 How many pairs of real numbers (x, y) are there such that x4 − 2−y x2 − x2 + 1 = 0, where
kak denotes the greatest integer not exceeding a.

© 2019 AoPS Incorporated 3

AoPS Community 1999 National Olympiad First Round

(A) 0 (B) 1 (C) 2 (D) 4 (E) Infinitely many

21 ABC is a triangle with ∠BAC = 10◦ , ∠ABC = 150◦ . Let X be a point on [AC] such that
|AX| = |BC|. Find ∠BXC.
(A) 15◦ (B) 20◦ (C) 25◦ (D) 30◦ (E) 35◦

22 If m, n ∈ Z, then m2 + 3mn − 4n2 cannot be

(A) 69 (B) 76 (C) 91 (D) 94 (E) None

23 Hour part of a defective digital watch displays only the numbers from 1 to 12. After one minute
from n : 59, although it must display (n + 1) : 00, it displays 2n : 00 (Think in mod 12). For
example, after 7 : 59, it displays 2 : 00 instead of 8 : 00. If we set the watch to an arbitrary time,
what is the probability that hour part displays 4 after exactly one day?
(A) 1
12 (B) 1
4 (C) 1
3 (D) 1
2 (E) None

24 Polynomial f (x) satisfies (x − 1) f (x + 1) − (x + 2) f (x) = 0 for every x ∈ <. If f (2) = 6,

3


f 2 =?
(A) − 6 (B) 0 (C) 3
2 (D) 15
8 (E) None

25 ∠BAC = 80◦ , |AB| = |AC|, K ∈ [AB], L ∈ [AB , |AB|2 = |AK| · |AL|, |BL| = |BC|, ∠KCB =?
(A) 20◦ (B) 25◦ (C) 30◦ (D) 35◦ (E) 40◦

26 Let x, y, z be integers such that

x − 3y + 2z = 1
2x + y − 5z = 7
Then z can be
(A) 3111 (B) 4111 (C) 5111 (D) 6111 (E) None

27 Points on a square with side length c are either painted blue or red. Find the smallest possible
value of c such that how √
the points are painted, there exist two points with same color having
a distance not less than 5.
√ √ √
(A) 210 (B) 2 (C) 5 (D) 2 2 (E) None

28 Find the number of functions defined

on positive real numbers such that f (1) = 1 and for
every x, y ∈ <, f x2 y 2 = f x4 + y 4 .

(A) 0 (B) 1 (C) 2 (D) 4 (E) Infinitely many

© 2019 AoPS Incorporated 4

AoPS Community 1999 National Olympiad First Round

29 The length of the altitude of equilateral triangle ABC is 3. A circle with radius 2, which is
tangent to [BC] at its midpoint, meets other two sides. If the circle meets AB and AC at D
Area (ABC)
and E, at the outer of 4ABC , find the ratio Area (ADE) .
√
√ √
(A) 2 5 + 3 (B) 7 2 (C) 5 3
√
√ √

(D) 2 3 + 5 (E) 2 3 + 5
P9
ai ∈ {0, 1, 2, 3, 4} for every 0 ≤ i ≤ 9. If 6 i ≡ 1 mod 510 , a9 =?


30 i=0 ai 5

(A) 0 (B) 1 (C) 2 (D) 3 (E) 4

31 30 same balls are put into four boxes A, B, C, D in such a way that sum of number of balls in
A and B is greater than sum of in C and D. How many possible ways are there?
(A) 2472 (B) 2600 (C) 2728 (D) 2856 (E) None

32 Let (an )∞
n=1 be a sequence on real numbers such that an+1 = an an+2 for every n ≥ 1. The
number of elements in the set {an : n ≥ 1} cannot be
(A) 2 (B) 3 (C) 4 (D) 5 (E) None
√
33 |AC| = 8 2, B is the midpoint of [AC], E is the midpoint of arc AB of a circle having chord
[AB], and D isTthe point of tangency drawing from C.(D lies on the opposite side of line AB
to E). If [DE] [AB] = {F }, |CF | =?
√ √ √
(A) 5 2 (B) 4 2 (C) 8 (D) 6 (E) 4 3

34 For how many primes p, there exits unique integers r and s such that for every integer x x3 −
x + 2 ≡ (x − r)2 (x − s) (mod p)?
(A) 0 (B) 1 (C) 2 (D) 3 (E) None

35 Flights are arranged between 13 countries. For k ≥ 2, the sequence A1 , A2 , . . . Ak is said to

a cycle if there exist a flight from A1 to A2 , from A2 to A3 , . . ., from Ak−1 to Ak , and from Ak
to A1 . What is the smallest possible number of flights such that how the flights are arranged,
there exist a cycle?
(A) 14 (B) 53 (C) 66 (D) 79 (E) 156
P9
36 Let x1 , x2P
, . . . , x9 be real numbers on [−1, 1]. If 3
i=1 xi = 0, then what is the largest possible
value of 9i=1 xi ?
(A) 1 (B) 3
2 (C) 3 (D) 9
2 (E) None

© 2019 AoPS Incorporated 5

Art of Problem Solving is an ACS WASC Accredited School.