Iran - Second Round 1997 - 2010

iranNational Math Olympiad (Second Round)

1997

Day 1

1 Let x, y be positive integers such that 3x2 +x = 4y2 + 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 onthe extension of the segment KN and P is the other meet point of the circle C and thecircumcircle of ∆KLM . Q is on ML such that NQ is perpendicular to ML. Prove that:

∠MPQ = 2∠KML.

3 We have a n×n table and weve written numbers 0,+1 or − 1 in each 1× 1 square such thatin every row or column, there is only one +1 and one −1. Prove that by swapping the rowswith each other and the columns with each other finitely, we can swap +1s with −1s.

http://www.artofproblemsolving.com/This file was downloaded from the AoPS Math Olympiad Resources Page

http://www.artofproblemsolving.com/Forum/resources.php?c=80

http://www.mathlinks.ro/Forum/resources.php?c=80&cid=168

http://www.artofproblemsolving.com/Forum/resources.php?c=80&cid=168&year=1997

http://www.artofproblemsolving.com/Forum/viewtopic.php?p=2039396



http://www.artofproblemsolving.com/


1997

Day 2

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

4∑i=1

x3i ≥ max{

4∑i=1

xi,

4∑i=1

1xi}.

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 thatABC is isosceles.

3 Let a, b be positive integers and p = b4

√2a−b2a+b be a prime number. Find the maximum value

of p and justify your answer.

http://www.artofproblemsolving.com/This file was downloaded from the AoPS Math Olympiad Resources Page









1998

Day 1

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

a1a42 + a2a

43 + · · ·+ an−1a

4n + ana4

1 ≥ a2a41 + a3a

42 + · · ·+ ana4

n−1 + a1a4n.

2 Let ABC be a triangle. I is the incenter of ∆ABC and D is the meet point of AI andthe circumcircle of ∆ABC. Let E,F be on BD, CD, respectively such that IE, IF areperpendicular 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∑n

i=1 ai = 2n and theredoesn’t exist a set of ais 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.)

http://www.artofproblemsolving.com/This file was downloaded from the AoPS Math Olympiad Resources Page Page 1









1998

Day 2

1 Let the positive integer n have at least for positive divisors and 0 < d1 < d2 < d3 < d4 be itsleast positive divisors. Find all positive integers n such that:

n = d21 + d2

2 + d23 + d2

4.

2 Let ABC be a triangle and AB < AC < BC. Let D,E be points on the side BC and theline 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) = d

2 .










1999

Day 1

1 Does there exist a positive integer that is a power of 2 and we get another power of 2 byswapping its digits? Justify your answer.

2 ABC is a triangle with ∠B > 45◦ , ∠C > 45◦. We draw the isosceles triangles CAM,BANon the sides AC,AB and outside the triangle, respectively, such that ∠CAM = ∠BAN =90◦. And we draw isosceles triangle BPC on the side BC and inside the triangle such that∠BPC = 90◦. Prove that ∆MPN is an isosceles triangle, too, and ∠MPN = 90◦.

3 We have a 100 × 100 garden and weve plant 10000 trees in the 1 × 1 squares (exactly one ineach.). Find the maximum number of trees that we can cut such that on the segment betweeneach two cut trees, there exists at least one uncut tree.










1999

Day 2

1 Find all positive integers m such that there exist positive integers a1, a2, . . . , a1378 such that:

m =1378∑k=1

k

ak.

2 Let ABC be a triangle and points P,Q,R be on the sides AB,BC, AC, respectively. Now, letA′, B′, C ′ be on the segments PR,QP,RQ in a way that AB||A′B′ , BC||B′C ′ and AC||A′C ′.Prove that:

AB

A′B′ =SPQR

SA′B′C′.

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 segmentsAiAj where i < j ≤ n and color the midpoints of them. What’s the minimum number ofcolored points? (In fact, if k colored points coincide, we count them 1.)










2000

Day 1

