Second Round 1997 - 2010

iran
National Math Olympiad (Second Round)

1997
Day 1
1 Let x, y be positive integers such that 3x2 + x = 4y 2 + y. Prove that x − y is a perfect square.
2 Let segments KN, KL be tangent to circle C at points N, L, respectively. M is a point on

the extension of the segment KN and P is the other meet point of the circle C and the
circumcircle of ∆KLM . Q is on M L such that N Q is perpendicular to M L. Prove that:
∠M P Q = 2∠KM L.
3 We have a n × n table and weve written numbers 0, +1 or − 1 in each 1 × 1 square such that
in every row or column, there is only one +1 and one −1. Prove that by swapping the rows
with each other and the columns with each other finitely, we can swap +1s with −1s.
This file was downloaded from the AoPS Math Olympiad Resources Page Page 1
http://www.artofproblemsolving.com/
iran
1997
Day 2
1 Let x1 , x2 , x3 , x4 be positive reals such that x1 x2 x3 x4 = 1. Prove that:

4 4 4
X X X 1
x3i ≥ max{ xi , }.
xi
i=1 i=1 i=1
2 In triangle ABC, angles B, C are acute. Point D is on the side BC such that AD ⊥ BC.
Let the interior bisectors of ∠B, ∠C meet AD at E, F , respectively. If BE = CF , prove that
ABC is isosceles.
q
b
3 Let a, b be positive integers and p = 4 2a−b
2a+b be a prime number. Find the maximum value
of p and justify your answer.
iran
1998
Day 1
1 If a1 < a2 < · · · < an be real numbers, prove that:
a1 a42 + a2 a43 + · · · + an−1 a4n + an a41 ≥ a2 a41 + a3 a42 + · · · + an a4n−1 + a1 a4n .
2 Let ABC be a triangle. I is the incenter of ∆ABC and D is the meet point of AI and
the circumcircle of ∆ABC. Let E, F be on BD, CD, respectively such that IE, IF are
perpendicular to BD, CD, respectively. If IE + IF = AD 2 , find the value of ∠BAC.
3 Let n be a positive integer. We call (a1 , a2 , · · · , an ) a good n−tuple if ni=1 ai = 2n and there
P
doesn’t exist a set of ai s such that the sum of them is equal to n. Find all good n−tuple.
(For instance, (1, 1, 4) is a good 3−tuple, but (1, 2, 1, 2, 4) is not a good 5−tuple.)
iran
1998
Day 2
1 Let the positive integer n have at least for positive divisors and 0 < d1 < d2 < d3 < d4 be its
least positive divisors. Find all positive integers n such that:
n = d21 + d22 + d23 + d24 .
2 Let ABC be a triangle and AB < AC < BC. Let D, E be points on the side BC and the
line AB, respectively (A is between B, E) such that BD = BE = AC. The circumcircle of
∆BED meets the side AC at P and BP meets the circumcircle of ∆ABC at Q. Prove that:
AQ + CQ = BP.
3 If A = (a1 , · · · , an ) , B = (b1 , · · · , bn ) be 2 n−tuple that ai , bi = 0 or 1 for i = 1, 2, · · · , n,

