 Aqui solo Problemas de Induccion y Recurrencia |
|
|
|
|
|
|
Foro fmat.cl > Sector Preparación Olimpiadas > Sector PreOlímpico > Teoría de Números > Problemas Propuestos  |
 May 17 2005, 02:12 PM
Publicado:
#1
|
|
 Webmaster  Grupo: Administrador Mensajes: 6.692 Registrado: 13-May 05 Desde: Santiago Centro Miembro Nº: 2 Nacionalidad:  Sexo:   |
Bueno..aqui les va un material de apoyo...
Saludos ^.^   
-------------------- Colegios/Liceos/Universidades en Fmat (Integrate!!!!)
Videos PSU de Funciones (Y tú, ¿Aun estas aproblemado con Funciones?)   |
 |
 
|
|
May 17 2005, 02:17 PM
Publicado:
#2
|
|
|
Webmaster Grupo: Administrador Mensajes: 6.692 Registrado: 13-May 05 Desde: Santiago Centro Miembro Nº: 2 Nacionalidad: Sexo: |
Aqui algunas ayuditas...
Para el Problema 3 Llamemos l(n) al número de posibles formas de leer un mensaje de longitud n. La primera letra del mensaje descodificado puede provenir de la primera o de las dos primeras cifras del mensaje codificado. Esto da una sencilla expresión para l(n) en función de l(n-1) y l(n-2). Para el Problema 4 Sea l(n) el número de posibles resultados al lanzar una moneda n veces sin que nunca salgan dos caras seguidas. ¿En cuántos posibles resultados de éstos el resultado del primer lanzamiento fue cara? Y ¿en cuántos fue cruz? Para el Problema 6 Llamar l(n) al número de subconjuntos majos contenidos en {1, 2, 3, …, 2n-1} y ver que l(n) se puede expresar en función de l(n-1) y l(n-2). |
|
|
|
|
1 usuario(s) está(n) leyendo esta discusión (1 invitado(s) y 0 usuario(s) anónimo(s))
0 miembro(s):
| Versión Lo-Fi | Fecha y Hora actual: 24th November 2024 - 12:10 AM |
