Feladat: F.2550 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Spissich László 
Füzet: 1985/november, 399. oldal  PDF file
Témakör(ök): Kombinatorikai leszámolási problémák, Kombinációk, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1986/május: F.2550

Mutassuk meg, hogy n különböző természetes szám közül mindig kiválasztható legalább n(n-1)(n-2)60 különböző számokból álló (a1,a2,a3) számhármas úgy, hogy a1+a2+a3 osztható legyen 3-mal. (Nem tekintjük különbözőnek azokat a számhármasokat, melyek csak az elemek sorrendjében különböznek.)