we define f (A, B) the number of 1 ≤ i ≤ n that ai 6= bi . For instance, if A = (0, 1, 1) , B =
(1, 1, 0), then f (A, B) = 2. Now, let A = (a1 , · · · , an ) , B = (b1 , · · · , bn ) , C = (c1 , · · · , cn )
be 3 n−tuple, such that for i = 1, 2, · · · , n, ai , bi , ci = 0 or 1 and f (A, B) = f (A, C) =
f (B, C) = d. a) Prove that d is even. b) Prove that there exists a n−tuple D = (d1 , · · · , dn )
that di = 0 or 1 for i = 1, 2, · · · , n, such that f (A, D) = f (B, D) = f (C, D) = d2 .
iran
1999
Day 1
1 Does there exist a positive integer that is a power of 2 and we get another power of 2 by
swapping its digits? Justify your answer.
2 ABC is a triangle with ∠B > 45◦ , ∠C > 45◦ . We draw the isosceles triangles CAM, BAN
on the sides AC, AB and outside the triangle, respectively, such that ∠CAM = ∠BAN =
90◦ . And we draw isosceles triangle BP C on the side BC and inside the triangle such that
∠BP C = 90◦ . Prove that ∆M P N is an isosceles triangle, too, and ∠M P N = 90◦ .
3 We have a 100 × 100 garden and weve plant 10000 trees in the 1 × 1 squares (exactly one in
each.). Find the maximum number of trees that we can cut such that on the segment between
each two cut trees, there exists at least one uncut tree.
iran
1999
Day 2
1 Find all positive integers m such that there exist positive integers a1 , a2 , . . . , a1378 such that:
1378
X k
m= .
ak
k=1
2 Let ABC be a triangle and points P, Q, R be on the sides AB, BC, AC, respectively. Now, let
A0 , B 0 , C 0 be on the segments P R, QP, RQ in a way that AB||A0 B 0 , BC||B 0 C 0 and AC||A0 C 0 .
Prove that:
AB SP QR
0 0
= .
AB SA0 B 0 C 0
Where SXY Z is the surface of the triangle XY Z.
3 Let A1 , A2 , · · · , An be n distinct points on the plane (n > 1). We consider all the segments
Ai Aj where i < j ≤ n and color the midpoints of them. What’s the minimum number of
colored points? (In fact, if k colored points coincide, we count them 1.)
iran
2000
Day 1
1 21 distinct numbers are chosen from the set {1, 2, 3, . . . , 2046}. Prove that we can choose three
distinct numbers a, b, c among those 21 numbers such that
bc < 2a2 < 4bc
2 The points D, E and F are chosen on the sides BC, AC and AB of triangle ABC, respectively.
Prove that triangles ABC and DEF have the same centroid if and only if
BD CE AF
= =
DC EA FB
3 Let M = {1, 2, 3, . . . , 10000}. Prove that there are 16 subsets of M such that for every a ∈ M,
there exist 8 of those subsets that intersection of the sets is exactly {a}.
iran
2000
Day 2
1 Find all positive integers n such that we can divide the set {1, 2, 3, . . . , n} into three sets with
the same sum of members.
2 In a tetrahedron we know that sum of angles of all vertices is 180◦ . (e.g. for vertex A, we have
∠BAC + ∠CAD + ∠DAB = 180◦ .) Prove that faces of this tetrahedron are four congruent
triangles.
3 Super number is a sequence of numbers 0, 1, 2, . . . , 9 such that it has infinitely many digits at
left. For example . . . 3030304 is a super number. Note that all of positive integers are super
numbers, which have zeros before they’re original digits (for example we can represent the
number 4 as . . . , 00004). Like positive integers, we can add up and multiply super numbers.
For example:
. . . 3030304
+ . . . 4571378
. . . 7601682
And
iran
2000
. . . 3030304
× . . . 4571378
. . . 4242432
. . . 212128
. . . 90912
. . . 0304
. . . 128
. . . 20
...6
. . . 5038912
a) Suppose that A is a super number. Prove that there exists a super number B such that
← ←
A + B = 0 (Note: 0 means a super number that all of its digits are zero).
←
b) Find all super numbers A for which there exists a super number B such that A × B = 0 1
←
(Note: 0 1 means the super number . . . 00001).
← ← ←
c) Is this true that if A × B = 0 , then A = 0 or B = 0 ? Justify your answer.
iran
2001
Day 1
1 Let n be a positive integer and p be a prime number such that np + 1 is a perfect square.
Prove that n + 1 can be written as the sum of p perfect squares.
2 Let ABC be an acute triangle. We draw 3 triangles B 0 AC, C 0 AB, A0 BC on the sides of
∆ABC at the out sides such that:
∠B 0 AC = ∠C 0 BA = ∠A0 BC = 30◦ , ∠B 0 CA = ∠C 0 AB = ∠A0 CB = 60◦
If M is the midpoint of side BC, prove that B 0 M is perpendicular to A0 C 0 .
3 Find all positive integers n such that we can put n equal squares on the plane that their sides
are horizontal and vertical and the shape after putting the squares has at least 3 axises.
iran
2001
Day 2
1 Find all polynomials P with real coefficients such that ∀x ∈ R we have:
P (2P (x)) = 2P (P (x)) + 2(P (x))2 .
2 In triangle ABC, AB > AC. The bisectors of ∠B, ∠C intersect the sides AC, AB at P, Q,
respectively. Let I be the incenter of ∆ABC. Suppose that IP = IQ. How much isthe value
of ∠A?
3 Suppose a table with one row and infinite columns. We call each 1 × 1 square a room. Let the
table be finite from left. We number the rooms from left to ∞. We have put in some rooms
some coins (A room can have more than one coin.). We can do 2 below operations: a) If in
2 adjacent rooms, there are some coins, we can move one coin from the left room 2 rooms to
right and delete one room from the right room. b) If a room whose number is 3 or more has
more than 1 coin, we can move one of its coins 1 room to right and move one other coin 2
rooms to left.
i) Prove that for any initial configuration of the coins, after a finite number of movements,
we cannot do anything more. ii) Suppose that there is exactly one coin in each room from 1
to n. Prove that by doing the allowed operations, we cannot put any coins in the room n + 2
or the righter rooms.
iran
2002
1 Let n ∈ N and An set of all permutations (a1 , . . . , an ) of the set {1, 2, . . . , n} for which
k|2(a1 + · · · + ak ), for all 1 ≤ k ≤ n.
Find the number of elements of the set An .
2 A rectangle is partitioned into finitely many small rectangles. We call a point a cross point if it
belongs to four different small rectangles. We call a segment on the obtained diagram maximal
if there is no other segment containing it. Show that the number of maximal segments plus
the number of cross points is 3 more than the number of small rectangles.
3 In a convex quadrilateral ABCD with ∠ABC = ∠ADC = 135◦ , points M and N are taken
on the rays AB and AD respectively such that ∠M CD = ∠N CB = 90◦ . The circumcircles
of triangles AM N and ABD intersect at A and K. Prove that AK ⊥ KC.
4 Let A and B be two fixed points in the plane. Consider all possible convex quadrilaterals
ABCD with AB = BC, AD = DC, and ∠ADC = 90◦ . Prove that there is a fixed point P
such that, for every such quadrilateral ABCD on the same side of AB, the line DC passes
through P.
5 Let δ be a symbol such that δ 6= 0 and δ 2 = 0. Define R[δ] = {a + bδ|a, b ∈ R}, where
a + bδ = c + dδ if and only if a = c and b = d, and define
(a + bδ) + (c + dδ) = (a + c) + (b + d)δ,
(a + bδ) · (c + dδ) = ac + (ad + bc)δ.

Let P (x) be a polynomial with real coefficients. Show that P (x) has a multiple real root if
and only if P (x) has a non-real root in R[δ].
6 Let G be a simple graph with 100 edges on 20 vertices. Suppose that we can choose a pair of
disjoint edges in 4050 ways. Prove that G is regular.
iran
2003
Day 1
1 We call the positive integer n a 3−stratum number if we can divide the set of its positive
divisors into 3 subsets such that the sum of each subset is equal to the others. a) Find a
3−stratum number. b) Prove that there are infinitely many 3−stratum numbers.
2 In a village, there are n houses with n > 2 and all of them are not collinear. We want to
generate a water resource in the village. For doing this, point A is better than point B if the
sum of the distances from point A to the houses is less than the sum of the distances from
point B to the houses. We call a point ideal if there doesnt exist any better point than it.
Prove that there exist at most 1 ideal point to generate the resource.
3 n volleyball teams have competed to each other (each 2 teams have competed exactly 1 time.).
For every 2 distinct teams like A, B, there exist exactly t teams which have lost their match
with A, B. Prove that n = 4t + 3. (Notabene that in volleyball, there doesnt exist tie!)
iran
2003
Day 2
1 Let x, y, z ∈ R and xyz = −1. Prove that:
x2 x2 y 2 y 2 z 2 z 2
x4 + y 4 + z 4 + 3(x + y + z) ≥ + + + + + .
y z x z x y
2 ∠A is the least angle in ∆ABC. Point D is on the arc BC from the circumcircle of ∆ABC.
The perpendicular bisectors of the segments AB, AC intersect the line AD at M, N , respec-
tively. Point T is the meet point of BM, CN . Suppose that R is the radius of the circumcircle
of ∆ABC. Prove that:
BT + CT ≤ 2R.
3 We have a chessboard and we call a 1 × 1 square a room. A robot is standing on one arbitrary
vertex of the rooms. The robot starts to move and in every one movement, he moves one
side of a room. This robot has 2 memories A, B. At first, the values of A, B are 0. In each
movement, if he goes up, 1 unit is added to A, and if he goes down, 1 unit is waned from
A, and if he goes right, the value of A is added to B, and if he goes left, the value of A is
waned from B. Suppose that the robot has traversed a traverse (!) which hasnt intersected
itself and finally, he has come back to its initial vertex. If v(B) is the value of B in the last of
the traverse, prove that in this traverse, the interior surface of the shape that the robot has
moved on its circumference is equal to |v(B)|.
iran
2004
Day 1
1 ABC is a triangle and ∠A = 90◦ . Let D be the meet point of the interior bisector of ∠A and
BC. And let Ia be the A−excenter of ∆ABC. Prove that:
AD √
≤ 2 − 1.
DIa
2 Let f : R≥0 → R be a function such that f (x) − 3x and f (x) − x3 are ascendant functions.
Prove that f (x) − x2 − x is an ascendant function, too. (We call the function g(x) ascendant,
when for every x ≤ y we have g(x) ≤ g(y).)
3 The road ministry has assigned 80 informal companies to repair 2400 roads. These roads
connect 100 cities to each other. Each road is between 2 cities and there is at most 1 road
between every 2 cities. We know that each company repairs 30 roads that it has agencies in
each 2 ends of them. Prove that there exists a city in which 8 companies have agencies.
iran
2004
Day 2
1 N is the set of positive integers. Determine all functions f : N → N such that for every pair
(m, n) ∈ N2 we have that:
f (m) + f (n) | m + n.
2 The interior bisector of ∠A from ∆ABC intersects the side BC and the circumcircle of ∆ABC
at D, M , respectively. Let ω be a circle with center M and radius M B. A line passing through
D, intersects ω at X, Y . Prove that AD bisects ∠XAY .
3 We have a m × n table and m ≥ 4 and we call a 1 × 1 square a room. When we put an

