Feladat: A.727 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2018/május, 290. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Számsorozatok, Maradékosztályok, Permutációk

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Tetszőleges (x1,...,xn) véges sorozatra jelölje N(x1,...,xn) az olyan (i,j) indexpárok számát, amelyekre 1i<jn és xi=xj.
Legyen p páratlan prímszám, 1n<p, továbbá a1,a2,...,an és b1,b2,...,bn tetszőleges modulo p maradékosztályok. Bizonyítsuk be, hogy az 1,2,...,n indexeknek létezik olyan π permutácója, amire

N(a1+bπ(1),a2+bπ(2),...,an+bπ(n))min(N(a1,a2,...,an),N(b1,b2,...,bn)).