olymmath

RO-TST 1988

Romanian IMO Team Selection Test 1988.

Other problems

Problem 1

Consider a sphere and a plane π\pi . For a variable point M∈πM \in \pi , exterior to the sphere, one considers the circular cone with vertex in MM and tangent to the sphere. Find the locus of the centers of all circles which appear as tangent points between the sphere and the cone.

Octavian Stanasila

Problem 2

Let OABCOABC be a trihedral angle such that ∠BOC=α,∠COA=β,∠AOB=γ,α+β+γ=π.\angle BOC = \alpha, \angle COA = \beta, \angle AOB = \gamma , \alpha + \beta + \gamma = \pi . For any interior point PP of the trihedral angle let P1P_1 , P2P_2 and P3P_3 be the projections of PP on the three faces. Prove that OP≥PP1+PP2+PP3OP \geq PP_1+PP_2+PP_3 .

Constantin Cocea

Problem 3

Consider all regular convex and star polygons inscribed in a given circle and having nn sides. We call two such polygons to be equivalent if it is possible to obtain one from the other using a rotation about the center of the circle. How many classes of such polygons exist?

Mircea Becheanu

Problem 4

Prove that for all positive integers 0<a1<a2<⋯<an0<a_1<a_2<\cdots <a_n the following inequality holds: (a1+a2+⋯+an)2≤a13+a23+⋯+an3.(a_1+a_2+\cdots + a_n)^2 \leq a_1^3+a_2^3 + \cdots + a_n^3 . Viorel Vajaitu

Problem 5

The cells of a 11×1111\times 11 chess-board are colored in 3 colors. Prove that there exists on the board a m×nm\times n rectangle such that the four cells interior to the rectangle and containing the four vertices of the rectangle have the same color.

Ioan Tomescu

Problem 6

Find all vectors of nn real numbers (x1,x2,…,xn)(x_1,x_2,\ldots,x_n) such that {x1=1x2+1x3+⋯+1xnx2=1x1+1x3+⋯+1xn ⋯ xn=1x1+1x2+⋯+1xn−1\left\{ \begin{array}{ccc} x_1 & = & \dfrac 1{x_2} + \dfrac 1{x_3} + \cdots + \dfrac 1{x_n } x_2 & = & \dfrac 1{x_1} + \dfrac 1{x_3} + \cdots + \dfrac 1{x_n} \ & \cdots & \ x_n & = & \dfrac 1{x_1} + \dfrac 1{x_2} + \cdots + \dfrac 1{x_{n-1}} \end{array} \right. Mircea Becheanu

Problem 7

In the plane there are given the lines ℓ1\ell_1 , ℓ2\ell_2 , the circle C\mathcal{C} with its center on the line ℓ1\ell_1 and a second circle C1\mathcal{C}_1 which is tangent to ℓ1\ell_1 , ℓ2\ell_2 and C\mathcal{C} . Find the locus of the tangent point between C\mathcal{C} and C1\mathcal{C}_1 while the center of C\mathcal{C} is variable on ℓ1\ell_1 .

Mircea Becheanu

Problem 8

The positive integer nn is given and for all positive integers kk , 1≤k≤n1\leq k\leq n , denote by akna_{kn} the number of all ordered sequences (i1,i2,…,ik)(i_1,i_2,\ldots,i_k) of positive integers which verify the following two conditions:

a) 1≤i1<i2<⋯ik≤n1\leq i_1<i_2< \cdots i_k \leq n ;

b) ir+1−ir≡1(mod2)i_{r+1}-i_r \equiv 1 \pmod 2 , for all r∈{1,2,…,k−1}r \in\{1,2,\ldots,k-1\} .

Compute the number a(n)=∑k=1nakna(n) = \sum\limits_{k=1}^n a_{kn} .

Ioan Tomescu

Problem 10

Let p>2p > 2 be a prime number. Find the least positive number aa which can be represented as a=(X−1)f(X)+(Xp−1+Xp−2+⋯+X+1)g(X),a = (X - 1)f(X) + (X^{p - 1} + X^{p - 2} + \cdots + X + 1)g(X), where f(X)f(X) and g(X)g(X) are integer polynomials.

Mircea Becheanu.

Problem 11

Let x,y,zx,y,z be real numbers with x+y+z=0x+y+z=0 . Prove that ∣cos⁡x∣+∣cos⁡y∣+∣cos⁡z∣≥1.|\cos x |+ |\cos y| +| \cos z | \geq 1 . Viorel Vajaitu, Bogdan Enescu

Problem 12

The four vertices of a square are the centers of four circles such that the sum of theirs areas equals the square's area. Take an arbitrary point in the interior of each circle. Prove that the four arbitrary points are the vertices of a convex quadrilateral.

Laurentiu Panaitopol

Problem 13

Let aa be a positive integer. The sequence {xn}n≥1\{x_n\}_{n\geq 1} is defined by x1=1x_1=1 , x2=ax_2=a and xn+2=axn+1+xnx_{n+2} = ax_{n+1} + x_n for all n≥1n\geq 1 . Prove that (y,x)(y,x) is a solution of the equation ∣y2−axy−x2∣=1|y^2 - axy - x^2 | = 1 if and only if there exists a rank kk such that (y,x)=(xk+1,xk)(y,x)=(x_{k+1},x_k) .

Serban Buzeteanu

Problem 14

Let Δ\Delta denote the set of all triangles in a plane. Consider the function f:Δ→(0,∞)f: \Delta\to(0,\infty) defined by f(ABC)=min⁡(ba,cb)f(ABC) = \min \left( \dfrac ba, \dfrac cb \right) , for any triangle ABCABC with BC=a≤CA=b≤AB=cBC=a\leq CA=b\leq AB = c . Find the set of values of ff .

Problem 15

Let [a,b][a,b] be a given interval of real numbers not containing integers. Prove that there exists N>0N>0 such that [Na,Nb][Na,Nb] does not contain integer numbers and the length of the interval [Na,Nb][Na,Nb] exceedes 16\dfrac 16 .

Problem 16

The finite sets A1A_1 , A2A_2 , …\ldots , AnA_n are given and we denote by d(n)d(n) the number of elements which appear exactly in an odd number of sets chosen from A1A_1 , A2A_2 , …\ldots , AnA_n . Prove that for any kk , 1≤k≤n1\leq k\leq n the number d(n)−∑i=1n∣Ai∣+2∑i<j∣Ai∩Aj∣−⋯+(−1)k2k−1∑i1<i2<⋯<ik∣Ai1∩Ai2∩⋯∩Aik∣{ d(n) - \sum\limits^n_{i=1} |A_i| + 2\sum\limits_{ i<j} |A_i \cap A_j | - \cdots + (-1)^k2^{k-1} \sum\limits_{i_1 <i_2 <\cdots < i_k} | A_{i_1} \cap A_{i_2} \cap \cdots \cap A_{i_k}}| is divisible by 2k2^k .

Ioan Tomescu, Dragos Popescu