LOGICA PROPOSICIONAL

PROBLEMAS DE APLICACION 01. Si s es verdadera y la proposici on [(s p) (p q )] (p r) es falsa, hallar los valores de verdad de p, q, r. A) F F F B) V V V C) F F V D) V F F E) V F V 02. De las siguientes proposiciones compuestas I. Si 3 > 1, entonces 5 > 3 o 3 > 5. II. 24 es un numero par y 42 es un numero impar. III. 62 = 36 cuando 52 + 63 + 74 > 85 . IV. 20 es mayor que 7 si y solo si 70 es mayor 2. Indicar cuantas son verdaderas. A) 0 B) 2 C) 3 D) 1 E) 4 03. Si s, t son proposiciones: falsa y verdadera respectivamente, senalar cuales de las siguientes proposiciones son verdaderas. I. p (s t) II. (p s) t III. p (t s) IV. s (p t) A) I y II B) II y III C) I, II y IV D) I y III E) solo II 04. No es el caso que, viajes al norte del pa s o te quedes en la ciudad de piura, es equivalente a: A) Viajas al norte, por lo tanto te quedas en la ciudad de Piura. B) No viajas al norte del pa s y no te quedas en la ciudad de Piura C) No viajas al norte de pa s y te quedas en la ciudad de Piura. D) Viajas al norte del pa s o te quedas en la ciudad de Piura. E) Viajas al norte y no te quedas en la cuidad de Piura. 05. Dada las proposiciones: p : Marco es comerciante

q : Marco es pr ospero industrial r : Marco es ingeniero Simbolizar el enunciado: No es el caso que, Marco sea un comerciante y un pr ospero industrial; entonces, es ingeniero o no es comerciante a) (p q ) (r p) b) ( p q ) (r q ) c) (p q ) (r p) e) ( p q ) ( r p) d) (p q ) (r p)

06. Si la proposici on: Es falso que, hablamos y no trabajamos es falsa, entonces podemos armar que: a : hablamos y trabajamos b : no hablamos o trabajamos c : si hablamos, entonces trabajamos d : trabajamos si, y solo si, hablamos e : si trabajamos, no hablamos. A) a B) d C) b D) e E) c 07. Dada las premisas I. Todo los cantantes estudian en la U NA II. Algunos polic as son cantantes. Se concluye que A) Todos los que estudian en la U NA son cantantes. B) Todos los que no desean ser polic as no ingresan a la U NA. C) Algunos que no estudian en la U NA son medicos. d) Algunos polic as que no son cantantes no estudian en la U NA. e) Algunos polic as estudian en la U NA. 08. Dadas la premisas I.Ninguno de los locos toca el piano. II.Ningun Japon es deja de tocar el piano. III. Todos los estudiantes son locos. Entonces A) Algunos estudiantes tocan el piano.

B) Los Japoneses en total estudian. C) Ningun Japon es es loco. D) Algunos japoneses son estudiantes. E) Algunos japoneses son estudiantes y algunos locos no tocan el piano. 09. Sean p, q, r, s y t proposiciones l ogicas que cumplen la condicion: ( p q ) (p r) (s t) ( s t) simplicar la proposici on. M = [(p r) (s t)] (q t) A) V D) F B) p t C) t E) p t

A) V V V D) F V F

B) V F F

C) F V V E) F F V

14. Siendo A = {1, 1, 2, 7}, indicar el valor de verdad de las siguientes proposiciones: I :x A, y A/x2 y II :x A, y A/x y 2 > 0 III :x A, y A/x 3 y 2 > 2 A) V F F B) FVV C) V F V D) V V F E) F V F 15. Dada las pproposiciones I. [x Z Z+ /3x < 1) (y < 1, 1 >, y2 > 1)] II. [( p q ) q ] p III. (2 > 5 9 = 3) (n IN/n 1 > n) Senale la alternativa que presenta la secuencia correcta, despu es de determinar si la proposici on es verdadera o falsa. A) F V F B) F V V C) V F F D) F F V E) V V F 16. Se dene p V V F F q V F V F pq F F F V

