Combinatoria
Olimpiada Matemática del Sureste Asiático (2008)
Olimpiada Matemática del Sureste Asiático 2008 Problema 8
Sea $n$ un entero positivo. $f(n)$ denota el número de números de $n$ dígitos $\overline{a_1a_2\cdots a_n}$ (números de onda) que satisfacen las siguientes condiciones : (i) para cada $a_i \in\{1,2,3,4\}$ , $a_i \not= a_{i+1}$ , $i=1,2,\cdots$ ; (ii) para $n\ge 3$ , $(a_i-a_{i+1})(a_{i+1}-a_{i+2})$ es negativo, $i=1,2,\cdots$ . (1) Encuentre el valor de $f(10)$ ; (2) Determine el resto de $f(2008)$ al dividirlo por $13$ .
25
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas