olymmath

VN-TST 1996

Vietnam Team Selection Test 1996.

Day 1

Problem 1

  • Day 1

In the plane we are given 3⋅n3 \cdot n points ( n>n> 1) no three collinear, and the distance between any two of them is ≤1\leq 1 . Prove that we can construct nn pairwise disjoint triangles such that: The vertex set of these triangles are exactly the given 3n points and the sum of the area of these triangles <1/2< 1/2 .

Answer, solutions and source

Problem 2

  • Day 1

For each positive integer nn , let f(n)f(n) be the maximal natural number such that: 2f(n)2^{f(n)} divides ∑i=0⌊n−12⌋(n2⋅i+1)3i\sum^{\left\lfloor \frac{n - 1}{2}\right\rfloor}_{i=0} \binom{n}{2 \cdot i + 1} 3^i . Find all nn such that f(n)=1996.f(n) = 1996.

Answer, solutions and source

Problem 3

  • Day 1

Find the minimum value of the expression:

f(a,b,c)=(a+b)4+(b+c)4+(c+a)4−47⋅(a4+b4+c4).f(a,b,c)= (a+b)^4+(b+c)^4+(c+a)^4 - \frac{4}{7} \cdot (a^4+b^4+c^4).

Answer, solutions and source

Day 2

Problem 4

  • Day 2

Given 3 non-collinear points A,B,CA,B,C . For each point MM in the plane ( ABCABC ) let M1M_1 be the point symmetric to MM with respect to ABAB , M2M_2 be the point symmetric to M1M_1 with respect to BCBC and M′M' be the point symmetric to M2M_2 with respect to ACAC . Find all points MM such that MM′MM' obtains its minimum. Let this minimum value be dd . Prove that dd does not depend on the order of the axes of symmetry we chose (we have 3 available axes, that is BCBC , CACA , ABAB . In the first part the order of axes we chose ABAB , BCBC , CACA , and the second part of the problem states that the value dd doesn't depend on this order).

Answer, solutions and source

Problem 5

  • Day 2

There are some people in a meeting; each doesn't know at least 56 others, and for any pair, there exist a third one who knows both of them. Can the number of people be 65?

Answer, solutions and source

Problem 6

  • Day 2

Find all reals aa such that the sequence {x(n)}\{x(n)\} , n=0,1,2,…n=0,1,2, \ldots that satisfy: x(0)=1996x(0)=1996 and xn+1=a1+x(n)2x_{n+1} = \frac{a}{1+x(n)^2} for any natural number nn has a limit as n goes to infinity.

Answer, solutions and source