UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

FACULTAD DE INGENIERÍA

DEPARTAMENTO DE MATEMÁTICA

CLAVE-960-1-M-2-00-2018-sB

CURSO: Matemática para Computación 1

SEMESTRE: Segundo

CÓDIGO DEL CURSO: 960

TIPO DE EXAMEN: Primer Examen Parcial

FECHA DE EXAMEN: 06 de septiembre de 2019

RESOLVIÓ EL EXAMEN: José Ramiro Mateo Pu

José Ramiro Mateo Pu

DIGITALIZÓ EL EXAMEN:

COORDINADOR: Ing. José Alfredo González Díaz

 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA MATEMATICA PARA COMPUTACION 1

FACULTAD DE INGENIERIA PRIMER EXAMEN PARCIAL
DEPARTAMENTO DE MATEMATICAS SEGUNDO SEMESTRE 2019

Tema 1 (20 puntos)

Suponga que al desplazarse por el plano cartesiano
solo puede hacerlo paso a paso, ya sea un espacio
horizontalmente o ya sea un espacio de forma vertical
(vea el ejemplo de la figura). ¿Cuántas trayectorias
distintas pueden hacerse entre (3,2) y (11,8)?
Considere solo los desplazamientos positivos (hacia la
derecha y arriba). ¿Cuántas trayectorias ida y vuelta
pueden realizarse?

Tema 2 (30 puntos)

a) ¿Cuántas disposiciones diferentes de las letras de la palabra CHIQUIMULILLA existen?
b) ¿Cuántas placas de automóvil pueden formarse con tres letras seguidas de tres dígitos si no pueden
repetirse letras?
c) Determine el coeficiente de 𝑥𝑦 𝑧 𝑒𝑛 (𝑥 − 2𝑦 + 3𝑧 )
d) De automóviles deben de elegirse entre 200 seguridad vial 30 para una prueba de seguridad vial. Además
30 (de entre los mismos 200) deben elegirse para una prueba de emisiones al aire.
I. Si no hay restricciones ¿De cuántas maneras puede llevarse a cabo la selección?
II. Repita el inciso i si ningún auto puede someterse simultáneamente a ambas pruebas.
III. ¿De cuántas maneras se puede llevar a cabo la selección si exactamente cinco autos deben de
ser sometidos a ambas pruebas?

Tema 3 (15 puntos)

Demuestre que la siguiente proposición es una tautología usando una tabla de verdad.

[(𝑝 ↔ 𝑞) ∧ (𝑞 ↔ 𝑟) ∧ (𝑟 ↔ 𝑝)] → [(𝑝 → 𝑟) ∧ (𝑟 → 𝑝)]

Tema 4 (20 puntos)

Escriba el argumento en forma simbólica y denótelo en forma simbólica.

Debo estudia MC1 y aplica para una beca en Japón. Si estudio MC1, aprobare el curso y podre aplicar para
una beca en Japón. Si apruebo el curso, me iré de vacaciones o podre conseguir trabajo como webmaster.
No saldré de vacaciones. Por lo tanto, me han contratado como webmaster

Tema 5 (15 puntos)

Demuestre 3 leyes de la lógica de su tabla de pertenecía

 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1
SOLUCIÓN DEL EXAMEN

Tema 1: (20 puntos)

Suponga que al desplazarse por el plano
cartesiano solo puede hacerlo paso a paso, ya sea
un espacio horizontalmente o ya sea un espacio
de forma vertical (vea el ejemplo de la figura).
¿Cuántas trayectorias distintas pueden hacerse
entre (3,2) y (11,8)? Considere solo los
desplazamientos positivos (hacia la derecha y
arriba). ¿Cuántas trayectorias ida y vuelta pueden
realizarse?

i. ¿Cuántas trayectorias distintas pueden hacerse entre (3,2) y (11,8)? Considere solo los
desplazamientos positivos.

No. Explicación Operatoria

