olymmath

VN-TST 2007

Vietnam Team Selection Test 2007.

Other problems

Problem 1

Given two sets A,BA, B of positive real numbers such that: ∣A∣=∣B∣=n|A| = |B| =n ; A≠BA \neq B and S(A)=S(B)S(A)=S(B) , where ∣X∣|X| is the number of elements and S(X)S(X) is the sum of all elements in set XX . Prove that we can fill in each unit square of a n×nn\times n square with positive numbers and some zeros such that:

a) the set of the sum of all numbers in each row equals AA ;

b) the set of the sum of all numbers in each column equals AA .

c) there are at least (n−1)2+k(n-1)^{2}+k zero numbers in the n×nn\times n array with k=∣A∩B∣k=|A \cap B| .

Problem 2

Let ABCABC be an acute triangle with incricle (I)(I) . (KA)(K_{A}) is the cricle such that A∈(KA)A\in (K_{A}) and AKA⊥BCAK_{A}\perp BC and it in-tangent for (I)(I) at A1A_{1} , similary we have B1,C1B_{1},C_{1} . a) Prove that AA1,BB1,CC1AA_{1},BB_{1},CC_{1} are concurrent, called point-concurrent is PP . b) Assume circles (JA),(JB),(JC)(J_{A}),(J_{B}),(J_{C}) are symmetry for excircles (IA),(IB),(IC)(I_{A}),(I_{B}),(I_{C}) across midpoints of BC,CA,ABBC,CA,AB ,resp. Prove that PP/(JA)=PP/(JB)=PP/(JC)P_{P/(J_{A})}=P_{P/(J_{B})}=P_{P/(J_{C})} .

Note. If (O;R)(O;R) is a circle and MM is a point then PM/(O)=OM2−R2P_{M/(O)}=OM^{2}-R^{2} .

Problem 4

Find all continuous functions f:R→Rf: \mathbb{R}\to\mathbb{R} such that for all real xx we have f(x)=f(x2+x3+19).f(x)=f\left(x^{2}+\frac{x}{3}+\frac{1}{9}\right).

Problem 5

Let A⊂{1,2,…,4014}A\subset \{1,2,\ldots,4014\} , ∣A∣=2007|A|=2007 , such that aa does not divide bb for all distinct elements a,b∈Aa,b\in A . For a set XX as above let us denote with mXm_{X} the smallest element in XX . Find min⁡mA\min m_{A} (for all AA with the above properties).

Problem 6

Let A1A2…A9A_{1}A_{2}\ldots A_{9} be a regular 9−9- gon. Let {A1,A2,…,A9}=S1∪S2∪S3\{A_{1},A_{2},\ldots,A_{9}\}=S_{1}\cup S_{2}\cup S_{3} such that ∣S1∣=∣S2∣=∣S3∣=3|S_{1}|=|S_{2}|=|S_{3}|=3 . Prove that there exists A,B∈S1A,B\in S_{1} , C,D∈S2C,D\in S_{2} , E,F∈S3E,F\in S_{3} such that AB=CD=EFAB=CD=EF and A≠BA \neq B , C≠DC\neq D , E≠FE\neq F .