10. Si denimos: p q (p q ) entonces si: p ( p q ) es verdadera; determinar el valor de verdad de : I. (q p) II. q p A) V F B) F F C) F V D) V V 11.Simplicar [ (p q ) (q p)] [ (p q ) p] ademas, r (p q ) p A) p B) r C) p r D) q E) r 12. Dada las pemisas I. Si estudias, entonces seras universitario. II. Si eres universitario, entonces seras profesional. III. Si eres profesional, entonces te casaras. se concluye A) Si estudias no te divorciaras. B) Si eres universitario no te casaras. C) Si te casas es por que estudiaste. D) Si no eres casado es por que no eres profesional. E) Si estudias entonces te casaras. 13. Si [(r p) (q s)] (p q ) es una proposici on falsa, senale la secuencia correcta despu es de determinar la verdad o falsedad de las proposiciones siguientes. I. r s II. s p III. q (s p)

Al simplicar la expresi on [(a b) (a b)] [ a b] obtendremos A) a B) a b C) a b D) a b E) a b 17. Si el esquema mostrado [( p q ) [(p q ) t]] q es verdadero. Senale el valor de verdad de: I. p q II. t q III. q (t q ) A) V F V B) V V F C) F F V D) F V F E) V V V 18. Dada las proposiciones p: x Z Z/(4x + 2)(3x 7) = 0 q: x Z Z/(x2 > 0) (x 1) < 0 r: x IN/(4x + 2)(3x 7) = 0 Senale el valor de verdad de p, q, r y ademas [(p q ) (p r)] r es: A) V V F F B) V F V F C) V V V V D) F V F V E) F V F F

19. Si A = {1, 2, {4, 3}, 8}, determinar cuantas expresiones son correctas? I. {{4, 3}} A II. {{1, 2}} A III. {{1, 8}} A IV. A A) 0 B) 2 C) 3 D) 1 E) 4 20. Si A =< 6, 0 > < 1, 7] , B =< , 2] [5, 9 > Hallar (A B ) A) < , 9 > B) < 9, 0 > < 9, > D) [9, > C) < 0, 9 > E) < 0, 9 > {1} 21. Hallar el valor de verdad de las siguientes armaciones I. Si n(A) = 2 y n(B ) = 3, entonces el numero maximo de elementos de C = P (A) P (B ) es 12. II. Si A = {n2 1/n Z Z, 1 n 1} entonces el n(A) es 3. III. Si A B = , entonces a = b = A) V F F B) F V F C) V V F D) F F F E) V V V 22. En una clase mixta de 35 alumnos, 7 hombres aprobaron aritm etica, 6 hombres aprobaron algebra, 5 hombres y 8 mujeres no aprobaron ninguno de los dos cursos, 5 aprobaron los 2 cursos, 11 aprobaron s olo aritm etica y 16 hombres hay en la clase. Cuantas mujeres aprobaron s olo algebra? A) 1 B) 2 C) 3 D) 0 E) 5 23. Sean a; b y c enteros, K = a + b + c Si: {(a2) + 9; (b c 5)} = {1; 6a; (a2 + b2 7)} Hallar la suma de todos los valores que tome K A) 15 B) 7 C) 1 D) 14 E) 8 24. Dado los conjuntos A = {x/ x Z Z x < 100} x+1 Z Z/ 9 x < 11} B= 2 Calcule n[(A B ) (B A)] A) 182 B) 144 C) 128 D) 180 E) 120 25. Cuantos elementos tiene el conjunto A, si se sabe que tiene 480 subconjuntos mas que el conjunto B? A) 7 B) 9 C) 10 D) 8 E) 12

26. Si M = {a IR/a < 1 4a > 3} =< A, B >, encontrar el valor de 4A + 2B A) 5 B) 7 C) 8 D) 6 E) 10 27. Sean A = {x/x es un ser humano } B = {x/x es deportista} C = {x/x es futbolista} Calcular n[A (C B )] A) 5 B) 200 D) 100

C) 0 E) 2100

