olymmath

IMO 2001

International Mathematical Olympiad 2001.

Official paper

The official paper in 1 language

English

Day 1

Day 2

Problem 4

Let n1n_1, n2n_2, ... , nmn_m be integers where m is odd. Let x = (x1x_1, ... , xmx_m) denote a permutation of the integers 1, 2, ... , m. Let f(x) = x1n1x_1n_1 + x2n2x_2n_2 + ... + xmnmx_mn_m. Show that for some distinct permutations a, b the difference f(a) - f(b) is a multiple of m!.

Answer, solutions and source