Se determina la recurrencia de los
𝑑𝑒𝑟𝑒𝑐ℎ𝑎 = 8 , 𝑎𝑟𝑟𝑖𝑏𝑎 = 6
1. desplazamientos en el plano y el 𝑛 = 14
total de estos.
Se sustituyen los datos recabados en
𝑛! 14!
2. la ecuación
𝑛1!𝑛2!..𝑛𝑘! = 3003
6! 8!

R. / Existen 3003 trayectorias positivas entre el punto 3,2 y el 11,8

ii. ¿Cuántas trayectorias ida y vuelta pueden realizarse?

No. Explicación Operatoria

Se determina la recurrencia de los
𝑑𝑒𝑟𝑒𝑐ℎ𝑎 = 8 , 𝑎𝑟𝑟𝑖𝑏𝑎 = 6, 𝑎𝑏𝑎𝑗𝑜 = 6
1. desplazamientos en el plano y el total de 𝑖𝑧𝑞𝑢𝑖𝑒𝑟𝑑𝑎 = 8 𝑛 = 14 𝑝𝑜𝑟 𝑡𝑟𝑎𝑦𝑒𝑐𝑡𝑜𝑟𝑖𝑎 𝑠𝑖𝑚𝑝𝑙𝑒
estos.
Se sustituyen los datos recabados en la
𝑛! 14! 14!
2. ecuación para cada
𝑛1!𝑛2!..𝑛𝑘! ∗ = 9018009
trayectoria simple, luego se multiplican 6! 8! 6! 8!
estos valores para tener el dato total de
las trayectorias.

R. / Existen 9018009 trayectorias ida y vuelta entre el punto 3,2 y el 11,8

 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

Tema 2 (30 puntos)

a) ¿ Cuántas disposiciones diferentes de las letras de la palabra CHIQUIMULILLA existen?

No. Explicación Operatoria

Se determina la recurrencia de los
C=1,H=1,I=3,Q=1,U=2,M=1,L=3,A=1, 𝑛 =
1. caracteres en la palabra y el total de 13
estos.
Se sustituyen los datos recabados en
𝑛! 13!
2. la ecuación = 86,486,400
𝑛1!𝑛2!..𝑛𝑘! 1! 1! 3! 1! 2! 1! 3! 1!

R. / Las disposiciones totales son 86486400

b) ¿Cuántas placas de automóvil pueden formarse con tres letras seguidas de tres dígitos si no pueden
repetirse letras?

No. Explicación Operatoria

Formando el patrón el cual quedara
de la siguiente manera tomando en 𝐿(𝐿 − 1) ∗ (𝐿 − 2) ∗ 𝐷 ∗ 𝐷 ∗ 𝐷
1.
cuenta que no se repite las letras
donde D es un digito y L es una letra
Teniendo en cuenta de que se tiene
nueve 10 dígitos 0-9 y un alfabeto de 26*25*24*10*10*10=15,600,000
2.
26 caracteres entonces quedara

R. / Las disposiciones totales son 15600000

c) Determine el coeficiente de 𝑥𝑦 𝑧 𝑒𝑛 (𝑥 − 2𝑦 + 3𝑧 )

c) No. Explicación Operatoria

Según el teorema multinomial 𝑛!
∗ 𝑎1 𝑛1 𝑎2 𝑛2 𝑎3 𝑛3 … … 𝑎𝑡 𝑛𝑡
1. (𝑎 𝑥 + 𝑎 𝑥 + 𝑎 𝑥 … . . +𝑎 𝑥 ) el 𝑛1 ! 𝑛2 ! 𝑛3 ! … … . 𝑛𝑡 !
coeficiente al desarrollar es
Entonces se procede a sustituir en la
2. formula del teorema multinomial
Con los siguientes datos 𝑛 = 6, 𝑛 = ! 1 2
∗ 1 (−2)3 3 = −4320
1!3!2!
1, 𝑛 = 3, 𝑛 = 2

R. / El coeficiente binomial es -4320

Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

d) De automóviles deben de elegirse entre 200 seguridad vial 30 para una prueba de seguridad vial.
Además 30 (de entre los mismos 200) deben elegirse para una prueba de emisiones al aire.
a. Si no hay restricciones ¿De cuántas maneras puede llevarse a cabo la selección?

No. Explicación Operatoria

Se determinan los valores de n y r por
1. prueba que serán utilizados en la 𝑟 = 30, 𝑛 = 200
combinación. Dado que no existen
restricciones los valores son los mismos
para ambas pruebas

200! 200!
2. Para facilidad de operación se convertirán ∗ = 1.6783909942 ∗ 1071
30! (200 − 30)! 30! (200 − 30)!
todos los coeficientes en enteros,
eliminando las divisiones. En este caso
multiplicamos ambos lados de la igualdad
por 4.

R. / Existen 1.6783909942 ∗ 1071 selecciones posibles para las pruebas.

b. Repita el inciso i si ningún auto puede someterse simultáneamente a ambas pruebas.

No. Explicación Operatoria

Se determinan los valores de n y r para
1. cada combinación. 𝑟1 = 30, 𝑛1 = 200
𝑟2 = 30, 𝑛2 = 170
Se procede a hacer uso de la ecuación de
200! 170!
2. la combinación ∗ = 8.326423 ∗ 1068
𝑛! 30! (200 − 30)! 30! (170 − 30)!
𝑛𝐶𝑟 = con los valores
𝑟!(𝑛−𝑟)!
determinados para n y r de cada prueba.

R. / Existen 8.326423 ∗ 1068 selecciones posibles para las pruebas

 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

c. ¿De cuántas maneras se puede llevar a cabo la selección si exactamente cinco autos deben de ser
sometidos a ambas pruebas?

No. Explicación Operatoria

Se determinan los valores de n y r para
1. cada combinación 𝑟1 = 5, 𝑛1 = 200
𝑟2 = 25, 𝑛2 = 195
𝑟3 = 25, 𝑛5 = 170

Se procede a hacer uso de la ecuación de

200! 195! 170!
2. la combinación ∗ ∗ = 3.3941 ∗ 1070
𝑛! 5! (200 − 5)! 25! (195 − 25)! 25! (170 − 25)!
𝑛𝐶𝑟 = con los valores
𝑟!(𝑛−𝑟)!
determinados para n y r de cada prueba.

R. / Existen 3.3941 ∗ 1070 selecciones posibles para las pruebas

Tema 3 (15 puntos)

Demuestre que la siguiente proposición es una tautología usando una tabla de verdad.
[(𝑝 ↔ 𝑞) ∧ (𝑞 ↔ 𝑟) ∧ (𝑟 ↔ 𝑝)] → [(𝑝 → 𝑟) ∧ (𝑟 → 𝑝)]

No. Explicación Operatoria

Usando
1. Tablas de p q r A B C D E F G H
Verdad 1 1 0 1 1 0 0 1 0 0 1
𝐴=𝑝↔𝑞
1 1 1 1 1 1 1 1 1 1 1
𝐵=𝑞↔𝑟
𝐶=𝑟↔𝑝 1 0 0 0 0 0 0 1 0 0 1
𝐷=𝑝→𝑟 1 0 1 0 0 0 1 1 0 1 1
𝐸=𝑟→𝑝 0 1 0 0 0 0 0 0 0 0 1
𝐹 =𝐴∧𝐵∧𝐶 0 1 1 0 0 0 0 0 0 0 1
𝐺 =𝐷∧𝐸
𝐻=𝐹→𝐺
0 0 0 1 0 0 0 1 0 0 1
0 0 1 1 1 1 1 1 1 1 1

R./ Queda demostrado que si es tautologia

 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

Tema 4 (20 puntos)

Escriba el argumento en forma simbólica y denótelo en forma simbólica.

Debo estudia MC1 y aplica para una beca en Japón. Si estudio MC1, aprobare el curso y podre aplicar para
una beca en Japón. Si apruebo el curso, me iré de vacaciones o podre conseguir trabajo como webmaster.
No saldré de vacaciones. Por lo tanto, me han contratado como webmaster

No. Explicación Operatoria