alligator coin in a room, it menaces all the rooms in his column and his adjacent rooms in
his row. What’s the minimum number of alligator coins required, such that each room is
menaced at least by one alligator coin? (Notice that all alligator coins are vertical.)
iran
2005
Day 1
1 Let n, p > 1 be positive integers and p be prime. We know that n|p − 1 and p|n3 − 1. Prove
that 4p − 3 is a perfect square.
2 In triangle ABC, ∠A = 60◦ . The point D changes on the segment BC. Let O1 , O2 be the
circumcenters of the triangles ∆ABD, ∆ACD, respectively. Let M be the meet point of
BO1 , CO2 and let N be the circumcenter of ∆DO1 O2 . Prove that, by changing D on BC,
the line M N passes through a constant point.
3 In one galaxy, there exist more than one million stars. Let M be the set of the distances
between any 2 of them. Prove that, in every moment, M has at least 79 members. (Suppose
each star as a point.)
iran
2005
Day 2
1 We have a 2 × n rectangle. We call each 1 × 1 square a room and we show the room in the
ith row and j th column as (i, j). There are some coins in some rooms of the rectangle. If
there exist more than 1 coin in each room, we can delete 2 coins from it and add 1 coin to
its right adjacent room OR we can delete 2 coins from it and add 1 coin to its up adjacent
room. Prove that there exists a finite configuration of allowable operations such that we can
put a coin in the room (1, n).
2 BC is a diameter of a circle and the points X, Y are on the circle such that XY ⊥ BC.
The points P, M are on XY, CY (or their stretches), respectively, such that CY ||P B and
CX||P M . Let K be the meet point of the lines XC, BP . Prove that P B ⊥ M K.
3 Let R+ be the set of positive real numbers. Find all functions f : R+ → R+ such that for all
positive real numbers x, y the equation holds:
(x + y)f (f (x)y) = x2 f (f (x) + f (y))
iran
2006
Day 1
1 Let C1 , C2 be two circles such that the center of C1 is on the circumference of C2 . Let C1 , C2
intersect each other at points M, N . Let A, B be two points on the circumference of C1 such
that AB is the diameter of it. Let lines AM, BN meet C2 for the second time at A0 , B 0 ,
respectively. Prove that A0 B 0 = r1 where r1 is the radius of C1 .
2 Determine all polynomials P (x, y) with real coefficients such that
P (x + y, x − y) = 2P (x, y) ∀x, y ∈ R.
3 In the night, stars in the sky are seen in different time intervals. Suppose for every k stars
(k > 1), at least 2 of them can be seen in one moment. Prove that we can photograph k − 1
pictures from the sky such that each of the mentioned stars is seen in at least one of the
pictures. (The number of stars is finite. Define the moments that the nth star is seen as
[an , bn ] that an < bn .)
iran
2006
Day 2
1 a.) Let m > 1 be a positive integer. Prove there exist finite number of positive integers n
such that m + n|mn + 1.
b.) For positive integers m, n > 2, prove that there exists a sequence a0 , a1 , · · · , ak from
positive integers greater than 2 that a0 = m, ak = n and ai + ai+1 |ai ai+1 + 1 for i =
0, 1, · · · , k − 1.
2 Let ABCD be a convex cyclic quadrilateral. Prove that: a) the number of points on the
MA MD
circumcircle of ABCD, like M , such that M B = M C is 4. b) The diagonals of the quadrilateral
which is made with these points are perpendicular to each other.
3 Some books are placed on each other. Someone first, reverses the upper book. Then he
reverses the 2 upper books. Then he reverses the 3 upper books and continues like this.
After he reversed all the books, he starts this operation from the first. Prove that after finite
number of movements, the books become exactly like their initial configuration.
iran
2007
Day 1
1 In triangle ABC, ∠A = 90◦ and M is the midpoint of BC. Point D is chosen on segment
AC such that AM = AD and P is the second meet point of the circumcircles of triangles
∆AM C, ∆BDC. Prove that the line CP bisects ∠ACB.
2 Two vertices of a cube are A, O such that AO is the diagonal of one its faces. A n−run is a
sequence of n + 1 vertices of the cube such that each 2 consecutive vertices in the sequence
are 2 ends of one side of the cube. Is the 1386−runs from O to itself less than 1386−runs
from O to A or more than it?
3 In a city, there are some buildings. We say the building A is dominant to the building B if
the line that connects upside of A to upside of B makes an angle more than 45◦ with earth.
We want to make a building in a given location. Suppose none of the buildings are dominant
to each other. Prove that we can make the building with a height such that again, none of
the buildings are dominant to each other. (Suppose the city as a horizontal plain and each
building as a perpendicular line to the plain.)
iran
2007
Day 2
1 Prove that for every positive integer n, there exist n positive integers such that the sum of
them is a perfect square and the product of them is a perfect cube.
2 Tow circles C, D are exterior tangent to each other at point P . Point A is in the circle C.
We draw 2 tangents AM, AN from A to the circle D (M, N are the tangency points.). The
second meet points of AM, AN with C are E, F , respectively. Prove that PP E ME
F = NF .
3 Farhad has made a machine. When the machine starts, it prints some special numbers. The
property of this machine is that for every positive integer n, it prints one of the numbers
n, 2n, 3n. We know that the machine prints 2. Prove that it doesn’t print 13824.
iran
2008
Day 1
1 In how many ways, can we draw n − 3 diagonals of a n-gon with equal sides and equal angles
such that: i) none of them intersect each other in the polygonal. ii) each of the produced
triangles has at least one common side with the polygonal.
2 Let Ia be the A-excenter of ∆ABC and the A-excircle of ∆ABC be tangent to the lines
AB, AC at B 0 , C 0 , respectively. Ia B, Ia C meet B 0 C 0 at P, Q, respectively. M is the meet
point of BQ, CP . Prove that the length of the perpendicular from M to BC is equal to r
where r is the radius of incircle of ∆ABC.
3 a, b, c, d ∈ R and at least one of c, d is non-zero. Let f : R → R be a function and f (x) = ax+b

cx+d .
We know for every x ∈ R, f (x) isn’t equal to x. Prove that if ∃a ∈ R ; f 1387 (a) = a, then
∀x ∈ Df 1387 ; f 1387 (x) = x.
(f 1387 (x) = f (f (· · · (f (x))) · · · ))
| {z }
1387 times
sx+t
Guidance. Prove that for every function g(x) = ux+v , if the equation g(x) = x has more than
2 roots, then ∀x ∈ R − { −v
u } ; g(x) = x.
iran
2008
Day 2
1 N is the set of positive integers and a ∈ N. We know that for every n ∈ N, 4(an + 1) is a
perfect cube. Prove that a = 1.
2 We want to choose telephone numbers for a city. The numbers have 10 digits and 0 isnt used
in the numbers. Our aim is: We dont choose some numbers such that every 2 telephone
numbers are different in more than one digit OR every 2 telephone numbers are different in a
digit which is more than 1. What is the maximum number of telephone numbers which can
be chosen? In how many ways, can we choose the numbers in this maximum situation?
3 In triangle ABC, H is the foot of perpendicular from A to BC. O is the circumcenter of

∆ABC. T, T 0 are the feet of perpendiculars from H to AB, AC, respectively. We know that
AC = 2OT . Prove that AB = 2OT 0 .
iran
2009
Day 1
1 Let p(x) be a quadratic polynomial for which :
|p(x)| ≤ 1 ∀x ∈ {−1, 0, 1}
Prove that:
5
|p(x)| ≤ ∀x ∈ [−1, 1]
4
2 In some of the 1 × 1 squares of a square garden 50 × 50 we’ve grown apple, pomegranate

