Combinatoria
2004 Mongolian Mathematical Olympiad (2004)
2004 Mongolian Mathematical Olympiad P4
4 Sea ${A}_{n}$ el número de permutaciones $a_{1}, a_{2},..,a_{n}$ de $1,2,3..n$ tales que $\mid{a}_{k}-{k}\mid=0$ o $1$ o $2$. Cuando $n\ge6$, demuestre que ${A}_{n}={2A}_{n-1}+2{A}_{n-3}-{A}_{n-5}$.
0
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas