LÓGICA-CONJUNTOS-NUMERACIÓN
LÓGICA-CONJUNTOS-NUMERACIÓN
LÓGICA-CONJUNTOS-NUMERACIÓN
LÓGICA-CONJUNTOS-NUMERACIÓN
DOCENTE: ERNESTO CHAMORRO
20
24 SEMANA 6
Lógica proposicional - leyes proposicionales
CONECTORES LÓGICOS ALGEBRA DE PROPOSICIONES
Negación () [equivalente al adverbio “no” ]
p ( p) p
aunque
Idempotencia
Conjunción () [equivalente al enlace “y”] pero De Morgan
ppp (p q) p q
p q Sin embargo
ppp
también (p q) p q
Disyunción débil () [equivalente a la “o” inclusiva] Conmutativa
Condicional
o también pqqp p → q p q
p q pqqp p → q q → p
o incluso Bicondicional
en todo caso Asociativa p q (p → q) (q → p)
a menos que p q (p q) (p q)
Disyunción fuerte () p (q r) (p q) r
[equivalente a la “o” exclusiva] Disyunción fuerte
p (q r) (p q) r p q (p q)
p q si p entonces q Distributiva Complemento
Condicional (→) [equivalente a “entonces”] si p, q p (q r) (p q) (p r) p p F
p p V
p → q q, si p p (q r) (p q) (p r) Identidad de la conjunción
q, ya que p Absorción
p (p q) p pFF
p q ᴧ V → ∆ q, dado que p pVp
Bicondicional () q, porque p p (p q) p Identidad de la disyunción
V V V V V V F p (p q) p q pVV
V F F V F F V [equivalente a “si y solo si”] p (p q) p q pFp
F V F V V F V p q
F F F F V V F
PROBLEMAS DE ADMISION DE LÓGICA
.UNMSM 2018-1. ÁREAS A, B, D . UNMSM 2020-1. ÁREAS A, B, D UNMSM 2021-1. ÁREA A
1. La negación del enunciado «Si Inés 2. El argumento "Si Jaime es un 3. Si el valor de verdad de la
está bien de salud, entonces ella buen fiscal, entonces no proposición Si Felipe se lava las
sigue las protege al corrupto; pero no es manos y no se cubre la boca, contrae
un buen fiscal, por lo tanto, el virus, pero Felipe se cubre la boca
indicaciones de su médico» es
Jaime es policia" es falso. es verdadero, ¿cuál es el valor de
A) «Inés está bien de salud y no sigue Entonces, ¿.cuál o cuáles de las verdad de los siguientes enunciados ?
las indicaciones de su médico». afirmaciones son verdaderas? I. Felipe se cubre la boca o se lava las
B) «Inés está bien de salud y sigue las I. Jaime es un buen fiscal. manos.
indicaciones de su médico».
II. El corrupto es amigo de II. Si Felipe no se cubre la boca, no
C) «Inés no está bien de salud y no Jaime. contrae el virus.
sigue las indicaciones de su médico»
III. Jaime no es policía. III. Felipe no se cubre la boca y se lava
D) «Inés no está bien de salud y sigue lasmanos.
las indicaciones de su médico». A) I y II
A) VVF
B) Solo I
E) «Inés sigue las indicaciones de su
B) VVV
médico o está enferma». C) I y III
C) VFF
D) Solo III
D) FFF
𝐍ú𝐦𝐞𝐫𝐨 𝐝𝐞 𝐬𝐮𝐛𝐜𝐨𝐧𝐣𝐮𝐧𝐭𝐨𝐬 𝐝𝐞 𝐀 = 𝐧 𝐏 𝐀 = 𝟐𝐧 𝐀
DETERMINACIÓN DE UN CONJUNTO
RELACIÓN DE PERTENENCIA
A = {x / x ϵ N x ˂ 19 } A = { 0;1;2;3; . . . ;18}
INCLUSIÓN EQUIVALENCIA
NULO UNITARIO
A⊂B n (A) = n (B)
Tiene solo
{ } o∅ un elemento
POTENCIA DE “A” COMPARABLES
UNIVERSAL EXCLUSIÓN
IGUALDAD
Dado: A = {3; 7}
Contiene a No tienen
Entonces: Uno de ellos está Si tienen los
otros conjuntos elementos
P(A) = {ϕ; {3}, {7}, {3; 7}} incluido en el otro mismos elementos comunes
OPERACIONES ENTRE CONJUNTOS
B) 15
C)16 A)14
D)18 B)15
E)17 C)10
de Algebra, se sabe que el número de mujeres que aprobaron solo Algebra es la UNMSM 2017-1
quinta parte del número de mujeres que aprobaron solo Aritmética. 17.De 200 profesores de una universidad, 115 tienen grado de doctor y 60 son investigadores.
De los doctores, 33 son investigadores. Halle la suma de la cantidad de doctores que no Son
El número de estudiantes que aprobaron Aritmética y Algebra excede en 5 al número de investigadores y la cantidad de investigadores que no son doctores.
estudiantes hombres que aprobaron solo Aritmética y este último es igual al número de
estudiantes hombres que aprobaron solo Algebra. ¿Cuál es la A) 108
A)6 C) 110
B)8 D) 111
C)7 E) 107
E)9 18.Un aula está conformada por alumnos de ambos sexos. Sea A el conjunto de varones del
aula; ahora, si se sabe que en el aula hay más mujeres que varones y que n(P(A))+ n(P(A))
UNMSM 2016-! = 80, donde n(P(A)) denota el número de subconjuntos de A, determine en cuánto excede el
15. De un total de 120 personas encuestadas, 25 personas hablan inglés y francés, 40 solo número de mujeres al número de varones.
hablan francés y 20 no hablan ninguno de estos idiomas. Obtenga el número de personas
A)4
que habla solo un de estos idiomas.
B)3
A)75
C)5
B)65
D)1
C)85
E)2
D)80
UNMSM 2018-1. ÁREAS A, B, D
E)70
20. En un instituto de idiomas se ofrecen tres Cursos: alemán, francés e inglés, Cuatro
UNMSM 2016-1 alumnos se matricularon en los tres cursos, seis alumnos en los cursos de inglés y alemán, y
16. En un poblado con 120 familias, se observó que e 57 de ellas tienen agua, 52 Cuentan con siete en los cursos de francés e inglés. Si todos los matriculados en inglés se matricularon
luz y 25 no poseen ninguno de estos familias ¿Cuántas también en alemán o francés, ¿cuántos matriculados hubo en inglés?
servicios básicos poseen ambos servicios? A) 7
B)6
C)5
medio ambiental, respectivamente, la expresión [(G U H')' U H)U [(H∩F)-G') [(G D F) n
D)8
E)9 FY es equivalente a
= 50 + 0 + 3
NUMERACIÓN II
Número de “k” cifras máximas en base “n” Cambio de base “n” a base “nk”
Bases Sucesivas
posibles de dos cifras diferentes. ¿Cuál es la razón entre la suma de 30. El dueño de una ferretería desea envasar 119 litros de pintura, pero solo
todos estos números de dos cifras y la suma de los 3 digitos? dispone de recipientes de 1, 4, 16 y 64 litros de capacidad, varios de cada tipo.
A)22 ¿Cuántos
¿cuánto sería el mayor descuento posible, en dólares, ofrecido al grifos y vaciada por un tercer grifo. Cuando está vacía,
futbolista? el prinner
A) 786 D)
B) 805 810
C) 884