olymmath

KURSCHAK 1973

Kürschák Competition 1973.

Other problems

Problem 1

For what positive integers n,kn, k (with k<nk < n ) are the binomial coefficients (nk−1)  ,  (nk)  ,  (nk+1){n \choose k- 1} \,\, , \,\, {n \choose k} \,\, , \,\, {n \choose k + 1} three successive terms of an arithmetic progression?

Problem 2

For any positive real rr , let d(r)d(r) be the distance of the nearest lattice point from the circle center the origin and radius rr . Show that d(r)d(r) tends to zero as rr tends to infinity.

Problem 3

n>4n > 4 planes are in general position (so every 33 planes have just one common point, and no point belongs to more than 33 planes). Show that there are at least 2n−34\frac{2n-3}{ 4} tetrahedra among the regions formed by the planes.