Feladat: B.3786 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2005/január, 36. oldal  PDF  |  MathML 
Témakör(ök): Számsorozatok, Számhalmazok, Részhalmazok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2005/december: B.3786

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.

Adott 200 darab különböző valós szám. A számokat két csoportra osztjuk és mindkét csoportban nagyság szerint növekvően rendezzük az elemeket. Így kapjuk az a1<a2<...<a100 és a b1<b2<...<b100 sorozatokat. Ugyanezekből a számokból két újabb rendezett százas csoportot készítve az a1'<a2'<...<a100' és a b1'<b2'<...<b100' sorozatokat kapjuk.
Bizonyítsuk be, hogy

|a1-a1'|+|a2-a2'|+...+|a100-a100'|=|b1-b1'|+|b2-b2'|+...+|b100-b100'|.