1 21 distinct numbers are chosen from the set {1, 2, 3, . . . , 2046}. Prove that we can choose threedistinct 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

DC=

CE

EA=

AF

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}.










2000

Day 2

1 Find all positive integers n such that we can divide the set {1, 2, 3, . . . , n} into three sets withthe 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 congruenttriangles.

3 Super number is a sequence of numbers 0, 1, 2, . . . , 9 such that it has infinitely many digits atleft. For example . . . 3030304 is a super number. Note that all of positive integers are supernumbers, which have zeros before they’re original digits (for example we can represent thenumber 4 as . . . , 00004). Like positive integers, we can add up and multiply super numbers.For example:

. . . 3030304

+ . . . 4571378

. . . 7601682

And










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 thatA + 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.







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′AC,C ′AB,A′BC on the sides of∆ABC at the out sides such that:

∠B′AC = ∠C ′BA = ∠A′BC = 30◦ , ∠B′CA = ∠C ′AB = ∠A′CB = 60◦

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

3 Find all positive integers n such that we can put n equal squares on the plane that their sidesare horizontal and vertical and the shape after putting the squares has at least 3 axises.










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 valueof ∠A?

3 Suppose a table with one row and infinite columns. We call each 1×1 square a room. Let thetable be finite from left. We number the rooms from left to ∞. We have put in some roomssome coins (A room can have more than one coin.). We can do 2 below operations: a) If in2 adjacent rooms, there are some coins, we can move one coin from the left room 2 rooms toright and delete one room from the right room. b) If a room whose number is 3 or more hasmore than 1 coin, we can move one of its coins 1 room to right and move one other coin 2rooms 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 1to n. Prove that by doing the allowed operations, we cannot put any coins in the room n + 2or the righter rooms.










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 itbelongs to four different small rectangles. We call a segment on the obtained diagram maximalif there is no other segment containing it. Show that the number of maximal segments plusthe 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 takenon the rays AB and AD respectively such that ∠MCD = ∠NCB = 90◦. The circumcirclesof triangles AMN 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 quadrilateralsABCD with AB = BC, AD = DC, and ∠ADC = 90◦. Prove that there is a fixed point Psuch that, for every such quadrilateral ABCD on the same side of AB, the line DC passesthrough P.

5 Let δ be a symbol such that δ 6= 0 and δ2 = 0. Define R[δ] = {a + bδ|a, b ∈ R}, wherea + 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 ifand 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 ofdisjoint edges in 4050 ways. Prove that G is regular.













2003

Day 1

1 We call the positive integer n a 3−stratum number if we can divide the set of its positivedivisors into 3 subsets such that the sum of each subset is equal to the others. a) Find a3−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 togenerate a water resource in the village. For doing this, point A is better than point B if thesum of the distances from point A to the houses is less than the sum of the distances frompoint 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 matchwith A,B. Prove that n = 4t + 3. (Notabene that in volleyball, there doesnt exist tie!)










2003

Day 2

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

x4 + y4 + z4 + 3(x + y + z) ≥ x2

y+

x2

z+

y2

x+

y2

z+

z2

x+

z2

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 circumcircleof ∆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 arbitraryvertex of the rooms. The robot starts to move and in every one movement, he moves oneside of a room. This robot has 2 memories A,B. At first, the values of A,B are 0. In eachmovement, if he goes up, 1 unit is added to A, and if he goes down, 1 unit is waned fromA, and if he goes right, the value of A is added to B, and if he goes left, the value of A iswaned from B. Suppose that the robot has traversed a traverse (!) which hasnt intersecteditself and finally, he has come back to its initial vertex. If v(B) is the value of B in the last ofthe traverse, prove that in this traverse, the interior surface of the shape that the robot hasmoved on its circumference is equal to |v(B)|.










2004

Day 1

1 ABC is a triangle and ∠A = 90◦. Let D be the meet point of the interior bisector of ∠A andBC. And let Ia be the A−excenter of ∆ABC. Prove that:

