olymmath

CAPS 1998

Czech-Austrian-Polish-Slovak Match 1998.

Other problems

Problem 1

Let PP be an interior point of the parallelogram ABCDABCD . Prove that ∠APB+∠CPD=180∘\angle APB+ \angle CPD = 180^\circ if and only if ∠PDC=∠PBC\angle PDC = \angle PBC .

Problem 2

A polynomial P(x)P(x) of degree n≥5n \ge 5 with integer coefficients has nn distinct integer roots, one of which is 00 . Find all integer roots of the polynomial P(P(x))P(P(x)) .

Problem 3

Let ABCDEFABCDEF be a convex hexagon such that AB=BC,CD=DE,EF=FAAB = BC, CD = DE, EF = FA . Prove that BCBE+DEDA+FAFC≥32\frac{BC}{BE} +\frac{DE}{DA} +\frac{FA}{FC} \ge \frac{3}{2} . When does equality occur?

Problem 4

Find all functions f:N→N−{1}f : N\rightarrow N - \{1\} satisfying f(n)+f(n+1)=f(n+2)+f(n+3)−168f (n)+ f (n+1)= f (n+2) +f (n+3) -168 for all n∈Nn \in N .

Problem 5

In a triangle ABCABC , TT is the centroid and ∠TAB=∠ACT\angle TAB = \angle ACT . Find the maximum possible value of sin∠CAT+sin∠CBTsin \angle CAT +sin \angle CBT .

Problem 6

In a summer camp there are nn girls D1,D2,...,DnD_1,D_2, ... ,D_n and 2n−12n-1 boys C1,C2,...,C2n−1C_1,C_2, ...,C_{2n-1} . The girl Di,i=1,2,...,n,D_i, i = 1,2,... ,n, knows only the boys C1,C2,...,C2i−1C_1,C_2, ... ,C_{2i-1} . Let A(n,r)A(n, r) be the number of different ways in which rr girls can dance with rr boys forming rr pairs, each girl with a boy she knows. Prove that A(n,r)=(nr)r!(n−r)!.A(n, r) = \binom{n}{r} \frac{r!}{(n-r)!}.