Combinatoria
Olimpiada Nacional de Canadá (1996)
Olimpiada Nacional de Canadá 1996 Problema 3
Denotamos una permutación arbitraria de los enteros $1$ , $2$ , $\ldots$ , $n$ por $a_1$ , $a_2$ , $\ldots$ , $a_n$ . Sea $f(n)$ denota el número de estas permutaciones tales que: (1) $a_1 = 1$ ; (2) : $|a_i - a_{i+1}| \leq 2$ , $i = 1, \ldots, n - 1$ . Determine si $f(1996)$ es divisible por 3.
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas