MATEMÁTICA DISCRETA Actividad virtual N°02

Actividad virtual N°02

Nombre y Apellido: Isael Esau Rivas Pacheco

1. ¿Cuántos números de 4 cifras significativas y diferentes existen que tengan al menos una
cifra impar en su escritura?

Resolución (5 puntos)
Primero consideramos que del conjunto A, que es: A = {1, 2, 3, 4, 5, 6, 7, 8, 9} podemos
escoger números de 4 cifras significativas tales como:
1234 1235 2358 3568 ... 2468 … 2648 … 6789
9 9  8  7  6  5!
Que son un total de P49    3024 números
(9  4)! 5!

Y partiendo del principio que todos estos números pueden dividirse en dos grupos: un grupo
que contiene solo números con 4 cifras pares y otro grupo que contiene números con al
menos una cifra impar, podemos plantear:
X+Y=T
Siendo:
X: valor desconocido que incluye a todos los números de 4 cifras que no solo tienen cifras
pares
4 4  3  2 1
Y: cantidad de números con 4 cifras pares: P44    24
(4  4)! 0!
Resolvemos: X  24  3024
Siendo X =3000
Que representa los números no tienen solo cifras pares, es decir que contienen al menos una
cifra impar en su escritura.

1|P á gin a
 MATEMÁTICA DISCRETA Actividad virtual N°02

2. Ocho amigos (3 mujeres y 5 varones) se sientan en una fila de 8 asientos. ¿De cuántas
maneras pueden ubicarse, si las mujeres deben estar juntas y Fernando se sienta al lado
de Sebastián?

Resolución (5 puntos)

Podríamos considerar un arreglo de la siguiente manera A = { { m1,m2,m3}, {f,s}, v1, v2} y

siendo que m1, m2 y m3 sean las 3 mujeres y f con s sean los amigos, entonces podemos hacer
que los ocho amigos se sienten de alguna de estas maneras:

(m1 m2 m3) (f s) v1 v2

(f s) (m1 m2 m3) v1 v2

(f s) v1 (m1 m2 m3) v2
En este caso observa que la cantidad
. corresponde a la permutación de 5 elementos
tomados de 5 en 5
.

v1 v2 (f s) (m1 m2 m3)

Además se debe considerar que existe una permutación dentro de la agrupación de mujeres
así como entre ambos amigos, por lo que al considerar el principio multiplicativo de estas
permutaciones el total es:

T  P55  P33  P22  5! 3! 2!  120  6  2  1440

Siendo entonces 1440 maneras en que pueden sentarse en una fila de 8 asientos.

2|P á gin a
 MATEMÁTICA DISCRETA Actividad virtual N°02

3. En una progresión aritmética, el octavo término es 77 y el vigesimocuarto es 205. Calcula

la suma de los 30 primeros términos.

Resolución (5 puntos)

Considerando la fórmula del término general: tn  t1  (n  1)r se puede señalar que:

t 8 = t1 +(8-1)r = 77 (1)
t 24 = t1 +(24-1)r = 205 (2)
Restando: (2)-(1) se obtiene 16r  128 del cual se obtiene r  8 , que luego de reemplazar en
(1) se obtiene de t1 +(8-1)  8 = 77 , el valor de t1 = 21
Luego calculamos el término de lugar 30:
t 30 = t1 +(30 -1)  8 =253

Por lo que reemplazando en la fórmula para sumar n términos: S 

 t1  tn   n
2

Resulta: S 
 21  253  30  274  30  4110
2 2
Que es la suma de los 30 primeros términos de la progresión aritmética.

3|P á gin a
 MATEMÁTICA DISCRETA Actividad virtual N°02

4. Utiliza inducción matemática para probar que la proposición se cumple para todos los
enteros positivos.

n(3n  13)
8  11  14  ...  (3n  5) 
2
Resolución (5 puntos)

n(3n  13)
Sea Pn el enunciado 8  11  14  ...  (3n  5) 
2

1(3  1  13)
(Paso base) P1 es verdadera ya que: 8 
2

(Hipótesis de inducción) Suponga que Pk es verdadera, de modo que:

k(3k  13)
8  11  14  ...  (3k  5) 
2

(Paso inductivo) El siguiente término del lado izquierdo sería:  3(k  1)  5 cual sumados ambos
miembros se obtendrá:

k(3k  13)
8  11  14  ...  (3k  5)   3( k  1)  5     3( k  1)  5 
2
k(3k  13)
  3k  8
2
3k 2  13k  6 k  16

2

3k 2  3k  16 k  16

2
3k (k  1)  16(k  1)

2
(k  1)(3k  16)

2
(k  1)  3( k  1)  13

2

Esta es exactamente la proposición Pk 1 , por lo que la ecuación es verdadera para n  k  1 . Por lo

tanto, por inducción matemática, Pn es verdadera para todos los enteros positivos.

4|P á gin a