28. Si A B y A D = simplicar [(A D ) B ] [B (A D)] A) A B B) B C) D) A E) D B 29. Para a y b Q, A y B son conjuntos tales que B = , A es unitario, A = {a2 + 2b, b2 + 1}, A B = {a + 4b, b + 1 3a}. Calcule (a + b) A) 2 B) 3 C) 4 D) 1 E) 5 30. Dado los conjuntos A, B, C contenidos en U tales que n(A B C ) = 93 , n(A (B C )) = 18 n(A B ) C = 7 , n(A) = n(B ) = 41 n(C ) = 46 , n(B C ) A = 7 Calcule n[(A B C ) ] A) 5 B) 9 C) 10 D) 2 E) 1 31. Si n[P (A)] = 128 , n[P (B )] = 16 y n[P (A B )] = 8 hallar n[P (A B )] A) 128 B) 256 C) 1024 D) 32 E) 512 32. Para los conjuntos A, B, C se cumple n(A B C ) = 36 , n(A) = 19 , n(B ) = 25 n(C ) = 22 , n[(A B ) C ] = 7 n[(B C ) A] = 8 , n[(A B ) C ] = 3 Determinar n[(A B ) C ] A) 4 B) 7 C) 9 D) 5 E) 8 33.En una poblaci on: 50 % toma leche, el 40 % come carne, ademas s olo los que comen carne o s olo los que toman leche son el 54 %.Cual es el porcentaje( %) de los que no toman leche ni comen carne? A) 14 % B) 16 % C) 36 % D) 28 % E) 18 %

34. De un grupo de 100 estudiantes, 49 no llevan el curso de Matematica y 53 no siguen el curso de Administraci on. Si 27 alumnos no siguen Matematica ni Administraci on. Cuantos alumnos llevan exactamente uno de tales cursos? A) 47 B) 42 C) 48 D) 43 E) 45 35. Dado los conjuntos A = {1, 2, 3, 4, 5, 6} y B = {0, 1, 4, 6, 7, 8, 9}. Si h es el numero de subconjuntos no vac os de A que son disjuntos con B , y k el numero de subconjuntos no vac os de B que son disjuntos con A, calcular h + k A) 21 B) 23 C) 36 D) 22 E) 30 36. En un grupo de 55 personas, 25 hablan ingl es, 32 franc es, 33 aleman, y 5 los tres idiomas. Cuantas personas del grupo hablan dos de estos idiomas? A) 30 B) 40 C) 25 D) 22 E) 50 37. En una aula se observ o que al menos un alumno aprob o los tres examenes parciales tomados. si se sabe que 70 alumnos aprobaron s olo un examen. Los que aprobaron los 3 examenes equivale a 1 de los que s olo aprobaron 6 de los que s o lo aprobaron el seel primero, el 1 5 1 olo el tercero. gundo y 3 de los que aprobaron s Si los que aprobaron s olo el primero y segundo son 11 y son la mitad de los que aprobaron s olo el primero y tercero y estos son iguales en cantidad a los que aprobaron s olo el segundo y el tercero. cuantos alumnos tiene el sal on si todos dieron los 3 examenes? A) 130 B) 112 C) 116 D) 118 E) 120

38. Sean los conjuntos A = {1, 2, 3, 4} B = {2, 4, 6} C = {2, 3, 4} Halle el cardinal de E , si {[(A B ) (A C ) ] [(B A ) (B C )]} A) 3 B) 2 C) 4 D) 1 E) 5 39 En una aula de 55 alumnos, donde s olo estudian Geograa, Ingl es e Historia, todos preeren al menos uno de estos cursos, 25 preeren Geograa, 32 preeren Ingl es, 33 preeren Historia y 5 preeren los 3 cursos. Cuantos preeren s olo dos cursos? A) 15 B) 25 C) 35 D) 30 E) 20 40 A una reuni on asistieron 90 personas, de las cuales 27 son hombres, 20 son mujeres Piuranas y 49 son Limenas.cu antas mujeres son Limenas? A) 43 B) 42 C) 41 D) 21 E) 52