olymmath

TW-TST 1994

Taiwan TST and National Olympiad 1994.

Other problems

Problem 1

Let ABCDABCD be a quadrilateral with AD=BCAD=BC and A^+B^=1200\widehat{A}+\widehat{B}=120^{0} . Let us draw equilateral ACP,DCQ,DBRACP,DCQ,DBR away from ABAB . Prove that the points P,Q,RP,Q,R are collinear.

Problem 2

Let a,b,ca,b,c are positive real numbers and α\alpha be any real number. Denote f(α)=abc(aα+bα+cα),g(α)=a2+α(b+c−a)+b2+α(−b+c+a)+c2+α(b−c+a)f(\alpha)=abc(a^{\alpha}+b^{\alpha}+c^{\alpha}), g(\alpha)=a^{2+\alpha}(b+c-a)+b^{2+\alpha}(-b+c+a)+c^{2+\alpha}(b-c+a) . Determine min⁡∣f(α)−g(α)∣\min{|f(\alpha)-g(\alpha)|} and max⁡∣f(α)−g(α)∣\max{|f(\alpha)-g(\alpha)|} , if they are exists.

Problem 3

Let aa be a positive integer such that 51994−1∣a5^{1994}-1\mid a . Prove that the expression of aa in base 55 contains at least 19941994 nonzero digits.

Problem 4

Prove that there are infinitely many positive integers nn with the following property: For any nn integers a1,a2,...,ana_{1},a_{2},...,a_{n} which form in arithmetic progression, both the mean and the standard deviation of the set {a1,a2,...,an}\{a_{1},a_{2},...,a_{n}\} are integers. Remark. The mean and standard deviation of the set {x1,x2,...,xn}\{x_{1},x_{2},...,x_{n}\} are defined by x‾=x1+x2+...+xnn\overline{x}=\frac{x_{1}+x_{2}+...+x_{n}}{n} and ∑(xi−x‾)2n\sqrt{\frac{\sum (x_{i}-\overline{x})^{2}}{n}} , respectively.

Problem 5

Given X={0,a,b,c}X=\{0,a,b,c\} , let M(X)={f∣f:X→X}M(X)=\{f|f: X\to X\} denote the set of all functions from XX into itself. An addition table on XX is given us follows: ++ 00 aa bb cc 00 00 aa bb cc aa aa 00 cc bb bb bb cc 00 aa cc cc bb aa 00 a)If S={f∈M(X)∣f(x+y+x)=f(x)+f(y)+f(x)∀x,y∈X}S=\{f\in M(X)|f(x+y+x)=f(x)+f(y)+f(x)\forall x,y\in X\} , find ∣S∣|S| . b)If I={f∈M(X)∣f(x+x)=f(x)+f(x)∀x∈X}I=\{f\in M(X)|f(x+x)=f(x)+f(x)\forall x\in X\} , find ∣I∣|I| .

Problem 6

For −1≤x≤1-1\leq x\leq 1 and n∈Nn\in\mathbb N define Tn(x)=12n[(x+1−x2)n+(x−1−x2)n]T_{n}(x)=\frac{1}{2^{n}}[(x+\sqrt{1-x^{2}})^{n}+(x-\sqrt{1-x^{2}})^{n}] . a)Prove that TnT_{n} is a monic polynomial of degree nn in xx and that the maximum value of ∣Tn(x)∣|T_{n}(x)| is 12n−1\frac{1}{2^{n-1}} . b)Suppose that p(x)=xn+an−1xn−1+...+a1x+a0∈R[x]p(x)=x^{n}+a_{n-1}x^{n-1}+...+a_{1}x+a_{0}\in\mathbb{R}[x] is a monic polynomial of degree nn such that p(x)>−12n−1p(x)>-\frac{1}{2^{n-1}} forall xx , −1≤x≤1-1\leq x\leq 1 . Prove that there exists x0x_{0} , −1≤x0≤1-1\leq x_{0}\leq 1 such that p(x0)≥12n−1p(x_{0})\geq\frac{1}{2^{n-1}} .