AD

DIa≤√

2− 1.

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 roadsconnect 100 cities to each other. Each road is between 2 cities and there is at most 1 roadbetween every 2 cities. We know that each company repairs 30 roads that it has agencies ineach 2 ends of them. Prove that there exists a city in which 8 companies have agencies.










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 ∆ABCat D,M , respectively. Let ω be a circle with center M and radius MB. A line passing throughD, 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 analligator coin in a room, it menaces all the rooms in his column and his adjacent rooms inhis row. What’s the minimum number of alligator coins required, such that each room ismenaced at least by one alligator coin? (Notice that all alligator coins are vertical.)










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. Provethat 4p− 3 is a perfect square.

2 In triangle ABC, ∠A = 60◦. The point D changes on the segment BC. Let O1, O2 be thecircumcenters of the triangles ∆ABD, ∆ACD, respectively. Let M be the meet point ofBO1, CO2 and let N be the circumcenter of ∆DO1O2. Prove that, by changing D on BC,the line MN passes through a constant point.

3 In one galaxy, there exist more than one million stars. Let M be the set of the distancesbetween any 2 of them. Prove that, in every moment, M has at least 79 members. (Supposeeach star as a point.)










2005

Day 2

1 We have a 2 × n rectangle. We call each 1 × 1 square a room and we show the room in theith row and jth column as (i, j). There are some coins in some rooms of the rectangle. Ifthere exist more than 1 coin in each room, we can delete 2 coins from it and add 1 coin toits right adjacent room OR we can delete 2 coins from it and add 1 coin to its up adjacentroom. Prove that there exists a finite configuration of allowable operations such that we canput 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 ||PB andCX||PM . Let K be the meet point of the lines XC,BP . Prove that PB ⊥ MK.

3 Let R+ be the set of positive real numbers. Find all functions f : R+ → R+ such that for allpositive real numbers x, y the equation holds:

(x + y)f(f(x)y) = x2f(f(x) + f(y))










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 suchthat AB is the diameter of it. Let lines AM,BN meet C2 for the second time at A′, B′,respectively. Prove that A′B′ = 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 − 1pictures from the sky such that each of the mentioned stars is seen in at least one of thepictures. (The number of stars is finite. Define the moments that the nth star is seen as[an, bn] that an < bn.)










2006

Day 2

1 a.) Let m > 1 be a positive integer. Prove there exist finite number of positive integers nsuch that m + n|mn + 1.

b.) For positive integers m,n > 2, prove that there exists a sequence a0, a1, · · · , ak frompositive integers greater than 2 that a0 = m, ak = n and ai + ai+1|aiai+1 + 1 for i =0, 1, · · · , k − 1.

2 Let ABCD be a convex cyclic quadrilateral. Prove that: a) the number of points on thecircumcircle of ABCD, like M , such that MA

MB = MDMC 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 hereverses 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 finitenumber of movements, the books become exactly like their initial configuration.










2007

Day 1

1 In triangle ABC, ∠A = 90◦ and M is the midpoint of BC. Point D is chosen on segmentAC such that AM = AD and P is the second meet point of the circumcircles of triangles∆AMC,∆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 asequence of n + 1 vertices of the cube such that each 2 consecutive vertices in the sequenceare 2 ends of one side of the cube. Is the 1386−runs from O to itself less than 1386−runsfrom 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 ifthe 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 dominantto each other. Prove that we can make the building with a height such that again, none ofthe buildings are dominant to each other. (Suppose the city as a horizontal plain and eachbuilding as a perpendicular line to the plain.)










2007

Day 2

1 Prove that for every positive integer n, there exist n positive integers such that the sum ofthem 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.). Thesecond meet points of AM,AN with C are E,F , respectively. Prove that PE

PF = MENF .

3 Farhad has made a machine. When the machine starts, it prints some special numbers. Theproperty of this machine is that for every positive integer n, it prints one of the numbersn, 2n, 3n. We know that the machine prints 2. Prove that it doesn’t print 13824.










