Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (1969)

Olimpiada Internacional de Matemáticas , Lista Corta 1969 Problema 31

31 $(GDR 3)$ Encuentra el número de permutaciones $a_1, \cdots, a_n$ del conjunto $\{1, 2, . . ., n\}$ tales que $|a_i - a_{i+1}| \neq 1$ para todo $i = 1, 2, . . ., n - 1.$ Encuentra una fórmula de recurrencia y evalúa el número de tales permutaciones para $n \le 6.$

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados