Feladat: 1994. évi Nemzetközi Matematika Diákolimpia 11. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1994/szeptember, 301. oldal  PDF  |  MathML 
Témakör(ök): Természetes számok, Részhalmazok, Egyenlőtlenségek, Nemzetközi Matematikai Diákolimpia

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.

Legyenek m és n pozitív egészek, a1,a2,...am pedig az {1,2, ..., n} halmaz különböző elemei. Tegyük fel, hogy valahányszor ai+ajn teljesül valamilyen i,j értékekre, ahol 1ijm, akkor létezik olyan k (1km), hogy ai+aj=ak. Bizonyítsuk be, hogy

a1+a2+...+ammn+12.