2008

Day 1

1 In how many ways, can we draw n− 3 diagonals of a n-gon with equal sides and equal anglessuch that: i) none of them intersect each other in the polygonal. ii) each of the producedtriangles 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 linesAB,AC at B′, C ′, respectively. IaB, IaC meet B′C ′ at P,Q, respectively. M is the meetpoint of BQ, CP . Prove that the length of the perpendicular from M to BC is equal to rwhere 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+bcx+d .

We know for every x ∈ R, f(x) isn’t equal to x. Prove that if ∃a ∈ R ; f1387(a) = a, then∀x ∈ Df1387 ; f1387(x) = x.

(f1387(x) = f(f(· · · (f(x))) · · · )︸︷︷︸1387 times

)

Guidance. Prove that for every function g(x) = sx+tux+v , if the equation g(x) = x has more than

2 roots, then ∀x ∈ R− {−vu } ; g(x) = x.










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 aperfect cube. Prove that a = 1.

2 We want to choose telephone numbers for a city. The numbers have 10 digits and 0 isnt usedin the numbers. Our aim is: We dont choose some numbers such that every 2 telephonenumbers are different in more than one digit OR every 2 telephone numbers are different in adigit which is more than 1. What is the maximum number of telephone numbers which canbe 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 ′ are the feet of perpendiculars from H to AB,AC, respectively. We know thatAC = 2OT . Prove that AB = 2OT ′.










2009

Day 1

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

|p(x)| ≤ 1 ∀x ∈ {−1, 0, 1}

Prove that:|p(x)| ≤ 5

4∀x ∈ [−1, 1]

2 In some of the 1 × 1 squares of a square garden 50 × 50 we’ve grown apple, pomegranateand peach trees (At most one tree in each square). We call a 1 × 1 square a room and calltwo rooms neighbor if they have one common side. We know that a pomegranate tree hasat least one apple neighbor room and a peach tree has at least one apple neighbor room andone pomegranate neighbor room. We also know that an empty room (a room in which theresno trees) has at least one apple neighbor room and one pomegranate neighbor room and onepeach 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 interiorbisector of ∠A. We stretch AD such that it meets the circumcircle of ∆ABC at M . We drawa line from D such that it meets the lines MB,MC at P,Q, respectively (M is not betweenB,P and also is not between C,Q). Prove that ∠PAQ ≥ ∠BAC.










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 commandershouts and each soldier stands on its own location or gaits one step to north, west, east orsouth so that he stands on an adjacent intersection point. After the shout, we see that thesoldiers are standing on the intersection points of a n× (n + 2) rectangle (n rows and n + 2columns) such that the first and last row are deleted and 2 columns are added to the rightand 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 haveaj − 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 twoadjacent 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 [andonly one] can give one of his cards with number i to his adjacent person if after and beforethe round, the locations of the cards with numbers i − 1, i, i + 1 dont make an acute-angledtriangle. (Card with number 0 means the card with number 11 and card with number 12means the card with number 1!) Suppose that the cards are given to the persons regularlyclockwise. (Mean that the number of the cards in the clockwise direction is increasing.) Provethat the cards cant be gathered at one person.










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 numberof triangles that vertices of them are chosen from these n points and area of them is 1,is notgreater than 2

3(n2 − n).

3 Circles W1,W2 meet at Dand P .A and B are on W1,W2 respectively,such that AB is tangentto W1 and W2.Suppose D is closer than P to the line AB. AD meet circle W2 for secondtime at C.If M be the midpoint of BC,prove that

ˆDPM = ˆ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 onthe bisector of A.

6 A school has n students and some super classes are provided for them. Each student canparticipate in any number of classes that he/she wants. Every class has at least two studentsparticipating 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 ofthe students in the second one. Prove that the number of classes is not greater that (n− 1)2.












Iran - Second Round 1997 - 2010

Documents

Transcript of Iran - Second Round 1997 - 2010