Autor Tema: Relación de recurrencia

0 Usuarios y 1 Visitante están viendo este tema.

19 Abril, 2015, 03:03 pm
Leído 1378 veces

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Hola.
No entiendo por qué, si \( a_n =  \) número de cadenas de longitud n de {0,1,2} sin 11 o 22.

No entiendo por qué \( a_0 = 1 \)

Saludos.

19 Abril, 2015, 03:26 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Porque la cadena vacía, que no tiene ningún termino (tiene longitud 0), por muy vacía y fantasmagórica que parezca, es 1 cadena.

19 Abril, 2015, 10:22 pm
Respuesta #2

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Vale, jajajja, gracias!
Saludos