Problem=

Let $n_1, n_2, \dots , n_m$ be integers where $m$ is odd. Let $x = (x_1, \dots , x_m)$ denote a permutation of the integers $1, 2, \cdots , m$ . Let $f(x) = x_1n_1 + x_2n_2 + ... + x_mn_m$ . Show that for some distinct permutations $a$ , $b$ the difference $f(a) - f(b)$ is a multiple of $m!$ .

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

2001 IMO (Problems) • Resources
Preceded by Problem 3	1 • 2 • 3 • 4 • 5 • 6	Followed by Problem 5
All IMO Problems and Solutions

Page

Toolbox

Search

2001 IMO Problems/Problem 4

Problem=

Solution

See also