Feladat: 2020. évi Nemzetközi Matematika Diákolimpia 13. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2020/november, 452. oldal  PDF  |  MathML 
Témakör(ök): Nemzetközi Matematikai Diákolimpia, Logikai feladatok

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 4n kavics, amelyeknek a súlya rendre 1,2,3,...,4n. Mindegyik kavics n szín közül az egyik színnel van kifestve; mindegyik színből négy kavics van. Mutassuk meg, hogy a kavicsokat el lehet rendezni két kupacba úgy, hogy mindkét alábbi feltétel teljesüljön:

A két kupac összsúlya azonos.
Mindegyik kupac minden színből két kavicsot tartalmaz.