Combinatoria
1969 Imo Longlists 1969 (1969)
1969 Imo Longlists 1969 P31
$(GDR 3)$ Encuentre 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.$ Encuentre una fórmula de recurrencia y evalúe el número de tales permutaciones para $n \le 6.$
También aparece como:Olimpiada Internacional de Matemáticas , Lista Corta 1969 Problema 31 ·Olimpiada Internacional de Matemáticas (Listas Largas) 1969 Problema 31
Inicia sesión para agregar soluciones y pistas