olymmath

IMO 2001 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!.

Community text Kalva (prase.cz mirror). Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator imo/2001/p4 · Tag MWSRK4BHV7 · Edit this page on GitHub · Keys: j next, k previous