olymmath

OSN 2010

Indonesian National Science Olympiad 2010.

Day 1

Problem 1

  • Day 1

Let a,b,ca,b,c be three different positive integers. Show that the sequence a+b+c,ab+bc+ca,3abca+b+c,ab+bc+ca,3abc could be neither an arithmetic nor geometric progression.

Fajar Yuliawan, Bandung

Answer, solutions and source

Problem 2

  • Day 1

Given an acute triangle ABCABC with AC>BCAC>BC and the circumcenter of triangle ABCABC is OO . The altitude of triangle ABCABC from CC intersects ABAB and the circumcircle at DD and EE , respectively. A line which passed through OO which is parallel to ABAB intersects ACAC at FF . Show that the line COCO , the line which passed through FF and perpendicular to ACAC , and the line which passed through EE and parallel with DODO are concurrent.

Fajar Yuliawan, Bandung

Answer, solutions and source

Problem 3

  • Day 1

A mathematical competition was attended by 120 participants from several contingents. At the closing ceremony, each participant gave 1 souvenir each to every other participants from the same contingent, and 1 souvenir to any person from every other contingents. It is known that there are 3840 souvenirs whom were exchanged. Find the maximum possible contingents such that the above condition still holds?

Raymond Christopher Sitorus, Singapore

Answer, solutions and source

Problem 4

  • Day 1

Given that mm and nn are positive integers with property: (mn)∣(m2010+n2010+n)(mn)\mid(m^{2010}+n^{2010}+n) Show that there exists a positive integer kk such that n=k2010n=k^{2010} Nanang Susyanto, Yogyakarta

Answer, solutions and source

Day 2

Problem 5

  • Day 2

mm boys and nn girls ( m>nm>n ) sat across a round table, supervised by a teacher, and they did a game, which went like this. At first, the teacher pointed a boy to start the game. The chosen boy put a coin on the table. Then, consecutively in a clockwise order, everyone did his turn. If the next person is a boy, he will put a coin to the existing pile of coins. If the next person is a girl, she will take a coin from the existing pile of coins. If there is no coin on the table, the game ends. Notice that depending on the chosen boy, the game could end early, or it could go for a full turn. If the teacher wants the game to go for at least a full turn, how many possible boys could be chosen?

Hendrata Dharmawan, Boston, USA

Answer, solutions and source

Problem 6

  • Day 2

Find all positive integers n>1n>1 such that τ(n)+ϕ(n)=n+1\tau(n)+\phi(n)=n+1 Which in this case, τ(n)\tau(n) represents the amount of positive divisors of nn , and ϕ(n)\phi(n) represents the amount of positive integers which are less than nn and relatively prime with nn .

Raja Oktovin, Pekanbaru

Answer, solutions and source

Problem 7

  • Day 2

Given 2 positive reals aa and bb . There exists 2 polynomials F(x)=x2+ax+bF(x)=x^2+ax+b and G(x)=x2+bx+aG(x)=x^2+bx+a such that all roots of polynomials F(G(x))F(G(x)) and G(F(x))G(F(x)) are real. Show that aa and bb are more than 66 .

Raja Oktovin, Pekanbaru

Answer, solutions and source

Problem 8

  • Day 2

Given an acute triangle ABCABC with circumcenter OO and orthocenter HH . Let KK be a point inside ABCABC which is not OO nor HH . Point LL and MM are located outside the triangle ABCABC such that AKCLAKCL and AKBMAKBM are parallelogram. At last, let BLBL and CMCM intersects at NN , and let JJ be the midpoint of HKHK . Show that KONJKONJ is also a parallelogram.

Raja Oktovin, Pekanbaru

Answer, solutions and source