Kezdőlap


Feladat:	Pontversenyen kívüli P.94	Korcsoport: 16-17	Nehézségi fok: nehéz
Kitűző(k):	L. Vesztergombi Katalin
Füzet:	1971/február, 78. oldal		PDF \| MathML
Témakör(ök):	Rekurzív eljárások, Permutációk, Fibonacci-sorozat, Pontversenyen kívüli probléma
Hivatkozás(ok):	Feladatok megoldásai: 1971/december: Pontversenyen kívüli P.94

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.

Hány olyan $(i_{1}, i_{2}, ..., i_{n})$ permutációja van az $1, 2, ..., n$ számoknak, amelyben minden $1 ≦ k ≦ n$ mellett teljesül

\begin{matrix} | i_{k} - k | ≦ 1. \end{matrix}

(1)