Feladat: A.469 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2008/december, 555. oldal  PDF  |  MathML 
Témakör(ök): Maradékos osztás, kongruenciák, Teljes indukció módszere, Nehéz feladat

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 0kn és m2 egészek. Tekintsük az {1,2,...,n} halmaz k-elemű részhalmazait, és minden egyes ilyen részhalmazban az elemek összegének osztási maradékát m-mel osztva. Bizonyítsuk be, hogy ha az m-féle maradék mindegyike ugyanannyiszor, azaz pontosan (nk)m-szer fordul elő, akkor nm.