 %%%%%%% Itt kezdodik a TeX file %%%%%%%%%%
 
 
\magnification=\magstep1
\input amstex
\hsize=16truecm
\parskip=4pt
 
 
\centerline{\bf Rekurzi\'ok, \'es a gener\'atorf\"uggv\'eny
m\'odszer alkalmaz\'asai} \medskip
 
\item{1.} H\'anyf\'elek\'epp rendezhet\H{o}k el az $1,2,\dots,2n$
sz\'amok egy $2\times n$-es t\'abl\'azatban \'ugy, hogy minden sorban
\'es oszlopban monoton n\"ovekv\H{o} sorrendben legyenek a sz\'amok?
 
\item{2.} Az $n+1$ pont\'u $F(n)$ legyez\H{o} gr\'af egy $n$ pont\'u
\'ut, amelyikhez hozz\'avesz\"unk egy pontot, \'es azt az \'ut minden
pontj\'aval \"osszek\"otj\"uk. H\'any fesz\'{\i}t\H{o}
f\'aja van $F(n)$-nek?
 
\item{3.} Az $n+1$ pont\'u $W(n)$ ker\'ekgr\'af egy $n$ pont\'u k\"or,
amrlyikhez hozz\'avesz\"unk egy pontot, \'es azt a k\"or minden
pontj\'aval \"osszek\"otj\"uk. H\'any fesz\'{\i}t\H{o} f\'aja van
$W(n)$-nek?
 
\item{4.} H\'anyf\'elek\'eppen \'ep\'{\i}thet\H{o} fel egy $2\times
2\times n$-es oszlop $2\times 1\times 1$-es t\'egl\'akb\'ol?
(K\H{o}m\H{u}vesek vigy\'azat! A t\'egl\'ak f\"ugg\H{o}legesen is
rakhat\'ok.)
\item{}{\it Megjegyz\'es.:}\/ B\'ar a k\'et probl\'ema nem f\"ugg
\"ossze, de hasznos bemeleg\'{\i}t\H{o}  feladat a k\"ovetkez\H{o}:
H\'anyf\'elek\'eppen parkett\'azhat\'o ki egy $2\times n$-es
tartom\'any $2\times1$-es domin\'okkal?
 
 
\bye
