Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

A C. 1913. feladat (2026. október)

C. 1913. Juci és Joci fáradtan elevenítik fel az elmúlt öt nap iskolai számonkéréseit.

– Egy nap legfeljebb hat számonkérés volt. – kezdi Juci.

– De minden nap legalább kettő. – sóhajt fel Joci.

– Összesen pedig 16. – mondják egyszerre, elcsukló hangon.

Hányféleképpen alakulhatott a számonkérések heti rendje? (Két esetet pontosan akkor különböztetünk meg, ha van olyan nap, amikor különböző számú számonkérés történt.)

Javasolta: Paulovics Zoltán (Budapest)

(5 pont)

A beküldési határidő 2026. november 10-én LEJÁRT.


Megoldás. Mivel minden nap volt legalább két számonkérés, így csak a maradék 6 számonkérést kell szétosztanunk az 5 napra úgy, hogy mindenhová legfeljebb 4 kerülhet.

Ez történhet a komplementer halmaz számosságának meghatározásával. Az összes esetet ismétléses kombinációval kapjuk: \(\displaystyle \binom{5-1+6}{6}\), ezt kell csökkenteni azon esetek számával, amikor is valamelyik napra több, mint 4 további számonkérés került. A több, mint 4 az vagy 5 vagy 6.

Ha van olyan nap, amelyen 6 számonkérés történt, akkor a többi napon nem volt további számonkérés. Így ezen esetek száma éppen annyi, ahányféleképpen kiválaszthatunk az 5 napból egyet. Ezt pedig \(\displaystyle 5\)-féleképpen tehetjük meg.

Ha van olyan nap, amikor pontosan 5 további számonkérés történt, akkor a többi nap összesen egy további számonkérés volt. Így ezen esetek száma éppen annyi, ahányféleképpen kiválaszthatjuk az 5 napból azt, amikor az 5 további számonkérés, illetve amikor az egy további számonkérés volt. Ezt pedig \(\displaystyle 5 \cdot 4\)-féleképpen tehetjük meg, hiszen \(\displaystyle 5\)-féleképpen határozhatjuk meg, hogy melyik napon volt az 5 további számonkérés, majd a maradék 4 napból \(\displaystyle 4\)-féleképpen azt, hogy melyiken az egy további számonkérés. Mivel a választásaink nem befolyásolták a többi választás darabszámát, így a kapott lehetőségek számát össze kell szoroznunk.

Így a végeredmény \(\displaystyle \binom{5-1+6}{6}-5\cdot 4 - 5 = 210-25=185.\)


Statisztika:

222 dolgozat érkezett.
5 pontot kapott: 161 versenyző.
4 pontot kapott: 21 versenyző.
3 pontot kapott: 18 versenyző.
2 pontot kapott: 9 versenyző.
1 pontot kapott: 2 versenyző.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt: 6 dolgozat.

A KöMaL 2026. októberi matematika feladatai