Combinatoria
Olimpiada Tuymaada Junior (2022)
Olimpiada Tuymaada Junior 2022 Problema 8
Ocho postes se encuentran a lo largo del camino. Un gorrión comienza en el primer poste y una vez por minuto vuela a un poste vecino. Sea $a(n)$ el número de formas de llegar al último poste en $2n + 1$ vuelos (asumimos que $a(m) = 0$ para $m < 3$ ). Demuestre que para todo $n \ge 4$\n$$a(n) - 7a(n-1)+ 15a(n-2) - 10a(n-3) +a(n-4)=0.$$
8
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas