MATEMATIKA! A feladat: Mutassuk mag, hogy n db. egész számból mindig ki tudunk választani néhány (ez lehet akár 1, akár mindegyik) számot, melyek összege osztható n-nel. Elkezdtem, de egy ponton megakadtam. Hogy kéne megcsinálni?

Hmm erre én is kíváncsi leszek. Pláne, hogy még azt sem köti ki a feladat, hogy a számoknak különbözőnek kell lennie. Az az érzésem, hogy igaz, de bonyi lehet a bizonyítás.

Arra gondoltam, hogy a számokat fel lehetne bontani 2 hatványainak az összegére. De nem jutottam előrébb.

Kötődik ehhez:

[link]

illetve távolról ehhez:

[link]

A kombinatorikus számelmélethez tartozik a probléma.

Próbáltam teljes indukcióval, de nehéz kihozni az n -> n+1 átmenetet.

Ah köszi. Addig értem, hogy abban az esetben van kettő, aminek a különbsége 0 maradékot ad,

de azt nem értem, hogy ezt a különbséget, hogyan írod fel egy összegzésként.