Kezdőlap


Feladat:	N.172	Korcsoport: 16-17	Nehézségi fok: nehéz
Kitűző(k):	Kovács Zoltán
Füzet:	1998/április, 234. oldal		PDF \| MathML
Témakör(ök):	Kombinatorikai leszámolási problémák, Nehéz 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 kártyakeverő gép egy $2 n$ elemű paklit a következő módon tud megkeverni:

\begin{matrix} (1, 2, 3, ..., 2 n - 1, 2 n) \to (2 n, 1, 2 n - 1, 2, ..., n + 1, n) \end{matrix}

Bizonyítsuk be, hogy legfeljebb

2 n

keverési lépés után a kártyákat eredeti sorrendben kapjuk vissza.