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 régi honlapot akarom!!! :-)

A C. 1165. feladat (2013. április)

C. 1165. Hány olyan hétjegyű természetes szám van, amelyben a számjegyek balról jobbra haladva monoton növekednek (pl. 2444689)?

(5 pont)

A beküldési határidő 2013. május 10-én LEJÁRT.


Megoldás. Egy ilyen számot úgy kaphatunk meg, hogy beleteszünk egy kalapba kilenc cédulát, melyekre az 1, 2, ,..., 9 számok vannak írva, majd kihúzunk egy cédulát, amit aztán visszateszünk. Ismét kihúzunk egyet, megint visszatesszük, mindezt hétszer ismételjük meg. Végül a kihúzott számokat nagyság szerint rendezzük.

Ez \(\displaystyle n\) elem \(\displaystyle k\)-ad rendű ismétléses kombinációja, ahol \(\displaystyle n=9\) és \(\displaystyle k=7\). 9 elem 7-ed osztályú ismétléses kombinációinak száma pedig \(\displaystyle \binom{9+7-1}{7}=\binom{15}{7}=6435\).


Statisztika:

106 dolgozat érkezett.
5 pontot kapott:76 versenyző.
4 pontot kapott:7 versenyző.
3 pontot kapott:5 versenyző.
2 pontot kapott:1 versenyző.
1 pontot kapott:7 versenyző.
0 pontot kapott:10 versenyző.

A KöMaL 2013. áprilisi matematika feladatai