Tomando p=Estudiar MC1
1. las q=Aplicar para una beca
premisas r=Aprobar MC1
s=Ir de vacaciones
t=Conseguir Trabajo como webmaster
2 Formando 𝑝∧𝑞
los 𝑝 → (𝑟 ∧ 𝑞)
argumentos 𝑟 → (𝑠 𝑣 𝑡)
¬𝑠
∴𝑡
3 Denotándol (𝑝 ∧ 𝑞) ∧ (𝑝 → (𝑟 ∧ 𝑞)) ∧ (𝑟 → (𝑠 𝑣 𝑡)) ∧ (¬𝑠) → 𝑡
o en forma
simbólica

R./ (𝑝 ∧ 𝑞) ∧ (𝑝 → (𝑟 ∧ 𝑞)) ∧ (𝑟 → (𝑠 𝑣 𝑡)) ∧ (¬𝑠) → 𝑡

Tema 5 (15 puntos)

Demuestre 3 leyes de la lógica de su tabla de pertenecía

Leyes de la lógica con su tabla de pertenencia

Ley de Doble Negación

(¬¬𝒑) ↔ 𝒑

𝒑 ¬𝒑 ¬¬𝒑 (¬¬𝒑) ↔ 𝒑
0 1 0 1
1 0 1 1
Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

Leyes de Demorgan
¬(𝒑𝒗𝒒) ↔ ¬𝒑^¬𝒒

𝒑 𝒒 𝒑𝒗𝒒 ¬(𝒑𝒗𝒒) ¬𝒑 ¬𝒒 ¬𝒑 ∧ ¬𝒒 ¬(𝒑𝒗𝒒) ↔ ¬𝒑^¬𝒒

0 0 0 1 1 1 1 1
0 1 1 0 1 0 0 1
1 0 1 0 0 1 0 1
1 1 1 0 0 0 0 1

¬(𝒑^𝒒) ↔ ¬𝒑𝒗¬𝒒

𝒑 𝒒 𝒑^𝒒 ¬(𝒑^𝒒) ¬𝒑 ¬𝒒 ¬𝒑𝒗¬𝒒 ¬(𝒑^𝒒) ↔ ¬𝒑𝒗¬𝒒

0 0 0 1 1 1 1 1
0 1 0 1 1 0 1 1
1 0 0 1 0 1 1 1
1 1 1 0 0 0 0 1

Leyes Conmutativa
𝒑𝒗𝒒 ↔ 𝒒𝒗𝒑

𝒑 𝒒 𝒒𝒗𝒑 𝒑𝒗𝒒 𝒑𝒗𝒒 ↔ 𝒒𝒗𝒑

0 0 0 0 1
0 1 1 1 1
1 0 1 1 1
1 1 1 1 1

𝒑^𝒒 ↔ 𝒒^𝒑
𝒑 𝒒 𝒒^𝒑 𝒑^𝒒 𝒑^𝒒 ↔ 𝒒^𝒑
0 0 0 0 1
0 1 0 0 1
1 0 0 0 1
1 1 1 1 1

Leyes Asociativas
(𝒑𝒗𝒒)𝒗𝒓 ↔ 𝒑𝒗(𝒒𝒗𝒓)

𝒑 𝒒 𝒓 𝒒𝒗𝒑 𝒑𝒗(𝒒𝒗𝒓) 𝒑𝒗𝒒 (𝒑𝒗𝒒)𝒗𝒓 (𝒑𝒗𝒒)𝒗𝒓 ↔ 𝒑𝒗(𝒒𝒗𝒓)

0 0 0 0 0 0 0 1
0 0 1 1 0 1 1 1
0 1 0 1 1 1 1 1
0 1 1 1 1 1 1 1
1 0 0 1 1 1 1 1
1 0 1 1 1 1 1 1
1 1 0 1 1 1 1 1
1 1 1 1 1 1 1 1
 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1
(𝒑^𝒒)^𝒓 ↔ 𝒑^(𝒒^𝒓)

𝒑 𝒒 𝒓 𝒒^𝒑 𝒑^(𝒒^𝒓) 𝒑^𝒒 (𝒑^𝒒)^𝒓 (𝒑^𝒒)^𝒓 ↔ 𝒑^(𝒒^𝒓)

