Feladat: B.3950 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2006/november, 488. oldal  PDF  |  MathML 
Témakör(ök): Maradékos osztás, Részhalmazok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2008/március: B.3950

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.

Legyen a H a 2006-nál nem nagyobb pozitív egészek halmaza: H={1,2,...,2006}. Jelölje D a H halmaz azon részhalmazainak a számát, amelyekben az elemek összegét 32-vel osztva 7-et kapunk maradékul, és jelölje S a H halmaz olyan részhalmazainak a számát, amelyekben az elemek összegét 16-tal osztva 14-et kapunk maradékul. Igazoljuk, hogy S=2D.