Kezdőlap


Feladat:	I.49	Korcsoport: -	Nehézségi fok: -
Füzet:	2003/április, 233. oldal		PDF \| MathML
Témakör(ök):	Feladat

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.

Egy sportversenyen a győzelem hatására $N$ szurkoló dobta fel a sapkáját úgy, hogy a leeső sapkák közül mindenkihez pontosan 1 sapka került.
Készítsünk programot (i49.pas, $...$ ), amely megadja, hogy hány lehetséges módja van annak, hogy az $N$ ( $0 \leq N \leq 12$ ) szurkoló közül pontosan $K$ szurkoló ( $0 \leq K \leq N$ ) a saját sapkáját kapja vissza.
Példa (az összes 4-nél nem nagyobb $N$ -re és $K$ -ra):

\begin{matrix} \begin{matrix} K = 0 & K = 1 & K = 2 & K = 3 & K = 4 \\ N=0 & 1 \\ N=1 & 0 & 1 \\ N=2 & 1 & 0 & 1 \\ N=3 & 2 & 3 & 0 & 1 \\ N=4 & 9 & 8 & 6 & 0 & 1 \end{matrix} \end{matrix}