0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 1
0 1 0 0 0 0 0 1
0 1 1 1 0 0 0 1
1 0 0 0 0 0 0 1
1 0 1 0 0 0 0 1
1 1 0 0 0 1 0 1
1 1 1 1 1 1 1 1

Leyes Distributivas

𝒑𝒗(𝒒^𝒓) ↔ (𝒑𝒗𝒒)^(𝒑𝒗𝒓)

𝒑 𝒒 𝒓 𝒒^𝒓 𝒑𝒗(𝒒^𝒓) 𝒑𝒗𝒒 𝒑𝒗𝒓 (𝒑𝒗𝒒)^(𝒑𝒗𝒓) 𝒑𝒗(𝒒^𝒓) ↔ (𝒑𝒗𝒒)^(𝒑𝒗𝒓)

0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 1 0 1
0 1 0 0 0 1 0 0 1
0 1 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1 1
1 0 1 0 1 1 1 1 1
1 1 0 0 1 1 1 1 1
1 1 1 1 1 1 1 1 1

𝒑^(𝒒𝒗𝒓) ↔ (𝒑^𝒒)𝒗(𝒑^𝒓)
𝒑 𝒒 𝒓 𝒒𝒗𝒓 𝒑^(𝒒𝒗𝒓) 𝒑^𝒒 𝒑^𝒓 (𝒑^𝒒)𝒗(𝒑^𝒓) 𝒑^(𝒒𝒗𝒓) ↔ (𝒑^𝒒)𝒗(𝒑^𝒓)
0 0 0 0 0 0 0 0 1
0 0 1 1 0 0 0 0 1
0 1 0 1 0 0 0 0 1
0 1 1 1 0 0 0 0 1
1 0 0 0 0 0 0 0 1
1 0 1 1 1 0 1 1 1
1 1 0 1 1 1 0 1 1
1 1 1 1 1 1 1 1 1

Leyes Idempotencia
𝒑𝒗𝒑 ↔ 𝒑

𝒑 𝒑𝒗𝒑 𝒑𝒗𝒑 ↔ 𝒑
0 0 1
1 1 1
Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

𝒑^𝒑 ↔ 𝒑
𝒑 𝒑^𝒑 𝒑^𝒑 ↔ 𝒑
0 0 1
1 1 1

Leyes de Neutro

𝑝𝑣0 ↔ 𝒑
𝒑 𝑝𝑣0 𝑝𝑣0 ↔ 𝒑
0 0 1
1 1 1

𝑝^1 ↔ 𝒑
𝒑 𝑝^1 𝑝^1 ↔ 𝒑
0 0 1
1 1 1

Leyes Inversas

𝑝𝑣0 ↔ 𝒑
𝒑 𝑝𝑣 ¬𝒑 𝑝𝑣 ¬𝒑 ↔ 1
0 1 1
1 1 1

𝑝^1 ↔ 𝒑
𝒑 𝑝^1 𝑝^1 ↔ 𝒑
0 0 1
1 1 1

Leyes de Dominación

𝑝𝑣0 ↔ 𝒑
𝒑 𝑝𝑣𝟏 𝑝𝑣𝟏 ↔ 1
0 1 1
1 1 1

𝑝^1 ↔ 𝒑
𝒑 𝑝^0 𝑝^1 ↔ 𝟎
0 0 1
1 0 1
Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1
Leyes de Absorción
𝒑𝒗(𝒑^𝒒) ↔ 𝒑

𝒑 𝒒 𝒑^𝒒 𝒑𝒗(𝒑^𝒒) 𝒑𝒗(𝒑^𝒒) ↔ 𝒑

0 0 0 0 1
0 1 0 0 1
1 0 0 1 1
1 1 1 1 1

𝒑^(𝒑𝒗𝒒) ↔ 𝒑

𝒑 𝒒 𝒑𝒗𝒒 𝒑^(𝒑𝒗𝒒) 𝒑^(𝒑𝒗𝒒) ↔ 𝒑

0 0 0 0 1
0 1 1 0 1
1 0 1 1 1
1 1 1 1 1