![]() |
A K/C. 918. feladat (2026. október) |
K/C. 918. \(\displaystyle 2025\) cédulára felírtuk \(\displaystyle -1012\)-től \(\displaystyle 1012\)-ig az összes egész számot, majd ezeket a cédulákat összekeverve egy dobozba tettük. Valaki véletlenszerűen kivett a dobozból \(\displaystyle 506\) cédulát. Mutassuk meg, hogy ki tudunk venni a dobozból további \(\displaystyle 507\) cédulát úgy, hogy a dobozból kivett \(\displaystyle 506+507=1013\) cédulán lévő számok összege \(\displaystyle 0\).
(5 pont)
A beküldési határidő 2026. november 10-én LEJÁRT.
Megoldás. A 0 kivételével minden cédulának van egy párja, amellyel a rajtuk levő számok összege 0 lesz. Az első 506 cédula között lehetnek olyan cédulák, amelyek egymásnak a párjai. Minden más cédula párja (a 0 kivételével) a ki nem húzottak között van. Mutatunk egy olyan eljárást, amelyet követve az 1013 kihúzott cédulán szereplő számok összege biztosan 0 lesz.
Ha az első 506 cédula között kihúztuk a 0-t, akkor biztosan találhatunk még 507 olyan párt, amelynek mindkét tagja a ki nem húzott cédulák között van (mert 1012 pár van, ebből legfeljebb 505-nek húztuk ki legalább az egyik felét). Húzzunk ki egy ilyen párt, ezeknek az összege 0 lesz. Továbbá minden elsőre kihúzott párhoz húzzunk ki egy másik párt a dobozban levők közül, azoknak a pároknak pedig, amelynek csak az egyik tagját húztuk ki elsőre, vegyük ki a másik tagját is, így másodszor összesen pontosan eggyel több cetlit fogunk kihúzni, mint először, azaz 507-et. Az eljárás végére a 0-n kívül minden kihúzott számnak a párját is kihúztuk, tehát a kihúzott számok összege biztosan 0.
Ha az első 506 cédula között nem szerepelt a 0, akkor módosítsuk a fenti eljárást úgy, hogy az első páros helyett a 0-t húzzuk ki. Ekkor a másodszor kihúzott cetlik száma megint pontosan eggyel lesz nagyobb, mint az először kihúzottaké, tehát 507 lesz, továbbá a 0-n kívül minden kihúzott cetli párját is kihúztuk, tehát a kihúzott számok összege 0 lesz.
Statisztika:
A K/C. 918. feladat értékelése még nem fejeződött be.
A KöMaL 2026. októberi matematika feladatai
