INGENIERÍA

MATEMATICA DISCRETA

TRABAJO DE CAMPO SEMANA 03

ESTUDIANTE NOTA

León Huamán Lorenna Eveline

Chamochumbi Diaz Humberto Junior

Palma Jaramillo Erick Johnny

Palma Jaramillo Erick Johnny

Pregunta 1.

De un grupo de 40 personas se sabe que 14 de ellas no estudian ni trabajan, 10 personas estudian y 3

estudian y trabajan.

(i) Realice un diagrama para representar la situación dada.

(ii) Determine cuántas personas de ellas realizan solo una de las dos actividades.
ESTUDIAN = 7
TRABAJAN = 16
 23 PERSONAS REALIZAN SOLO UNA ACTIVIDAD

DEPARTAMENTO DE CIENCIAS ®UPN

 (iii) Cuántas personas únicamente trabajan.
 16 PERSONAS SOLO TRABAJAN
(iv) Calcule cuántas personas solamente estudian.
 7 PERSONAS SOLO ESTUDIAN
Nota: Justifique adecuadamente sus respuestas.

Pregunta 2

Indique el valor de verdad de las siguientes afirmaciones, justificando adecuadamente su respuesta, puede
utilizar para cada ítem un gráfico representativo

a. ( A−B )−( B ∩C )= {1 }

VERDADERO

DEPARTAMENTO DE CIENCIAS ®UPN

 b. C−( A ∪B )={ 9 , 6 }
d. ( A−B ) ∩ ( C−B )={}

VERDADERO

VERDADERO

c. ( A ∪B ∪C )−B= {1 , 9 , 6 , 3 } e. ( A ∩ ( B ∪C ) ) −C={ 2 }

FALSO

VERDADERO

DEPARTAMENTO DE CIENCIAS ®UPN

 INGENIERÍA
MATEMATICA DISCRETA

Pregunta 3.

Un ingeniero de sistema estudia la cantidad de computadoras que se han infectado por un Virus
informático, después de transcurrir n meses, el número C n de computadoras infectadas satisfacen el
siguiente modelo discreto.

C 1=3 ,C 2=9 ,C n=4 C n−1 +5 C n−2 , ∀ n ∈ N ∧n ≥ 2

C 3=4 C2 +5 C1=4 ( 9 )+ 5 ( 9 )=51

Pruebe que

a) Calcule C 4 +C 6.

C 4=4 C 3+ 5C 2=4 ( 51 )+ 5 ( 9 )=249

C 5=4 C4 + 5C 3=4 ( 249 ) +5 ( 51 )=1251
C 6=4 C5 +5 C 4=4 ( 1251 ) +5 ( 249 )=6249
C 4 +C 6=249+6249=6498

b) Demuestre por inducción matemática que:

C n=2 ⋅5n−1+ (−1 )n−1 , ∀ n ∈ N

n=1

1−1
C 1=2× 5 + (−1 ) °=3

n=K

K K
K −1 5 (−1)
C k =2 ×5 K−1 + (−1 ) =2 × +
5 −1

n=K +1

C K +1=2 ×5 K +1−1+(−1)K +1−1

C K +1=2 ×5 K +(−1) K =C K −2 ( 2 ×5 K + (−1 )K ) =Cn

DEPARTAMENTO DE CIENCIAS ®UPN

Pregunta 4. Resolver los problemas siguientes, justificando su respuesta, de manera especial realizando
unos gráficos representativos:

a) Un ingeniero tiene cinco libros de matemática, cinco libros de física y cuatro de química. Se desea
colocar en una fila en un estante, ¿de cuántas formas distintas se pueden ordenar si los libros de
cada asignatura deben estar juntos?, considere que todos los libros son distintos.

5! x 5! x 4! x 3!
120 x 120 x 24 x 6
2073600

b) Se desea sentar a un grupo de 2 peruanos, 4 colombianos y 3 paraguayos en una fila, de modo que
las personas de la misma nacionalidad deben sentarse juntas. Determine de cuántas maneras se
pueden colocar en una fila a todo el grupo.

2! x 4! x 3! x 3!
2 x 24 x 6 x 6
1728

DEPARTAMENTO DE CIENCIAS ®UPN