Feladat: F.3011 Korcsoport: 18- Nehézségi fok: könnyű
Megoldó(k):  Hertz István 
Füzet: 1995/január, 26 - 27. oldal  PDF  |  MathML 
Témakör(ök): Binomiális együtthatók, Kombinációk, Feladat
Hivatkozás(ok):Feladatok: 1994/április: F.3011

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A fenti összeg azoknak az (i1,i2,...,ik) egész szám-k-asoknak a száma, amelyekre 1ikik-1...i2i1n.
Ilyen szám-k-ast úgy kapunk, hogy az 1, 2, ..., n számok közül kiválasztunk k darab nem feltétlenül különbözőt, azaz az 1, 2, ..., n számok egy k-adosztályú ismétléses kombinációját állítjuk elő. Az pedig ismert, hogy n elem k-adosztályú ismétléses kombinációinak száma (n+k-1k).