Gu 1 Algebra a Lgica y Conjuntos o

15 de Marzo de 2012 1. Construya la tabla de verdad para cada una de las siguientes proposiciones indicando cuales son tautolog o contradicciones. as

a) b) c) d) e) f)

(p q) (q p) p (q p) p (p q) p (p q) p (p p) p (p q) p

g) p (p p) h) (p p) q i ) ((p p) q) j ) p (p q) k ) (p q) p

2. Sean p,q y r proposiciones. Vericar, sin usar tablas de verdad, si las siguientes proposiciones son tautolog as: a) p (p q) b) [(p q) p] (p q) c) [(p r) ( q r)] (p q) d ) [(p q) ( r q) r] p e) [p (p q)] q f ) [(p q) p] (p q) g) [(p r) ( q r)] (p q) h) [(p q) ( r q) r] p 3. Dadas p y q proposiciones, denimos el operador lgico pq como la proposicin que es verdadera solo o o cuando q es verdadera y p es falsa. a) Escriba la tabla de verdad para pq. b) Es asociativo?, Es conmutativo?. Muestre que: c) ( p)( q) qp. d ) pp F e) ( p)p V f ) (p q)r (pr) (qr) g) (p q)r (pr) (qr) 4. Sean p,q y r proposiciones tales que (( pq) r) es falsa. Entregar el valor de verdad de las siguientes proposiciones (justique su respuesta): a) q p b) r (p (q r))

5. Si la proposicin (p q) es falsa. Cul es el valor de verdad de la proposicin (p (q r)) ((p r) q)? o a o 6. Si las siguientes proposiciones son falsas, determine el valor de verdad de las proposiciones que la componen a) (p r) ( p (r s)) b) [( pq) (r p) (p s)] c) (p p) [p ( p (q r))] 7. Dados los conjuntos U = {x Z/ 2 < x3 < 2}, A = {3, 1, 0, 4, 8}, 4 B={-4,-1,0,1,6,7,10} y C = {2, 3, 4, 0, 5, 7, 8, 9}, determine: a) (A B). b) (A B) C. c) (B c C)c (A B). d ) (A C)c B c . e) (B C) (A B). f ) (C B) A.

8. Se sabe que card(B A) = 8, card(A B) = 2, card(Ac B c ) = 6 y card(A B c ) = 9. Elaborar un diagrama de Venn que represente la situacin y determine la cardinalidad de los conjuntos A y B. o 9. Si se tiene que card(A) = 33, card(Ac B c ) = 6, card(Ac ) = 16 y card(Ac B)c = 18, determine la cardinalidad de los conjuntos U , B y (B A). 10. Representar con diagramas las siguientes operaciones de conjuntos: a) (A B) C. b) A (B C). c) (A B) C. d ) Ac B c C c . 11. Una encuesta realizada a 410 personas sobre su preferencia entre tres bebidas arroj el siguiente o resultado; 230 toman coca cola, 195 fanta, 215 sprite, 95 coca cola y sprite, 105 sprite y fanta, 100 fanta y coca cola y 30 no toman ninguna de estas tres bebidas, determine cuantas personas tomn: a a) Slo coca cola. o b) Slo coca cola y sprite. o c) Fanta, pero no sprite. d ) Slo fanta o sprite. o e) Ni fanta ni coca cola. f ) A lo ms una de estas bebidas. a g) A lo menos dos de estas bebidas. 12. El ultimo reporte sobre los mejores 16 restaurantes de Santiago indica que 11 sirven desayuno, 11 sirven cerveza y 10 sirven almuerzo y cena. Los 16 ofrecen alguno de los tres servicios. Un total de 5 se catalogan como familiaresque quiere decir que sirven desayuno pero no alcohol. Un total de 5 sirven desayuno y tienen servicio de cena a la carta. Por otro lado ninguno sirve desayuno, cerveza y tiene adems servicio de cena a la carta. Conteste las siguientes preguntas sobre estos restaurantes: a a) Cuntos sirven desayuno y cerveza?. a b) Cuntos sirven cerveza pero no desayuno?. a c) Cuntos sirven cerveza pero no sirven ni desayuno ni cena a la carta?. a d ) Cuntos sirven cerveza y cena a la carta?. a

13. En los tests cl nicos de una nueva crema solar 100 sujetos experimentaron quemaduras de tercer grado o nausea. De estos, 35 sufrieron quemaduras de tercer grado y 25 experimentaron quemaduras de tercer grado y nausea. Entonces de estos 100 Cuntos sufrieron nausea?. a 14. En un pueblo de 30.000 habitantes se leen tres peridicos (la Primera, la Segunda y la Tercera). Se o sabe que 6.500 personas leen la Primera, 5.580 la Segunda y 4.800 la Tercera. Adems, los que leen a la Primera y la Segunda, pero no la Tercera son 680; los que leen la Primera y la Tercera, pero no la Segunda son 1200; y los que leen la Segunda y la Tercera, pero no la Primera son 880. Si los que no leen ningn peridico son 16.720, Cuntos leen los tres peridicos? u o a o 15. Una encuesta realizada a 330 personas sobre los medios de comunicacin ms utilizados para informarse o a de las noticias son la radio, los diarios electrnicos y la televisin. La encuesta entreg los siguientes o o o resultados; 65 se informan slo por radio, 25 siguen las noticias por estos tes medios, 40 slo por diarios o o y televisin, 90 por diarios pero no por televisin, 65 por radio y televisin, 55 por radio y diarios y 35 o o o no siguen las noticias habitualmente. Cuntas personas se informa de las noticias: a a) Por televisin. o b) Slo por radio. o c) Por alguno de los medios. d ) Por ms de uno de estos medios. a e) Por televisin o diarios, pero no por radio. o 16. Se realiz una encuesta a diferentes agricultores sobre las preferencias de plantaciones de rboles o a frutales, obteniendo el siguiente resultado (en porcentaje);16 slo plantar duraznos, 26 damascos o an pero no duraznos, 30 damascos y manzanas, 44 duraznos, 6 duraznos y manzanas pero no damascos, 14 slo damascos. Determine a travs de un diagrama de Venn, que porcentaje de agricultores plantar o e an: a) Damascos. b) Duraznos y manzanas. c) Manzanas. d ) A lo menos dos de estos productos. e) A lo ms uno de estos productos. a f ) Slo uno de estos productos. o