Ejercicio 2: Teoría de conteo

a. ¿Cuántos números de cinco cifras existen, con la única condición de no repetir

ningún número dígito?
Se da solución mediante una permutación ya que no es posible repetir dígitos en
alguna de las 5 posiciones. Adicional a esto en la primera posición no puede haber
cero porque el numero ya no sería de 5 cifras por lo que habría que restarle cierta
cantidad de números de 4 cifras.
Parte 1. Cantidad de números con 5 cifras
10 ! 10 ×9 × 8× 7 ×6 × 5! 10 × 9× 8 ×7 × 6× 5 !
P510= = = =10 ×9 × 8× 7 ×6=30240
( 10−5 ) ! 5! 5!

Parte 2. cantidad de números terminados en cero (números de 4 cifras)

10 ! 10 ×9 × 8× 7 ×6 ! 10 ×9 × 8× 7 ×6 !
P410= = = =10× 9 ×8 ×7=5040
( 10−4 ) ! 6! 6!

Resultado:
30240−5040=25200 números de 5 cifras sin repetir dígitos.

b. ¿Cuántos mensajes diferentes pueden enviarse con una sucesión de cuatro

líneas y tres puntos?

Se da solución mediante un tipo de permutación. Adicional a esto en la serie de

símbolos de longitud 7 posiciones debe haber 4 líneas y 3 puntos por lo que la
formula seria la siguiente
4,3 7! 7 ×6 × 5× 4 × 3 ×2 ×1 5040 5040 5040
P7 = = = = = =35 mensajes
4 ! ×3 ! (4 × 3 ×2 ×1)×(3 ×2 ×1) 24 × 6 24 ×6 144
diferentes

Ejercicio 2: Recurrencia
Dada la relación de recurrencia 3an – 5an-1 + 2 an-2 = 0. conocidos a3 = 1 y a4 = 4.
Determine el valor de los términos a5 y a6, y los términos a2, a1 y a0.