and peach trees (At most one tree in each square). We call a 1 × 1 square a room and call
two rooms neighbor if they have one common side. We know that a pomegranate tree has
at least one apple neighbor room and a peach tree has at least one apple neighbor room and
one pomegranate neighbor room. We also know that an empty room (a room in which theres
no trees) has at least one apple neighbor room and one pomegranate neighbor room and one
peach neighbor room. Prove that the number of empty rooms is not greater than 1000.
3 Let ABC be a triangle and the point D is on the segment BC such that AD is the interior
bisector of ∠A. We stretch AD such that it meets the circumcircle of ∆ABC at M . We draw
a line from D such that it meets the lines M B, M C at P, Q, respectively (M is not between
B, P and also is not between C, Q). Prove that ∠P AQ ≥ ∠BAC.
iran
2009
Day 2
1 We have a (n + 2) × n rectangle and weve divided it into n(n + 2) 1 × 1 squares. n(n + 2)

soldiers are standing on the intersection points (n + 2 rows and n columns). The commander
shouts and each soldier stands on its own location or gaits one step to north, west, east or
south so that he stands on an adjacent intersection point. After the shout, we see that the
soldiers are standing on the intersection points of a n × (n + 2) rectangle (n rows and n + 2
columns) such that the first and last row are deleted and 2 columns are added to the right
and left (To the left 1 and 1 to the right). Prove that n is even.
2 Let a1 < a2 < · · · < an be positive integers such that for every distinct 1 ≤ i, j ≤ n we have
aj − ai divides ai . Prove that
iaj ≤ jai for 1 ≤ i < j ≤ n
3 11 people are sitting around a circle table, orderly (means that the distance between two
adjacent persons is equal to others) and 11 cards with numbers 1 to 11 are given to them.
Some may have no card and some may have more than 1 card. In each round, one [and
only one] can give one of his cards with number i to his adjacent person if after and before
the round, the locations of the cards with numbers i − 1, i, i + 1 dont make an acute-angled
triangle. (Card with number 0 means the card with number 11 and card with number 12
means the card with number 1!) Suppose that the cards are given to the persons regularly
clockwise. (Mean that the number of the cards in the clockwise direction is increasing.) Prove
that the cards cant be gathered at one person.
iran
2010
1 Let a, b be two positive integers and a > b.We know that gcd(a − b, ab + 1) = 1 and gcd(a +
b, ab − 1) = 1. Prove that (a − b)2 + (ab + 1)2 is not a perfect square.
2 There are n points in the page such that no three of them are collinear.Prove that number
of triangles that vertices of them are chosen from these n points and area of them is 1,is not
greater than 23 (n2 − n).
3 Circles W1 , W2 meet at Dand P .A and B are on W1 , W2 respectively,such that AB is tangent

to W1 and W2 .Suppose D is closer than P to the line AB. AD meet circle W2 for second
time at C.If M be the midpoint of BC,prove that
DPˆM = BDC
ˆ
4 Let P (x) = ax3 + bx2 + cx + d be a polynomial with real coefficients such that
min{d, b + d} > max{|c|, |a + c|}
Prove that P (x) do not have a real root in [−1, 1].
5 In triangle ABC,Â = π3 .Construct E and F on continue of AB and AC respectively such

that BE = CF = BC.EF meet circumcircle of 4ACE in K.(K 6≡ E).Prove that K is on
the bisector of Â.
6 A school has n students and some super classes are provided for them. Each student can
participate in any number of classes that he/she wants. Every class has at least two students
participating in it. We know that if two different classes have at least two common students,
then the number of the students in the first of these two classes is different from the number of
the students in the second one. Prove that the number of classes is not greater that (n − 1)2 .

Second Round 1997 - 2010

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Second Round 1997 - 2010

Uploaded by

Copyright:

Available Formats

iran

National Math Olympiad (Second Round)

2 Let segments KN, KL be tangent to circle C at points N, L, respectively. M is a point on

1 Let x1 , x2 , x3 , x4 be positive reals such that x1 x2 x3 x4 = 1. Prove that:

1 If a1 < a2 < · · · < an be real numbers, prove that:

a1 a42 + a2 a43 + · · · + an−1 a4n + an a41 ≥ a2 a41 + a3 a42 + · · · + an a4n−1 + a1 a4n .

n = d21 + d22 + d23 + d24 .

3 If A = (a1 , · · · , an ) , B = (b1 , · · · , bn ) be 2 n−tuple that ai , bi = 0 or 1 for i = 1, 2, · · · , n,

bc < 2a2 < 4bc

∠B 0 AC = ∠C 0 BA = ∠A0 BC = 30◦ , ∠B 0 CA = ∠C 0 AB = ∠A0 CB = 60◦

If M is the midpoint of side BC, prove that B 0 M is perpendicular to A0 C 0 .

1 Find all polynomials P with real coefficients such that ∀x ∈ R we have:

P (2P (x)) = 2P (P (x)) + 2(P (x))2 .

k|2(a1 + · · · + ak ), for all 1 ≤ k ≤ n.

Find the number of elements of the set An .

(a + bδ) + (c + dδ) = (a + c) + (b + d)δ,

(a + bδ) · (c + dδ) = ac + (ad + bc)δ.

1 Let x, y, z ∈ R and xyz = −1. Prove that:

3 We have a m × n table and m ≥ 4 and we call a 1 × 1 square a room. When we put an

(x + y)f (f (x)y) = x2 f (f (x) + f (y))

2 Determine all polynomials P (x, y) with real coefficients such that

3 a, b, c, d ∈ R and at least one of c, d is non-zero. Let f : R → R be a function and f (x) = ax+b

3 In triangle ABC, H is the foot of perpendicular from A to BC. O is the circumcenter of

1 Let p(x) be a quadratic polynomial for which :

2 In some of the 1 × 1 squares of a square garden 50 × 50 we’ve grown apple, pomegranate

1 We have a (n + 2) × n rectangle and weve divided it into n(n + 2) 1 × 1 squares. n(n + 2)

iaj ≤ jai for 1 ≤ i < j ≤ n

3 Circles W1 , W2 meet at Dand P .A and B are on W1 , W2 respectively,such that AB is tangent

min{d, b + d} > max{|c|, |a + c|}

Prove that P (x) do not have a real root in [−1, 1].

5 In triangle ABC,Â = π3 .Construct E and F on continue of AB and AC respectively such

You might also like