Tomáš triedil trojsten bufky, keď si všimol, že dodávateľ na každú zo $100$ bufiek dopísal identifikačné číselko od $1$ do $100$. Každá trojsten bufka dostala iné číslo. Avšak niektorých $k$ bufiek už bolo predaných a tieto Tomáš nenašiel. Je možné bez ohľadu na to, ktoré bufky boli predané, vybrať zo zvyšných nepredaných bufiek $k$ takých, že súčet ich čiselok je $100$, ak (a) $k=9$? (b) $k=8$?
Teda môžeme vyberať z čísel ${10, 11, 12,\dots, 100}$. Ak sčítame deväť najmenších čísel z tejto množiny, ich súčet bude väčší ako $100$. Ak by sme ktorékoľvek z nich nahradili iným (väčším) číslom, ich súčet bude ešte väčší. Tým pádom sme našli prípad, pre ktorý tvrdenie neplatí. Po predaní $9$ buffiek sa teda môže stať, že už nevieme vybrať ďalších $9$ so súčtom $100$.
Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.
Trojsten, o.z.
FMFI UK, Mlynská dolina
842 48 Bratislava
Intenzívny matematický zážitok v lete
Tímová matematická súťaž pre stredoškolákov
Knižnica všemožných matematických múdrostí