UNIVERSIDAD DE CARABOBO FACULTAD DE CIENCIAS Y TECNOLOGIA DEPARTAMENTO DE COMPUTACION UNIDAD ACADEMICA MATEMATICAS DE LA COMPUTACION ELEMENTOS DISCRETOS I

GUIA PRÁCTICA

SEMESTRE OCT2011-MAR2012

NOCIONES DE LÓGICA (PARTE I)

I.- Parte teórica: Lógica. Razonamiento. Tipos de Razonamiento: Deductivo e Inductivo. Proposición. Proposición simple. Proposición compuesta. Premisa. Conclusión. Valor de verdad. Lenguaje de la lógica simbólica. Alfabeto (entre ellos, símbolos del metalenguaje), reglas de formación, axiomas o cadenas iniciales y reglas de transformación. Conectivos lógicos. Tablas de verdad. Agrupación y paréntesis. Tautología. Contradicción. Contingencia. Equivalencia lógica. Leyes lógicas. Simplificación de fórmulas bien formadas. 1. Determine si los siguientes enunciados son verdaderos o falsos: 1.2.- Es falso que la proposición p ↔ q es equivalente a (p q) ∨ (q p). verdadero falso 1.3.- Es verdadero que una expresión imperativa es una proposición. verdadero falso

1.1.- Cualquier proposición compuesta que contenga condicionales o bicondicionales puede ser escrita como una proposición compuesta equivalente solo con ∧, ∨ y ¬. verdadero falso 2. Selección múltiple:

2.1. Sean p, q, r y s las siguientes proposiciones: p: Termino de escribir mi programa de computación antes de comer, q: Juego al tenis por la tarde, r: Hace sol, s: Hay poca humedad. La expresión (p ∧ r ∧ s) q equivale a decir: (Seleccione la respuesta correcta) a) Si termino de escribir mi programa de computación antes de comer y hace sol entonces si hay poca humedad jugaré al tenis por la tarde. b) Jugaré al tenis por la tarde siempre que termine de escribir mi programa de computación antes de comer, haga sol y haya poca humedad. c) Es necesario que termine de escribir mi programa de computación antes de comer y haga sol y haya poca humedad para que juegue al tenis por la tarde. d) Ninguna de las anteriores. 2.2. Indique cuantas filas se necesitan para la tabla de verdad de la proposición (p ∨ ¬q) ↔ [(¬r ∧ s ) t] (Seleccione la respuesta correcta) a) 16 b) 32 c) 64 d) Ninguna de las anteriores. 2.3. La expresión ¬ (p ∨ q) ≡ ¬p ∨ ¬q es: (Seleccione la respuesta correcta) a) Ley de De Morgan. b) Ley lógica. c) Axioma. d) Ninguna de las anteriores.

II.- Parte práctica: 1. Indique si las siguientes expresiones son proposiciones, en caso de serlo diga si son simples o compuestas. Para aquellas que sean compuestas simbolícelas usando la lógica simbólica: a. b. c. d. e. f. g. h. i. j. k. l. m. n. o. p. q. 2. Congreso nacional sobre multimedia. Los nuevos programas de reconocimiento de voz tienen a todos hablando. Si x > 3 entonces x > 5 No hables con la boca llena. Es necesario que Chuo tenga 18 años para que pueda votar en las Mega-elecciones. 125 es divisible por 5 En Mérida se realizó el IV Congreso Nacional sobre Multimedia y Videoconferencias. ¡Caramba! Por fin, existen computadoras de bolsillo. ¿Es cierto que el romero es bueno para la caída del cabello? El número natural n es par o es impar. La impresora DocuPrint de Xerox reduce los costos de impresión. Si Juan estuvo ayer en el partido, necesitará dormir. Usted puede obtener éste programa y sus archivos correspondientes si visita Internet. El carro involucrado en el accidente era verde o azul. ¡Disculpe!, ¿Qué hora es? Amanece en Singapur. Sara y María son hermanas de Pedro.

Si p significa: “Juan dice la verdad” y q: “Jaime miente”, exprese simbólicamente las siguientes proposiciones: a. b. c. d. e. f. g. h. i. j. Juan o Jaime mienten. Juan o Jaime dicen la verdad. Si Juan dice la verdad, entonces Jaime miente. No es cierto que Juan o Jaime digan mentiras. Juan miente si solo si Jaime dice la verdad. No es cierto que, ni Juan miente ni Jaime dice la verdad. Juan dice la verdad solo si Jaime miente. Es necesario que Jaime no mienta para que Juan no diga la verdad. Siempre que Jaime diga la verdad, Juan mentirá. Es suficiente con que Juan diga la verdad para que Jaime no mienta.

3.

Sean las proposiciones simples: p: Los invitados hacen su llegada. q: El asado está crudo. r : Las papas ya están listas. Escriba en forma simbólica las proposiciones siguientes: a. b. c. d. Los invitados hacen su llegada y el asado está crudo. Las papas no están listas y el asado está crudo. Los invitados hacen su llegada, y una de dos, las papas están listas o el asado está crudo. El asado está listo, o ambas, los invitados hacen su llegada y las papas no están listas.

4.

Si p significa: “El régimen de permanencia es aplicado” y q “Hay disturbios en la UC”, expresa en lenguaje natural cada una de las siguientes proposiciones: a. b. c. p∧q p→q ¬(p ∧ ¬q) d. e. f. ¬(¬p ∨ ¬q) ¬(¬p) ¬(¬q → p)

Si la liebre está alerta y es rápida. c. pero nada que tuviera el aspecto de ser lo que debía comer o beber en esas circunstancias. Agrupe en las siguientes proposiciones para eliminar ambigüedades: a. O bien si no entiendes es muy difícil o bien es porque no estudiaste. La lógica trata de cómo piensa la gente. entonces Jesús investigará y Sonia no será descalificada. g. b. Ni come ni deja comer. d. Alicia miró en derredor y vio muchas flores y hojas de hierba.5. l. creería que hay vida extraterrestre. k. (r ↔ p) ¬q (p ∧ q) ∨ ¬(p∨q) 6. c. Sí 5=10 entonces 10=7+3. d. Sí 7<16 entonces 40>34. Si los elefantes volaran o supieran tocar el acordeón. m. p ¬q∨r∧s↔q∧r ¬p∧s q∧r t p p t∨¬q∨s ¬r∧¬s q∧t∨p ¬s∧t∨q q 10. Entrena todos los días pero no le vale de nada. pensaría que estoy loco y dejaría que me internaran en un psiquiátrico. d. no he llegado a tiempo. O bien. Proporcione una frase para cada proposición simple y exprese en lenguaje natural. a. b. c. que José haya preguntado por María es condición necesaria para que Carmen esté enojada. Simbolice los siguientes enunciados: a. h. María y Julia prometen mucho pero ni María ni Julia cumplirán. Para cada una de las siguientes proposiciones. . c. ni el zorro ni el lince podrán atraparla. f. e. No es cierto que sí 8+10=6 entonces 8=4+4. p∨ (q ∧ r) [p ∨ (q ∧ r)] ∨ ¬[(p ∨ q) ∧ (r ∨ s)] [¬(p ∧ q) ∨ ¬r] ∨ ([(¬p ∧ q) ∨ ¬r] ∧ s) 9. o bien que Carmen esté enojada no es condición suficiente para que José haya preguntado por María. Suponiendo que p y q son verdaderas y r y s son falsas. c. s ≡ f p≡v 8. Determine el valor de verdad de cada una de las siguientes proposiciones sin usar tablas de verdad: a. b. 7. e. b. (p → q) → r ¬ (p ∨ (q t)) ∧ (¬ t (p ∨ q) ↔ (p ∧q) (p ∨ q) → (p ∧ s) p ∧ (r ↔ p) (p ∨ q)) r≡v t≡vyp≡v p≡v p ≡ v. d. Sólo tendrás éxito si prestas atención. 9<25 sí 64>16. No se da el caso de que. si Edgar presenta una queja. verifique si la información dada es suficiente para determinar el valor de verdad de la proposición. o de cómo se debería pensar. el significado de cada expresión: a. Si y sólo si viera un marciano con mis propios ojos. b. d. p ↔ (q ∧ r) q (¬p ∨ r) c. j. b. i. o de ninguna de ambas cosas. hallar los valores de verdad de las siguientes expresiones: a. Aunque lo he intentado.

q. b. d. k. Simplifique las siguientes expresiones. h. ¿Cuáles de las siguientes proposiciones son tautologías. p. b. contingencias o contradicciones? Utilice tablas de verdad. c. [p ∧ (q ∨ r)] ↔ [(p ∧ q) ∨ (p ∧ r)] (p → q) → [¬(q ∧ r) → ¬(r ∧ p)] p ∧ [ (q ∧ ¬p) ∨ (¬q ∧ ¬p)] (s t) (¬ t ¬ s) [(p q) ∧ (r ¬ p) ∧ (q p)] (¬ q ∧ ¬ r) [t (u w)] [(t u) (t w)] [(p q) ∧ (q r)] (p r) 13. c. m. l. g. c. (p → p) ≡ [(p ∧ ¬p) → ¬(r ∧ ¬r)] [(p → q) ∨ (¬p ∨ q)] → ¬p ≡ ¬(p ∧ q) p → (q ∧ r) ≡ (p → q) ∧ (p → r) ¬[¬p ∨ ¬(r ∨ s)] ≡ (p ∧ r) ∨ (p ∧ s) . Escribir el recíproco. n. solo si no se ha realizado el proceso a la temperatura adecuada o a la existencia de errores en los cálculos finales. Para que el cáncer pueda curarse es necesario que se logre determinar su causa y se consiga encontrar fármacos adecuados o bien para prevenirlo o para curarlo. él no sería un programador destacado. b. p. o. Si tuvieran que justificarse ciertos hechos por su enorme tradición entonces. o. es condición suficiente para aprobar esa asignatura. sin usar tablas de verdad. i. e. g. Obtendrás puntaje extra. o Prolog. f. j. b. 12. si estos hechos son inofensivos y respetan a todo ser viviente y al medio ambiente. no generarían problemas. Diga si es tautología. Los modernos computadores digitales fueron inventados con la idea de facilitar y acelerar cálculos complicados. f. El resultado obtenido es superior al previsto en 5 unidades.n. contingencia o contradicción. entonces habría que dejar de justificarlos o no podríamos considerarnos dignos de nuestro tiempo. e. r. contrario y contrarecíproco de las siguientes expresiones: a. d. a. 11. De otro modo. d. Pero si estos hechos no son inofensivos o no son respetuosos con los seres vivientes o el medio ambiente. y disfruta trabajando con la gente. Ir a las clases y prácticas de lógica. o Pascal. Juan sabe o C. Demuestre (sin usar tablas de verdad) que las siguientes proposiciones son equivalentes: a. Su capacidad de almacenamiento y de acceso a grandes masas de información juega un papel dominante y por ello se considera esta su característica primordial. a. (p ∧ q) → p q ↔ (¬p ∨ ¬q) [¬ (r ∧ s) ∨ (r ∨ s)] ∧ [¬ (r ∨ s) ∧ (r ∧ s)] (p → q) → [¬(q ∧ r) → ¬(r ∧ p)] (¬q ∧ (p → q)) → ¬p [(¬ t ∧ u) ∨ (t ∨ ¬u)] [(t (u ∨ s)) (t p [((p ∨ q) r) ((¬ s ¬ r) s)] (s t) ∧ ¬ t ∧ s [(p r) ∧ (r q)] (p r) (p q) [(p (q r)) (p r)] ¬ [(m n) ((m (n s)) (m s))] [(t ∨ u) ∧ w] (u ↔ t) [(m ∨ n) ∧ (n p) ∧ ¬ p] m [¬ (¬ t ∧ u) ∧ (t ∧ u)] [r (s (t ∧ u))] [(¬ p ∨ q) ∧ (p ∧ (p ∧ q))] ↔ (p ∧ q) [m ∧ [¬ m ∨ (n ∧ (n ∨ t))]] ∧ (¬ m ∨ ¬ n) s)] 14. si entregas a tiempo la tarea.

Escriba la tabla de verdad de p↑q. en términos de alguno(s) de los conectivos lógicos ya conocidos? Muestre sin usar tablas de verdad que las siguientes expresiones son tautologías: a. La proposición p “nosi” q es falsa excepto cuando p es verdadera y q es falsa. (p ∨ r) ∧ (q ∨ s) ≡ (p ∧ q) ∨ (p ∧ s) ∨ (r ∧ q) ∨ (r ∧ s) p ↔ [(p t) ∧ (¬ t ¬ p) ∧ ¬(p ∧ ¬ t)] ≡ (t ∧ p) [(¬ p q) ∨ (q p)] ∧ [(p ∨ r) ∨ (s ∧ r)] ≡ (p ∨ r) (¬ p ∨ ¬ q) (p ∧ q ∧ r) ≡ ¬ (p ¬ q) p ∧ [[¬ q (r ∧ r)] ∨ ¬[q ∨ ((r ∧ s) ∨ (r ∧ ¬ s))]] ≡ p ¬ (p ∨ q) ∨ [(¬ p ∧ q) ∨ ¬ q] ≡ ¬ (p ∧ q) 15. en cuyo caso p “nosi” q es verdadera. Seleccione la alternativa correcta del siguientes problema: X es rojo si y sólo si Y es verde. X no es rojo. El “guzi-gú” lengua doble tiene 3 orejas. 18. p/p ↔ ¬p b. entonces es un “guzi-gú” con lengua doble. Los “centellas” son peces. El conectivo “nosi” se denota por ↑. Y no es verde si y sólo si Z es azul. indicar si cada una de las siguientes conclusiones es verdadera o falsa: a. 19. c. Luego: a. h. y el conectivo ‘⊕’. i. Si Z es azul. j. Z no es azul. Los “tru-cu-trú” tienen 3 orejas. d. a. Y es amarillo. b. no es un “guzi-gú” lengua doble. b. Si Z es azul. . Supongamos la existencia de un mundo donde se dan los siguientes hechos: Si un “tru-cu-trú” es un monstruo. c. Sabiendo que el “tru-cu-trú” es un monstruo. X no es rojo. q. El conectivo ‘⊕’ se define por la siguiente tabla de verdad: p v v f f q v f v f p⊕q f f f v ____ p⊕q ≡ ____ ¿Cómo se puede expresar ‘⊕’. halle una equivalencia en la cual sólo se utilicen las letras que representan las proposiciones: p... Si X no es rojo. g. Si una criatura no tiene 3 orejas.. Si Z es amarillo. ¬p b. en términos de alguno(s) de los conectivos lógicos ya conocidos? Para cada una de las siguientes proposiciones. (p/p) / (q/q) ↔ (p ∨ q) 16. f. El conectivo ‘/’ se define por la siguiente tabla de verdad: p v v f f q v f v f p/q f v v v ____ p/q ≡ ____ ¿Cómo se puede expresar ‘/’. Los “centellas” tienen los ojos azules pero no son peces. p∨q 17.e.

La persona no tiene síntomas de haber sido drogada. el ponqué estuvo a tiempo. Así que. nuestro gobierno no se opone al gobierno de los Estados Unidos. En base a esto. es que no he venido aún o estás trasnochado. si no llego a tiempo. nos preocupamos sólo si. Si estás durmiendo. esto si no salgo temprano. Puede concluirse que se le quemaba el bigote. nunca se considera defraudado por la vida” Gregorio Marañón. La lógica simbólica. salgo temprano. Luego estás trabajando o no he venido. No se llamó a los invitados. el gobierno de nuestro país tendrá problemas si y sólo si los préstamos internacionales no se aprueban. o no existo o actúo. El usa una buena carnada. Ahora bien. Por lo tanto. En consecuencia. si se tiene la cabeza grande no nos preocupamos. Simbolice los siguientes razonamientos señalando las premisas y la conclusión: Si 10 es un número primo. Luego. d. y habré programado un ciclo infinito sólo si mi programa no termina. conjuntamente con las matemáticas son las dos ciencias estructurales de la civilización moderna. por lo tanto. y. si se tiene la cabeza grande entonces se piensa mucho.20. sin embargo. no se compra prensa o se cree el noticiero. llego a tiempo. si tiene plumas. esto siempre que no nos preocupemos. habría que llamar a los invitados. No es cierto que. no tome un taxi. o estás trabajando o durmiendo. De ahí que sea necesario no solamente especificar las condiciones iniciales sino también no programar un ciclo infinito para que el programa no falle. m. b. Si el cumplimiento de las leyes se hace de manera estricta y disminuye el delito. Existo. Es suficiente que no piense y escuche para que si no tengo voluntad entonces no dude. afirmo que si tengo voluntad y escucho. entonces si los peces están mordiendo entonces el pesca en el límite legal. es un pájaro. debemos tener en cuenta que esta lógica es el fundamento de la matemática actual. pero no pesca en el límite legal. Ahora bien. entonces no tiene plumas. “El hombre de talento logrado se conoce. ahora bien. Pero no te has trasnochado. Es suficiente que el programa no comience o no finalice para que falle. Es un avión o es un pájaro. f. Si las leyes son buenas y su cumplimiento es estricto. por lo tanto. los peces no muerden. Si no es fácil conducir llegaré tarde. i. Los préstamos internacionales serán aprobados siempre que el gobierno de los Estados Unidos no se oponga a nuestro gobierno. la lógica es la ciencia básica de la civilización de nuestros días y la matriz de las formas del futuro. entonces la piñata tendría que cancelarse y Susana se enojaría. Si hay neblina será difícil conducir. Es necesario no pensar mucho para creerse el noticiero o no comprar prensa. Por lo tanto. Por lo tanto. Cuando vengo. o es Superman y tiene plumas. e. j. por su actitud de adaptación. podemos decir que nuestra economía se derrumbará si el gobierno de los Estados Unidos se opone a nuestro gobierno. Si nuestro país no recibe préstamos internacionales entonces la economía de nuestro país se derrumbará. nuestro problema es de carácter práctico. entonces nuestro problema es de carácter práctico. Voy a la montaña. Hay neblina. o. Luego. Si usa una buena carnada. Si una persona se ahoga en un charco de agua de tres centímetros de profundidad entonces. Las leyes son buenas. Si la piñata se cancelara. g. l. La persona habría quedado inconsciente sólo si hubiese sido drogada. h. c. a. Luego. o estaba inconsciente y boca abajo en el charco o se le estaba quemando el bigote y estaba intentando extinguir la llama. Si los payasos no llegan o el ponqué no está a tiempo. Si corro o tomo un taxi o tengo coche. 10 no puede ser igual a 2 por 5. Si voy a la montaña entonces disfruto. Por lo tanto. por lo tanto. Si no especifico las condiciones iniciales mi programa no comenzará. No existo o pienso. 10 es igual a 2 por 5. si no voy a la montaña o no disfruto entonces sale el sol. n. . 10 no puede ser primo. k. Si es un avión es Superman. luego dudo o actúo. disminuiría el delito. más que por ninguna otra cosa.

Parte práctica: 1. c) Sus premisas son falsas y su conclusión es falsa. En el método de reducción al absurdo: (Seleccione la respuesta correcta) a) Se toma la conclusión como una de las premisas. 2. indique en cada paso de la prueba.3. Reglas de inferencia. Determine si los siguientes enunciados son verdaderos o falsos: 1. Es falso que la prueba por método indirecto es lo mismo que una prueba por argumentación indirecta. En la prueba por condicional se parte de que tanto las premisas como la conclusión son verdaderos. y además indique que pasos son innecesarios. .1. Dados los siguientes razonamientos y sus pruebas formales de validez. contrario y cont rarrecíproco. C ondición necesaria y condición suficiente. método de reducción al absurdo y método del condicional. verdadero falso 2. d) Ninguna de las anteriores. b) Sus premisas son verdaderas y su conclusión es verdadera. El contrarrecíproco de la expresión p → ¬q es: (Seleccione la respuesta correcta) a) q → ¬p b) ¬p → q c) ¬q → p d) Ninguna de las anteriores. d) Ninguna de las anteriores.3. II. 1. verdadero falso 1.NOCIONES DE LÓGICA (PARTE II) I. Razonamiento lógico. la regla de inferencia y/o ley lógica utilizada. Es falso que p → ¬q es el contrarrecíproco de ¬q → p.2.2. c) Se debe llegar a una contradicción del tipo s ∧ ¬s. Razonamiento válido e inválido. Métodos de inferencia lógica: método directo. El c ondicional directo y sus c ondicionales asociados: recíproco. Parte teórica: El condicional y la im plicación lógica.1. Un razonamiento es inválido cuando: (Seleccione la respuesta correcta) a) Sus premisas son falsas y su conclusión es verdadera. Doble implicación lógica. 2. b) Se trata de llegar a una tautología. Selección múltiple: 2. verdadero falso 1. Implicación lógica. Prueba formal de val idez e invalidez.

a) Razonamiento: P1: p → (r ∧ s) P2: ¬ r ∧ (q ∨ s) P3: q ∨ r ∨ s Q: ¬ (p ∨ r) Verdadero p → (r ∧ s) ¬ r ∧ (q ∨ s) q∨r∨s s∨q∨r ¬ p ∨ (r ∧ s) (¬ p ∨ r) ∧ (¬ p ∨ s) (p → r) ∧ (p → s) p→r q∨s ¬r ¬p ¬p∧¬r ¬q→s ¬ (p ∨ r) Prueba formal de validez: ________________________________ Razón: 1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) b) Razonamiento: P1: (s → q) ∧ (¬ q ∨ t) P2: (m → s) ∧ (t → m) Q: (s → ¬t) → ¬(s ∨ t) Prueba formal de validez: ________________________________ Verdadero 1) (s → q) ∧ (¬q ∨ t) 2) (m → s) ∧ (t → m) 3) s → ¬t 4) t→m 5) m→s 6) t→s 7) t → ¬t 8) ¬t ∨ ¬t 9) ¬t 10) ¬s → ¬t 11) ¬q ∨ t 12) q → t 13) t ∨ ¬q 14) ¬t → ¬q 15) ¬q 16) s → q 17) ¬s 18) ¬s ∧ ¬t 19 ) ¬(s ∨ t) Razón: .

c) Razonamiento: P1: (p → r) ∨ (p → s) P2: q → (r ∨ s) P3: (p ∨ q) → r P4: (p ∨ s) ∧ q Q: (q ∨ s) → [(p → r) → (p ∨ r)] Prueba formal de validez: ________________________________ 1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) 15) 16) 17) 18 ) 2. Andreina se va a arreglar el cabello en la casa. a) P1: (p ∨ q) ∧ (r → s) P2: r ∧ (q ∨ s) P3: ¬p → r Q: p → s P1: p ∧ (¬q → r) P2: q ∨ r ∨ s P3: (p → s) ∧ r Q: (p ∧ r) ∨ s b) P1: (p ∧ q) → (r → s) P2: t → ¬ s P3: q ∧ ¬ t P4: (q ∨ t) → p Q: ¬r ∨ s d) P1: p → q P2: q → (r ∧ s) P3: ¬r ∨ (¬t ∨ u) P4: p ∧ t Q: u c) 3. Dados los siguientes razonamientos verifique en cada caso si se puede o no concluir. Verdadero (p → r) ∨ (p → s) q → (r ∨ s) (p ∨ q) → r (p ∨ s) ∧ q ¬{(q ∨ s) → [(p → r) → (p ∨ r)]} ¬{¬(q ∨ s) ∨ [¬(¬p ∨ r) ∨ (p ∨ r)]} ¬{(¬q ∧ ¬s) ∨ [(p ∧ ¬r) ∨ (p ∨ r)]} (q ∨ s) ∧ (¬p ∨ r) ∧ ¬p ∧ ¬r ¬r ¬p ¬ (p ∨ q) ∨ r (¬ p ∧ ¬q) ∨ r (¬ p ∨ r) ∧ (¬q ∨ r) ( p → r) ∧ (q → r) q→r ¬q q ¬q∧q Razón: Dados los siguientes razonamientos realice su prueba formal de validez e indique en cada paso la regla de inferencia o ley lógica utilizada. a) Si Andreina va a salir en la noche entonces o va a la peluquería o se arregla el cabello en la casa. ¿Se puede saber si Andreina va a salir con Felipe? . Es suficiente que Andreina vaya a salir con Felipe para que vaya a la peluquería.

Ahora bien. eres m alo y. entonces llegaremos hasta la India. no eres totalmente ético. Si vamos a Asia entonces. Por lo tanto. Digas l o que digas. Si el grupo U2 gana mucho dinero entonces o lo gasta en lujos o lo usa en obras caritativas. si mientes. Gabriel tiene ánimo y no trabaja mejor. . si vamos a Asia veremos el Ganges. no respetuosos con el medio ambiente y con los seres vivientes entonces no podemos considerarnos dignos de nuestro tiempo. publica un i nforme en el que asegura: "Los impuestos deben subir. los impuestos no subirán." A la radio: " Si la inflación baja o si el bolívar no se devalúa.b) Si a Gabriel le aumentan el sueldo entonces si tiene ánimo trabaja mejor. no eres t otalmente ético. tendrás que apelar a su bondad o serás engullido." A la tele: " O bien baja la inflación y se devalúa el bolívar. si u n animal fabuloso se enfada. si estos hechos son inofensivos y respetan a todo ser viviente y al medio ambiente. Pero si los hechos son bárbaros o no respetuosos con los seres vivientes o el medio ambiente. f) g) Si Kenshin se siente culpable por su pasado como hitokiri entonces no matará a nadie mas. ent onces no realizaré m is sueños. son bárbaros. c) Si vamos a Asia. b) Si me dices que nunca has hecho mal mientes y. e) Si tuvieran que justificarse los hechos por su enorme tradición entonces. Por lo tan to. o bien los impuestos deben subir. no realizaré mis sueños. si er es malo." ¿Fue consecuente con sus declaraciones a los medios de comunicación? 4. Si una canción suena por meses en la radio entonces se venden muchos CD’s. Si vam os a India entonces. Por lo tanto. pero la inflación bajará y el bolívar no se devaluará. entonces puedes apelar a su bondad. Si me dices que ha s hecho mal. He aceptado el trabajo y he dejado de pintar. si Kenshin tiene un encuentro con Shishio entonces ocurre un milagro o lo mata o él muere. si llegamos hasta la India visitaremos Varanasi. te quedas paralizado del susto y si te quedas paralizado del susto. Kenshin muere si se siente culpable y tiene un encuentro con Shishio. a) Si acepto este trabajo o dejo de pintar por falta de tiempo. Si los Estados Unidos tienen democracia. d) Si un animal fabuloso se enfada. Por lo tanto. Si se venden muchos CD’s el grupo U2 gana mucho dinero. Dados los siguientes razonamientos determine su validez o invalidez utilizando los métodos de inferencia lógica. entonces sus ciudadanos tienen el derecho de votar. Sus ciudadanos tienen el derecho de votar." Como consecuencia. Luego. ¿Se puede concluir que si el grupo U2 hace una buena canción entonces gana mucho dinero y lo gasta en lujos o invierte en obras caritativas? d) El Ministro de Economía y Hacienda ha hecho las siguientes declaraciones: A la prensa: " Si los impuestos suben. entonces no habría que justificarlos o no podríamos considerarnos dignos de nuestro tiempo. Por tanto. ¿Se puede concluir que a Gabriel no le aumentaron el sueldo? c) Si el grupo U2 hace una buena canción entonces la canción suena en la radio por meses. eres malo. si se justifican los hechos por su enorme tradición. si visitamos Varanasi podremos ver el Ganges. los Estados Unidos tienen democracia. no habría ningún problema. la inflación bajará si y sólo si no se devalúa el bolívar. Si apelas a su bondad no serás eng ullido.

Antonio ganó la carrera. l) Si no llueve salgo al campo. ríe sólo si tiene un juguete. no lo fue Carlos. María no quiere a Juan si Juan no quiere a María. . Conclusión: no son suficientes 25 divisiones. Luego come un caramelo. Si salgo al campo respiro. o el general no ganará la batalla. no es cie rto que sean suficientes 25 divisiones y que se vayan a suministrar 3 alas de apoyo aéreo táctico. Ha nevado. Por tanto.h) Si Antonio ganó la carrera. k) Si ha ne vado será difícil conducir. o se suministran 3 alas de apoyo aéreo táctico. el general ganará la batalla. n) Si no especi fico las condiciones iniciales mi programa no comenzará. Por tanto. o) Si 25 divisiones son suficientes. m) Si un monte se quema algo tuyo se quema. entonces Baltasar o Carlos fueron los segundos. ríe. Si no es fácil conducir llegaré tarde si n o salgo temprano. Algo tuyo se quema si y sólo si eres descuidado. Luego saldré temprano. entonces no ganó Antonio. Por tanto. Si no llora. por otra parte. Si eres descuidado no mereces que te feliciten. Demetrio no fue segundo. Juan quiere a María si y sólo si María quiere a Ju an y promete casarse con él. Juan quiere a María y María no quiere a Juan. habré programado un ciclo infinito solo si mi programa no termina. Además. Nunca tiene un juguete cuando se está riendo si no come un caramelo. i) j) No llora. Por tanto si no mereces que te feliciten entonc es es que un monte se quema. respiro si y sólo si no llueve. Si Demetrio fue segundo. María promete casarse con Juan si y s ólo si Juan promete casarse con María. De a hí que sea necesario no s olamente especificar las condiciones iniciales sino también no programar un ciclo infinito para que el programa no falle. Si Baltasar fue segun do. Basta que el programa no comience o no finalice para que falle.

Desarrollo de los cuantificadores en un universo U. verdadero falso 1. proposición existencial afirmativa.Parte práctica: 1. d) Ningún P es Q. Cu antificador universal y cuantificador existencial. generalización universal (GU). particularización existencial (PE). Universo del discurso.1. Proposición cuantificada o categórica. Selección múltiple: 2. Princi pios de particularización y ge neralización: Particularización universal (PU). generalización existencial (GE). 1. b) Hay. Dados el universo U={UC. UDO} y el predicado G(x): x tiene una facultad de Ciencias. Determine si los siguientes enunciados son verdaderos o falsos: 1.Parte teórica: Función proposicional. UCV. b) Todo P es Q. 2. proposición existencial negativa. Un razonamiento que use cuantificadores es inválido cuando: (Seleccione la respuesta correcta) a) Sus premisas son verdaderas y su conclusión es falsa para algún universo del discurso. d) Ninguna de las anteriores.3.. 2. Prueba form al de validez e invalidez pa ra razonamientos con proposiciones cuantificadas.. c) Sus premisas son falsas y su conclusión es falsa para algún universo del discurso. ∃x[P(x)] ⇒ P(a) es una particularización existencial. establecer el significado de las siguientes expresiones y decir cuales son equivalentes: a) ∀x[G(x)] b) ¬∀x[G(x)] c) ∃x[G(x)] d) ¬∃x[G(x)] e) ∃x[¬G(x)] f) ∀x[¬G(x)] Q(x)] significa: (Seleccione la respuesta correcta) 1. II. b) Sus premisas son falsas y su conclusión es verdadera para algún universo del discurso. proposición universal negativa. Al momento de simbolizar el cuantificador universal se detecta por la presencia en la oración de las siguientes palabras: (Seleccione la respuesta incorrecta) a) Todo. c) Cualquiera.2. Tipos de pr oposiciones cuantificadas: Proposición universal afirmativa. La expresión ∀x[P(x) a) Algún P es Q.3. En lógica de predicados “algún P no es Q” se traduce como ∃x[P(x) ∧ ¬Q(x)] verdadero falso 2. c) Algún P no es Q. d) Cada uno. Eq uivalencias e implicaciones l ógicas con cuantificadores.1.2.NOCIONES DE LÓGICA (PARTE III) I. Un razonamiento que use cuantificadores no es inv álido si se ob tienen premisas verdaderas y conclusión falsa para algún universo del discurso. verdadero falso .

Cada rosa tiene su espina. 4. No se dijo nada de importancia. Nadie hace donación de todas sus pertenencias a una sola beneficiaria. Tres son multitud} (Personas a las que le gusta el cine) (Géneros de películas) (Películas en cartelera) a) A toda persona a la que le gusten las películas de acción debe ver los infiltrados. No toda persona que habla mucho tiene mucho que decir. Ningún automóvil que tenga más de diez años será reparado si está seriamente dañado. todos los que trazan círculos. Los caballeros no siempre son ricos. Una persona que posea todas las virtudes es una persona virtuosa. Ninguna tienda hace todas sus ventas a una sola tienda. entonces está maduro. Cualquier caballo que es manso está bien entrenado. La gripe tiene cura en la actualidad.2. Determine el o los universos adecuados para traducir cada una de las siguientes proposiciones a la notación lógica de funciones proposicionales y cuantificadores: a) b) c) d) e) f) g) h) i) j) k) l) m) Cuando 1 se multiplica por cualquier entero. Por lo tanto. No todos los visitantes se quedaron a cenar. 3. el resultado es el entero original. lo aborrece. Cualquiera que logre algo será la envidia de todos. Traducir cada una de las siguientes proposiciones a la notación lógica de funciones proposicionales y cuantificadores: a) b) c) d) e) f) g) h) i) j) k) l) m) n) o) p) q) r) s) t) u) v) Los murciélagos son mamíferos. pero hay personas virtuosas que no poseen todas las virtudes. Amadís. Todos los círculos son figuras. Las mordeduras de serpientes a veces son fatales. Algunos comerciantes tienen excesivas ganancias. Drama} U3 = {Los infiltrados. David tiene todos los defectos de su padre y ninguna de sus virtudes. Si cualquier plátano está amarillo. nadie será culpado. c) No existe una persona a la que no le guste alguna película en cartelera. U1 = {Daniel. Si nada se descompone. Los hombres muertos no cuentan cuentos. trazan figuras. entonces todos los estudiantes cursarán matemáticas. Repita este mismo ejercicio con las proposiciones de la pregunta anterior. Ningún ser humano es absolutamente malo. Restringiéndose únicamente a l os universos del discurso que se presentan a c ontinuación. Todo hombre que tiene una mascota es afortunado. Un niño señaló con el dedo al emperador. Terror. Los embajadores siempre reciben honores. b) Daniel el amigo de Oswaldo es fanático del suspenso pero no le gusta ninguna película en cartelera. Los melocotones y las guayabas son deliciosos y nutritivos. El que detiene el castigo a su hijo. El resfriado común nunca es fatal. Nadie más que los valientes merecen a la doncella. Sólo los ejecutivos tienen secretarias. El resfrío común nunca es fatal. Toda persona educada no necesariamente tiene dinero. Suspenso. simbolice utilizando sólo funciones proposicionales y/o conectivos. Una persona mantiene un estorbo si tiene un perro que le ladra a cualquiera que visite a su dueño. . Oswaldo} U2 = {Acción. El despertar del miedo. No todo lo que brilla es oro. Comedia. Si se requiere ya sea de cálculo o geometría.

Demostrar que las siguientes expresiones son verdaderas en todo dominio no vacío: a) b) c) d) e) ∀x[P(x)] ⇒ ∃x[P(x)] ∀x[P(x) ∨ R] ≡ ∀x[P(x)] ∨ R ∀x[ P(x) → Q(x) ] ⇒ ∀x[¬R → (¬Q(x) → ¬P(x))] ∃x[P(x) ∨ Q(x)] ≡ ∃x[P(x)] ∨ ∃x [Q(x)] ∃x[P(x) ∧ Q(x)] ⇒ ∃x[P(x)] ∧ ∃x[Q(x)] . Todos aman a Nelly. Todo el mundo ama a alguien. E n caso de serlo asignarle el valor de verdad correspondiente.5. escriba en el lenguaje de la lógica de predicados las siguientes oraciones: a) b) c) d) e) f) Alguien ama a Rosa. Usando el predicado A(x. y ∈ Z. a) b) c) d) ¬∀x[A(x) → B(x)] ¬∃x[G(x) ∧ ¬H(x)] ¬∃x[¬(¬Q(x) ∨ R(x))] ¬∀x[P(x) → Q(x)] → ¬∃x[R(x)] 7. b) c) d) e) f) g) ∃y[y2 + 2 = 5] ∀y[y2 + y + 2 =15] y + 4 + x = 10 ∀y[y3 + 1 + x = 8] ∀x∃y[x2 + y + 3 = 5] ∃x[x2 + y =3] 6. Reformular cada una de las siguientes expresiones de manera que comiencen con un cuantificador en lugar de un símbolo de negación. Sean x. 8. decir cuáles de las siguientes expresiones son proposiciones y cuáles no. Nadie ama a Karla. Alguien es amado por todo el mundo. No hay nadie que no se ame a sí mismo. y): “x am a a y”.

Cualquier joven que es encarcelado esta expuesto a la influencia de criminales profesionales. Es suficiente que una cosa se use como adorno para decir que se lleva como joya o se aplica como cosmético. Por lo tanto. e) Todos los ciudadanos que no son traidores están presentes. Si todas las personas que apostaron perdieron su dinero. Simón no recibió. hay traidores. No todos los compuestos del sodio son aceitosos. Por lo tanto.9 Simbolizar cada uno de los siguientes razonamientos: a) Todo el que pidió. Si todos somos temperamentales. es una amenaza para la sociedad siempre que aprenda técnicas para cometer crímenes. Cada joven que se vea expuesto a la influencia de cri minales profesionales. . algunos diamantes no tienen un uso apropiado. f) Si hay genios entonces todos los grandes compositores son genios. Algunos diamantes tienen a plicaciones industriales. Todo joven si es a gresivo entonces. algunos periodistas no son felices. entonces se sintieron felices algunas personas que estaban en La Rinconada. d) Algunos periodistas no son entrometidos. i) Algunos jóvenes que comenten delitos menores son encarcelados. entonces todos los grandes compositores son temperamentales. Todos los oficiales son ciudadanos. recibió. En consecuencia. “La felicidad es como la neblina ligera: Cuando estamos dentro de ella no la vemos” Amado Nervo. Por lo tanto. Algunos entrometidos no son felices. los políticos nunca son trabajadores. se tornará agresivo y aprenderá técnicas para cometer crímenes. Por lo tanto. algunos jóvenes que cometen delitos menores constituyen una amenaza para la sociedad. si todo genio es t emperamental. entonces no se sintió feliz ninguna de las personas que estuvieron en el Hipódromo. Luego. Simón no pidió. entonces todos los genios son temperamentales. c) Los compuestos del argón y los compuestos del sodio son aceitosos o volátiles. b) Todos los políticos son ricos. Po r lo tanto .. entonces alguien que apostó no perdió su dinero? h) Algunos diamantes se usan c omo adorno. Ningún diamante se aplica como cosmético. g) Si Juan Vicente Tovar ganó la carrera. ¿Se pue de deducir que si Juan Vicente Tovar ganó la carrera. Luego. No tiene un uso apropiado ninguna cosa que se lleve como joya y pueda tener una aplicación industrial. algunos compuestos del argón son volátiles. Algunos oficiales no están presentes. No hay trabajadores ricos.

2. d) A4 ∩ A6 ∩ A8 ∩ A10 . Conjunto partición. Operaciones co n conjuntos.TEORIA DE CONJUNTOS 1. Propiedades de conjuntos. Producto de conjuntos. Igualdad e inclusión de conjuntos.2.3. Selección múltiple: 2. no pertenece a un conjunto c ualquiera con una función proposicional P(x) sii P(a) ≡ v. Es verdad que x ∈ A se l ee “x no pertenece a A”. 2.1. c) El conjunto de los elementos que están en A y están en el complemento de B. Conjuntos finitos e infinitos. b) A1 ∩ A2 ∩ A3 ∩ A4 ∩ A5 . Un elemento de U lla mado ‘a’. Diagra ma de Venn. Conjunto potencia o Conjunto de las partes. verdadero falso 1. La cardinalidad de un conjunto de las partes de A es dos elevado a l a cardinalidad de A. Unió e intersección gen eralizada de con juntos. 1. C onjunto universal.Parte Teórica: Definiciones básicas: Conjunto . . d) El conjunto de los elementos que están en el complemento de B y están en el complemento de A. A ⊂ B ⇔ ∀x[x ∈ U ∧ (x ∈ A ⇒ x ∈ B )] verdadero falso 1. Determine si los siguientes enunciados son verdaderos o falsos: 1.3. Conjunto vacío.1. c) A4 ∩ A9 ∩ A16 ∩ A25 . verdadero falso 2. Señale cual de los siguientes enunciados es falso: a) El complemento de un conjunto es un conjunto. c) El complemento de un conjunto A son los elementos que no están en A. Leyes de la teoría de conjuntos.2.. verdadero falso 1.4. b) El conjunto de los elementos que están en B y no están en el complemento de A. Pertenencia. b) El complemento de un conjunto A son los elementos que no están ni en A ni en el universo. d) El complemento de un conjunto A es el resultado de restarle al universo los elementos de A. La diferencia de los conjuntos A menos B es: a) El conjunto de los elementos que están en el Universo y no están en B. Cardinalidad. F amilia de conjuntos. Sea a) IA i =2 5 i2 la intersección generalizada es igual a: A2 ∩ A3 ∩ A4 ∩ A5 .

El conjunto Ac ∩ Bc ∩ Cc representa los programadores: a) Con solo una certificación.8. esta representado por: a) E ∪ ( I ∩ J ) b) E ∩ ( H ∩ I ∩ J ) c) E ∪ ( J ∪ I ∪ H ) d) E ∩ ( H ∪ J ) 1.3.El conjunto Cc ∩ ( A ∪ B )c es: a) J b) D c) I d) K 1. es el representado por: a) E b) F c) I d) D 1.| A ∩ C | . entonces: 1. d) tienen las tres certificaciones.2. d) No tienen certificación.El conjunto de programadores con certificación Microsoft y no de CISCO.El conjunto de programadores que solo tienen una certificación. b) solo tienen certificación Microsoft y JAVA.2.1.Parte Práctica: 1. . b) No tienen certificación JAVA ni CISCO c) Tienen certificación Microsoft o ninguna. c) tienen certificación JAVA y no Microsoft..7. 2.4.6. I .| B ∩ C | + | A ∩ B ∩ C |. La región A representa el conjunto de programadores con certificación Microsoft. La región C representa el conjunto de programadores con certificación JAVA. Las regiones D.5. demuestre que: | A ∪ B ∪ C | = | A | + | B | + | C | .Un subconjunto de B y C a la vez.Conociendo que | A ∪ B | = | A | + | B | .| A ∩ B | .| A ∩ B |. G.La región G representa el conjunto de programadores que: a) tienen certificación CISCO y no JAVA. La región B representa el conjunto de programadores con certificación CISCO.El conjunto de programadores con certificación CISCO. H.El conjunto denotado por J es: a) ( A ∪ B ) – C b) A – ( B ∩ C ) c) ( Ac ∪ Bc ∪ Cc)c – K d) A ∩ ( B ∪ C ) 1. F. J y K son subco njuntos disjuntos de los conjuntos antes citados (según se observa en la figura).. 1.Sea la siguiente figura: Donde: U es el universo de los programadores. E. esta representado por: a) A ∩ B ∩ C b) G ∪ H ∪ I c) A ∪ F ∪ B d) D ∪ E ∪ F 1. esta representado por: a) Cc ∪ ( A ∩ B ) b) A ∩ Bc c) A ∩ ( B ∪ C ) d) A ∪ Cc 1..

4/16. b) / b∈N ∧ b2 – i = 3 ∧ i∈I } I = {1. 6.5. 15 aspiran ser excelentes profesionales. 23 quieren ser excelentes profesionales y no son apáticos a los estudios.En una encuesta realizada a 225 estudiantes se halló que: 78 aspiran ser excelentes profesionales. 7.6. j) El conjunto de ministerios del gobierno de nuestro país.¿Cuántos no cumple con todas las condiciones? 4. 2 }⊂ A 6. DHP } 6.Defina los siguientes conjuntos por comprensión: a) A = { 0. 3. 4. 13. 10.Defina los siguientes conjuntos por extensión: a) El conjunto de las letras de sus apellidos. 148 son inteligentes. 17. Rojo } g) B = {1/2. d) A = { 3. a } = ∅ . { ∅ } } – { ∅ } = {{ ∅ }} q : { a.2.9x + 14 = 0 } p : 7∈A q : { 2 }∈ A u : ∅∈A v : { 7. e } ∩ { e.4. i) / a∈Z ∧ a = 3 + i } ∧ i∈I } f) El conjunto de monedas de Venezuela.- p : U = {x / x = x } q : ∅ = {x / x ≠ x } p : { ∅. 3/8. f } ∩ { g. 2.1. 28.. 24. 9 } y sean los conjuntos B = { 1. pero no aspiran ser excelentes profesionales? 3. y ) / x....Sea A = {x / x∈N ∧ x2 . d) A = {x / x∈Z ∧ 5 ≤ x ≤ 10} I={1. 6. 6.¿Cuántos de los 225 estu diantes entrevistados no aspi ran ser excelen tes profesionales. b } = { a. 20 quieren ser excelentes profesionales y no son inteligentes. b] – { a. son inteligentes y no aspiran a ser excelentes profesionales? 3. b] ∩ { a. 22} e) F = {Ai / Ai = {(a . 42 } b) El conjunto E.Sea U = { 1..Asigne valores de verdad a las siguientes proposiciones: (Justifique) 6. e. b∈R y a < b entonces [a.3. 38.. 8 } C = {x / x∈Z+ ∧ x2 – 5x + 4 = 0 } Calcule: a) A ∪ B d) B ∩ D g) C – D j) A Δ B m) A ∪ B ∪ C p) ( A ∪ B )c s) A ∪ Ac b) B ∪ C e) A – B Ac k) C Δ D )A∩B∩C∩D q) ( A ∩ B )c t) B ∩ Bc c) A ∩ C f) B – A i) Bc l) B Δ C o) ( A ∪ B ) ∩ D C∪C u) C ∩ ( D ∪ Ac) h) n r) .4. 2/4. g) B = { ( x.¿Cuántos son apáticos a los estudios e inteligentes. 21. 14. 6..2. 8. donde a. pero son inteligentes. A = {x / x∈Z ∧ -5 ≤ x ≤ 5 } C = {x / x es un año bisiesto} B = {x / x es un mes del año } D = {x / x∈R ∧ -1 ≤ x ≤ 1 } 6. 5. Matemática I.. b∈R y a < b entonces [a. 3. c) El conjunto de los números primos menores a o iguales a 20.3. 3.1. Azul. f) C = { Amarillo. 13. y∈Z ∧ x2 + y2 = 1 } h) F = {Bi / Bi = { ( i . son apáticos a los estudios y no son inteligentes. 5/32} h) M = {Algoritmo I. 2. 22} i) El conjunto de telefonías de Venezuela. 7 } A = {x / x∈Z+ ∧ x2 ≤ 16 } D = { 2. b } s : si a. b } = { a } ∪ { b } 7. 120 son apáticos a los estudios. 7.3.. 45. f y g son elementos distintos. son apáticos a lo s estudios y no son inteligentes? 3. Elementos Discretos. r : si a. 5. 4.. 5. 35.¿Cuántos solo cumplen con dos condiciones? 3. b) El conjunto de las facultades de la Universidad de Carabobo. 31. definido como el conjunto de los estados de Venezuela.r:{7}⊆A w : A ⊆ { 7. 2 } t:∅⊂A s: { 2 }⊂ A p : todos los siguientes conjuntos son de cardinalidad finita. 167 son apáticos a los estudios.¿Cuántos no son apáticos a los estudios. c) El conjunto de los números enteros pares. 52 } e) El conjunto de máquinas con ruedas..

(9. (7.Sean A = {5.3) .7) .Sea el universo el conjunto de los números reales y sean los enteros positivos el conjunto de índices. ... { b }. Determine: a) U Ai i =1 6 7 b) IA i=2 3 5 i c) i∈Ζ UA + i d) c i∈Ζ + IA i e) UA i =1 c i f) IA i =1 c i g) ⎡4 ⎤ ⎢U Ai ⎥ ⎣ i =1 ⎦ k) h) 3 ⎡5 ⎤ ⎢I Ai ⎥ ⎣ i =1 ⎦ c i) I ( Ai ∪ A2i ) i =1 3 j) U ( A3i ∩ Ai ) i =1 3 c I ( Ai ∩ A2i ) i =1 l) U (A i =1 3 2i ∪ A3i ) c 9. (5..5) .9) } AxB=BxA A2 = B2 .. 7.Demuestre: a) b) c) d) e) f) g) h) i) j) k) l) m) n) (A∪B=A)⇔(B⊆A) El conjunto vacío es único (A⊆B)⇒(AΔB)⊆(B–A) (A∩B)⊆A⊆(A∪B) (AΔB)ΔC=AΔ(BΔC) [( A – B )c ∩ ( C Δ B )c] = ( C ∩ B ) ∪ [( A ∪ B )c – C] Uc = ∅ ∧ ∅c = U ( Bc ⊆ Ac ) ⇒ ( A ∪ B = B ) A ∩ B = ∅ ⇔ Ac ∪ Bc = U (A∪B)xC=(AxC)∪(BxC) A∪(B–C)=(A∪B)–(C–A) P( A ∩ B ) = P( A ) ∩ P( B ) ( A – B )c = Ac ∪ B ⎛ c ⎜ U Ai − B ⎜ ⎝ i∈I i ( ) ⎛⎛ ⎞ ⎞ ⎞ ⎟ xC = ⎜ ⎜ I Ai ⎟ xC ⎟ ∪ (BxC ) ⎟ ⎟ ⎟ ⎜⎜ ⎠ ⎝ ⎝ i∈ I ⎠ ⎠ c o) I ( A ∪ (B ∪ C )) i∈ I c ⎛ ⎞ c = ⎜ U Ai ⎟ ∩ (B ∪ C ) ⎜ ⎟ ⎝ i∈ I ⎠ c 13.8. (7." Han Yu..3) } B x A = { (1.5) . Si para cada i ∈Z+ se define Ai = {x / x∈R ∧ -2i ≤ x ≤ 3i }.7) . (9. Si cor re 23 días y nada 19 días. 3 } comprobar la veracidad de las siguientes proposiciones: a) b) c) d) A x B = { (5.Suponga que Manuel corr e o nada (o ambos) para su entren amiento diario durante todo el mes de abril. 9 } y B = { 1. (1.3) .Sea A = {a. ¿Cuántos días corre y nada Manuel? 12. (3.1) .Demuestre o de un contraejemplo: a) b) c) d) e) f) g) h) i) j) A⊆∅⇒A=∅ [( A ∪ B ) – C = B ] ⇒ [( A Δ C ) ⊆ B ] (AΔB)∩C=(A∩C)∪(B∩C) [( A – B ) – C ] ∪ ( C ∩ B ) = [( A Δ B ) – B ] ∪ [( B – C )c ∩ C ] .1) . (1. (3. donde A ≠ ∅ y B ≠ ∅ P( A ) ∪ P ( B ) ⊆ P( A ∪ B ) [( B – C ) ∪ ( A – C )] – ( A ∩ B ) = ( A Δ B ) – C ( A Δ B )c = Ac Δ Bc ( A Δ B = ∅) ⇔ ( A = B ) [( A ∩ B )c – C ] ∩ A = [( Ac ∪ C ) Δ B ]c ∩ Cc [( A – B )c ∪ C ]c Δ A = A ∩ ( Ac ∪ B ∪ C ) "Quien se sienta en el fondo de un pozo a contemplar el cielo. donde A2 = A x A y B2 = B x B 10.1) .. lo encontrará pequeño. (3.9) . c } Hallar: a) A2 b) P( A ) c) ∏( P( A ) ) d) ∏( A ) e) ∏( A2 ) 11.

R es reflexiva. Si R ⊆ AxB y S ⊆ BxC entonces la composicion es SoR. .y)∈R entonces se dice que “x esta relacionado con y”. antisimétrica y atransitiva. relación universal. Tipos de relaciones: Relación identidad.2.z)∉R].TEORIA DE RELACIONES I. Clases de equivalencia. entonces RT es el conjunto definido por: RT = {y / y∈B ∧ (x. verdadero falso 1. no simetrica y transitiva. El domino de una relaci on R es el rango de la relacion inversa de R. d) Si R es una relación de A en B. Determine si los siguientes enunciados son verdaderos o falsos: 1. verdadero falso 1. Representación de las relacione s: Dígrafos o grafos dirigidos. Composición de relaciones.y)∈R ∧ (y. relación binaria. Una relacion R es transitiva cuando cumple que ∀x∀y∀z[((x. R es arreflexiva. c) Una relación S de A en B es cualquier subconjunto de BxA. Una relacion de orden Total se define como ∃x ∃y [x.x)∉ R ].3. y)∈R}. Una relacion R es antisimetrica cuando cumple que ∀x∀y∀z[((x. Relaciones de equivalencia. Elementos comparables.2. Relaciones de o rden parcial y de o rden total. 1.3. La relación de orden amplio cumple: a) b) c) d) R es reflexiva. verdadero falso 2. entonces DR es el conjunto definido por: DR = {x / x∈A ∧ (x. b) Si T es una relación de A en B. verdadero falso 2. Relaciones de orden amplio y de orden estricto. 2.4. R es reflexiva. Propiedades de las clases de equivalencia y del conjunto cociente. Diagramas de Has se. antisimetrico y transitivo. Una relacion S es una rel acion de equivalencia si cumple que e s reflexivo. Propiedades de las relaciones. Una relacion R es simetrica cuando cumple que ∀x∀y[ (x. matriz de la relación y diagrama sagital. Relaciones de orden. Señale cual de los siguientes enunciados es falso: a) Si (x. y)∈T}.z)∈R)→ (x.x)∈R)→ x≠y]. Relación inversa.x)∈ R ].y)∈R ∧ (y. Dominio y rango de una relación. y ∈ A → (¬(x ∝ y) ∨ ¬(y ∞ x))]. Elementos distinguidos de un conjunto ordenado. Conjunto cociente. simetrica y no transitiva. relación vacía.1.y)∈R → (y.1. Conjuntos bien ordenados. Selección múltiple: 2. Señale cual de los siguientes enunciados es verdadero: a) b) c) d) Una relacion R es reflexiva cuando cumple que ∀x[ x∈A → (x. 1. antisimetrica y transitiva. gráficos cartesianos. Teoremas sobre composición de relaciones. Parte Teórica: Definiciones: Relación.

3. c. Diagrama sagital. {3. diciendo que: xRy sii x – y = 1. g) Determinar dominio y rango de R-1 h) Comparar los resultados de los puntos c) y d) con los de f) y g). Parte Práctica: 1. Grafos dirigidos. 4. {1}. Diagrama sagital. 3. {6}. d) Determinar dominio y rango de R e) Definir R-1 por compresión y por extensión. Grafos dirigidos. b) Representar AxB en un sistema de ejes cartesianos. Gráficos cartesianos. c. c. 2. b. 12} y B = {3. d. 4. {2.Sea A = { x/ x∈N ∧ (3 ≤ x ≤ 7) } y B = {2. 3. definida en base a: xRy sii y = 3x a) Definir R por compresión y por extensión. Diagrama sagital. b. Gráficos cartesianos. c. 12. Grafos dirigidos.Sean A = { 1. {1. 4. Se define R ⊆ AxB como: (x. Matriz de la relación. 4}.Sea E = {1. 6}. b.. b. 24. respectivamente. definida en base a: XRY sii X⊆Y a) Definir R por compresión y por extensión. c) Representar R usando: a. E n E se d efine la relación R. 5. c. Matriz de la relación. Gráficos cartesianos. 3. b) Representar R usando: a. c) Determinar dominio y rango de R . d. d. 2 . Gráficos cartesianos. 8. Matriz de la relación. d. b. g) Determinar dominio y rango de R-1 h) Comparar los resultados de los puntos c) y d) con los de f) y g).. 300} y sea la relación R ⊆ AxB. b) Representar AxB en un sistema de ejes cartesianos. Matriz de la relación. Grafos dirigidos. Matriz de la relación. 6}. 4}. f) Representar R-1 usando: a. c) Representar R usando: a. Grafos dirigidos. {2}. 2}.Sean A = { ∅. {7}} y sea la relación R ⊆ AxB. respectivamente. {5.II. Gráficos cartesianos.y)∈R sii (x + y) ≤ 8 a) Definir R por compresión y por extensión.. d) Determinar dominio y rango de R e) Definir R-1 por compresión y por extensión. 6}} y B = {{1}. d. Diagrama sagital. 10. Diagrama sagital.. O btener la representación gráfica de R vía gráficos cartesianos y con diagrama sagital. 2. f) Representar R-1 usando: a. 36.

6. 210 }. entonces R∪R’ es simétrica. R ⊆ ExE y R’ ⊆ ExE. 6. 10.5.Si R y R’ son relaciones definidas sobre un conjunto E. 3. 4. Determine dominio y rango (RoS)-1 (R-1)-1 = R (SoR)-1 = R-1oS-1 (ToS)oR = To(SoR) (S1 ∩ S2) ο R ⊆ (S1 ο R) ∩ (S2 ο R) Si R es simétrica entonces R = R-1 Si R es transitiva entonces (RoR) ⊆ R 9.b)∈R sii a. Determine las propiedades que cumple F.Se consideran los conjuntos: A = { 1. Representar en diagrama sagital y matriz de la relación a RoS. 3. Representar en diagrama sagital y matriz de la relación a RoS.Se consideran los conjuntos: A = { -1. demuestre que las siguientes proposiciones son falsas. 5 }. 42..Sea F una relación en el conjunto de los números enteros y definida como: xFy sii x ≤ ky. entonces R∪R’ es antisimétrica... con las relaciones R ⊆ AxB y S ⊆BxC.. dando un contraejemplo: e) Si R y R’ son antisimétrica. 10. 6. 7. b) Definir SoR por compresión y por extensión.z)∈S sii z=y/2 Se pide: a) Definir R y S por compresión y por extensión. 2. 2. Determine dominio y rango (RoS)-1 C = {4. Definir SoR por extensión. 31} y C = {-1. con las relaciones R ⊆ AxB y S⊆BxC. b) Si R es reflexiva y R’ es cualquier relación.. definidas como sigue: (y. c) Representar en diagrama sagital. 150. definidas como sigue: (x. pa ra todo x. 2. 4. f) Si R y R’son transitiva. 8. z perte necientes al conjunto sobre el cual se define la relación”. y)∈S sii x=3y Se pide: a) b) c) d) Definir R y S por compresión y por extensión. 72. y. c) Si R y R’ son antisimétricas.Demostrar que si R es reflexiva y circular e ntonces R es simétrica y transitiva. 11. 16} y C = {2. demuestre que: a) Si R y R’ son simétricas..a)∈S sii c = 7. entonces R∩R’ es antisimétrica. 100} y con las relaciones S ⊆ AxB y R⊆BxC. Definir RoS por compresión y por extensión.b ≤ 9 (c.Demostrar: a) b) c) d) e) f) Definir R y S por compresión y por extensión.Se consideran los conjuntos: A = { 12. d) “Una relación R es circular si i xRy ∧ yRz implica que zRx. -4. entonces R∪R’ es reflexiva. g) Si R y R’ son reflexivas. las tres relaciones: R. 5 }.y)∈R sii y=x2 (y. B = {4. h) Si R y R’ son simétricas. S y SoR. entonces R∪R’ es reflexiva. 99. entonces R∪R’ es simétrica . B = {-11. 8}. 50. B = {1. 10}. donde k∈R. definidas como sigue: (a. Para el mismo ejercicio. 10. z)∈R sii 2y=z2 (x. 12}. 0. entonces R∪R’ es transitiva.a – 4 Se pide: a) b) c) d) 8. 5.

se le pide hallar las clases de equivalencia y el conjunto cociente respectivo. y1)R(x2. al conjunto S(A) de la siguiente manera: S(A) = {y / y∈Y ∧ ∃x[ x∈A ∧ (x...2. Encuentre la relación de equivalencia que induce a esta partición. 6 }. 8. 16. 12. f} .k.Determine las clases de equivalencia y el c onjunto cociente de la siguiente relación de equivalencia definida sobre el conjunto N (no incluye el cero) como xRy sii x = y. 4. Se define la relación R en P(A) como: Sean Ai .Sea A ≠ ∅ y sea B un subconjunto fijo de A. 3} como xRy sii x2 = y2. 14.Sea R una relación definida en Q+ (los racionales positivos) de la siguiente manera: a c sii ad ≤ bc.3} y B = {1}.y’) sii y = y’. 20. es decir R ⊆ N2 y aRb sii (a mod 6) = (b mod 6) y xRy sii | x .. 18. clasifiquela según los tipos: parcial o total. (3.11. b. ∅.. e} se particiona de la siguiente manera: E1 = {a} E2 = {b.k. -1.Aj ∈ P(A). 1. b) Demostrar que S(A∪B) = S(A) ∪ S(B).y1) R (x2. Defina y halle la s clases de equivalencia y el conjunto cociente inducido por la relación R. E4 }. Se define para A ⊆ X. y2) sii y1 = x2 y xRy sii x – y es multiplo de 3. k∈Ν (x es múltiplo de y) 16.y) ∈S] } Se pide: a) Demostrar que S(A) ⊆ Y. 21. d} E3 = {c} E4 = {e} . entonces AiRAj sii Ai ∩ B = Aj ∩ B.. en cuyo caso. hal lar una partición cualquiera de X y defina la relación de equivalencia S que induce a esa partición.Sea la relación R definida en Z + x Z+ tal que xRy sii x | y (‘x’ divide exactamente a ‘y’). i ∈ I } donde I = {2.. 0. 25}. {2.Determine las clases de equivalencia y el c onjunto cociente de la siguiente relación de equivalencia definida sobre el conjunto A = {-2. 13. de manera que ∏(E) = { E1. 3..Si E = {a. b) Si A = {1...Sean las relaciones: a) R ⊆ NxN. 19. g) R ⊆ Z2 ¿Qué tiene esta ultima relación de especial? Verificar cuáles son relaciones de equivalencia. E3. 5. Muestre que R es una relación de orden total.. 17.Sea S una relación de X a Y. 21. c) R ⊆ N2xN2 y aRb sii a2 + a = b2 + b d) R ⊆ Z2 2 2 y (x. k ∈ Z }. E2. 3. 2.. c) Demostrar que S(A∩B) ⊆ S(A) ∩ S(B). c.y2) sii x1 + y2 = x2 + y1. R b d . a) Demuestre que R es una relación de equivalencia en P(A). y en caso de serlo. Hallar la relación de equivalencia que induce esta partición.En Z se define la relación R mediante: aRb sii a = b mod 4 (Relación de congruencia) En cuentre las clases de equivalencia y la partición inducida por esta relación. Determine si R es una relación de orden amplio. 15.1| = | y – 1| b) R ⊆ R2 y (x1. e) R ⊆ R xR f) R ⊆ N2 x N2 y (x1. d.Dada Π(A) = {Ai / Ai = {x / x ∈ A ∧ x = i.b) . 5} y A = {2.y) R ( x’.Dado el conjunto X = { a. 9.

. λ} ∉ P(A) Para S = { { α}. la fila 2 al par (a. 16. . ínfimo y supremo.. a) Demostrar que R es una relación de orden amplio y clasificarla según los tipos: parcial o total. 8. determine cotas inferiores y superioes. {α.a). R ⊆ AxA y representada mediante la siguiente matriz de la relación. β. S ⊆ P(A). 6. donde A = {α. xRy sii x ≥ y. b) Determine con respecto al intervalo dado: . donde las filas y las columnas están encabezadas por los elementos de A.Elementos minimales. donde se define la relación de mayor o igual. 4. c) Si consideramos [2 . 2. (a. 3. m enor.c). .. 5 } • S2 = { 3.Primer elemento. 5. 4. cotas inferiores. . c) Si consideramos {6.Dada la relación de orden R definida en el conjunto A = {(a.e). 30. .. la fila 1 corresponde al par (a. supremo e ínfimo. b. ínfimo y supremo.a). (a. 24. 12.Elementos maximales.Dada la relación de orden α definida en el conjunto A = { a.Sea E = {2. maximales y minimales. (a. d} α ⊆ AxA y representada mediante el siguiente diagrama de Hasse: 5 d 4 c b) Para cada uno de los siguientes subconjuntos de A. 8. .Se define la relación de orden “⊆” (inclusión) en P(A). 18.d). suponiendo que el elemento {α. 26. c. según el orden en que aparecen listados (por ejemplo.b). 3 2 10 a b 25. b) Determine: .Elementos minimales. . (a. 23. λ}: a) b) c) d) e) Demuestre que es una relación de orden. 36} ordenado por la relación: ‘y’ es multiplo de ‘x’ a) Demostrar que R es una relación de orden amplio y clasificarla según los tipos: parcial o total. Determine los ele mentos distinguidos: Mayor.Último elemento.Último elemento. 8] ⊆ R .. 24. 9} como un subconjunto de E.22.f)}. Determine que tipo de orden corresponde (parcial o total) Dibuje el diagrama de Hasse e identificar los elementos distinguidos generales. determine cotas superiores. {λ}. λ} }.b) y así sucesivamente): 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 1 . 10. (a.Se considera el intervalo [2. determine cotas inferiores y superioes. es decir. 10 } a) Hallar los cuatro elementos distinguidos generales. hallar los elementos distinguidos relativos a cada subconjunto: • S1 = { d. β.Primer elemento. 8] como un subconjunto de los números reales.Elementos maximales.

” R. se considera al subconjunto A como: A = { x / x∈R ∧ x = 1/n ∧ n∈N } Investigar si R tiene Primero o menor elemento y último o mayor elemento. f)} 27.En R ordenado por la relación menor o igual. supremos e infimos: • S1 = {10} • S2 = {6. b) Hallar el elemento mayor. hallar los elementos distinguidos indicados en el literal b ) de esta pregunta. determine cotas superiores e inferiores. cotas inferiores. Tagore. “Si lloras porque el Sol se oculta.a) Dibuje el diagrama de Hasse. c) Para cada uno de l os siguientes subconjuntos hallar las cotas superiores.b). 4. infimo y supremo. 7} • S3 = {3. elemento menor. Y t omando en c uenta el subconjunto A. 3. 28. . 5. las lágrimas no te dejarán ver las estrellas.. 8 }. 2} d) Suponiendo que ahora esta misma relación de orden se aplica sólo a este conjunto de elementos A = {1 . tomando para aquellos que lo requieran el siguiente subconjunto: S = {(a. 6. b) Determine todos los elementos distinguidos. Justifique su respuesta. maximales y minimales.. 2.Sea el siguiente diagrama de Hasse: 10 9 8 7 6 3 1 5 2 4 a) Es esta relación de orden total o parcial. (a.

5 + 4. indicar si se cumple o no la igualdad y justificar su respuesta: a) c) ∑ (3i + 5) = 15n∑ i i =1 i =1 n n b) 5 ∑ (3k n k =1 0 2 ⎛ n ⎞ ⎛ n ⎞ + 2k + 1 = 3⎜ ∑ k 2 ⎟ + 2⎜ ∑ k ⎟ + n ⎝ k =1 ⎠ ⎝ k =1 ⎠ ) ∑ 2 = 2 ⎢⎜ ∑ i ⎟ − ⎜ ∑ i ⎟⎥ ⎝ ⎠ ⎝ ⎠ j =1 6 i 1 ⎡⎛ ⎣ 9 ⎞ ⎛ ⎞⎤ ⎦ d) i =6 i =1 ∑ (3 i =0 2i + k) = 0 3.3 + 2.2.Parte Práctica: EJERCICIOS CON SUMATORIAS: 1.1 + 3.5. Forma fuerte de inducción. Parte Teórica: II. Calcule el valor de las siguientes sumatorias: a) e) i) ∑7 i =1 5 b) ∑ (k 2 + 3k + 5) k =1 3 c) g) 3 k ∑ i −1 i=2 2 j +1 5 d) h) i −1 ∑ (2i − 3) i =0 2 2 ∑k j =1 n 4 2 (2 j − 1) f) ∑ (−1) k =1 6 k k2 ∑3 j =1 ⎛ k3 −1⎞ ∑ ⎜ 2k + 1 ⎟ ⎜ ⎟ k =0 ⎝ ⎠ j) ⎛ 2 2 k ⎞ ∑ ⎜ ∑ (i 3 )⎟ k = 0 ⎝ i =1 ⎠ 2 ⎞ ⎟ .2 + 4.4. Sumatorias..6 2.3. Corolario del teorema de inducción.4 + 3.6 + 5. para i = 5 ⎟ k =2 ⎝ ⎠ 2 ⎛ 2 ⎛ 2 ⎞⎞ k) ∑ ⎜ ∑ ⎜ ∑ (3i + k − j ) ⎟ ⎟ ⎜ ⎟⎟ ⎜ k =0 ⎝ i =0 ⎝ j =2 ⎠⎠ ∑ ⎜ (k − 1) ⎜ ⎛ k 2 . Productorias.1 + 2. Teorema de Inducción C ompleta. En cada caso.INDUCCIÓN COMPLETA I. Principio de inducción completa. Expresar las siguientes sumas empleando el símbolo de sumatoria: a) 1.24 c) 1 1 1 1 + 2 + 2 + 2 2 − 1 3 − 2 4 − 6 5 − 24 2 b) 12 − 2 2 + 3 2 − 4 2 + 5 2 d) 1 + 5 + 9 + 13 + 17 e) 2 2 + 4 3 + 6 4 + 8 5 g) − 2 + 6 − 18 + 54 − 162 f) 1 1 1 1 + + + a (a + 1) (a + 1)(a + 2) (a + 2)(a + 3) (a + 3)(a + 4) h) 1.- Factorial de un núm ero.

3. la validez de las siguientes expresiones. ∏ ⎢∏ (2i − j )⎥ ⎣ ⎦ i j =3 i =0 5 ⎡ 2 ⎤ EJERCICIOS DE INDUCCIÓN: 1. . Calcule el valor de las siguientes productorias: a..4.. demostrar por inducción completa que: a) b) c) d) ∑i i =1 n 3 = (∑ i )2 i =1 n n( 4n 2 ∑ (2i − 1) = n i =1 n 2 − 1) n(n + 3) 3 ∑ i(i + 1)(i + 2) = 4(n + 1)(n + 2) i =1 1 ∑ (a + ( j − 1)r ) = j =1 n [2a + (n − 1)r ]n . d.6. + 2n = 2n+1 c) x + (x-1)x + (x-1)x2 + . ∏8 i =0 2 4 b... a. Reescriba las siguientes productorias para cuando i=1. e.EJERCICIOS CON PRODUCTORIAS: 1. ∏ (i i=2 5 2 + 2i ) c.5.. a es constante y r ∈ R 2 ∀x ≥ -1 e) (1 + x) n ≥ (1 + nx) ... para todo n∈N: a) 2 + 6 + 10 + … + (4n .. 7 × 9 × 11 × 13 × 15 (-1) × 4 × (-27) × 256 2. ∏ j! j =0 2 4 c. c.. ∏3 i =0 4 b. ∏ ⎢∏ ⎜ ∏ (i + j × k ) ⎟⎥ ⎜ ⎟ ⎝ ⎠ k =0 ⎡ ⎣ 2 ⎛ j =1 i =1 3. Probar por inducción completa.( 2 n − 1) 1 ≥ 2. ∏ ((−1) 5 k =1 1 k ×k 2 ) ⎞⎤ ⎦ ⎡ 2 ⎤ ∏ ⎢∏ (2i + j )⎥ j = 0 ⎣ i =1 ⎦ ⎡ 2 ⎤ ∏ ⎢∏ 3i + j i ⎥ j =1 ⎣ i = 0 ⎦ ( ) f.2) = 2n2 b) 2 + 21 + 22 + 23 + . + (x-1)xn = xn+1 d) 1. Para todo n ∈ N.( 2 n ) 2n 2. d.. Expresar las siguientes multiplicaciones empleando el símbolo de productoria: a. j=1 y k=1. 2 × 4 × 8 × 16 × 32 1 1 1 1 × × × 4 16 64 256 b.

. 3 + .n . Teniendo que n∈ N.. la bondad y la justicia de las leyes. donde n ∈ N y demuéstrela por inducción completa.6. deduzca una fórmula para la 6 0 .. Sabiendo que: ∑i = i =1 n siguiente expresión: n(n + 1) y 2 ∑i i =1 n 2 = n(n + 1)(2n + 1) .3.....( 2n − 1) ≤ 2n 2.” Sócrates . n≥5 ∏ (10 i =1 n +1− 2 i )=1 d) 2n! – ( n – 1)(n – 1)! = n! + (n – 1)! 1 1 1 13 f) n + 1 + n + 2 + . Demostrar que: a) Demostrar que la suma de los cubos de tres números consecutivos es divisible por 9. 1 + 1 .. 2 + 2 . n>1 1 1. 5..4.3.5.. demuestre que: a) c) e) ∑ (2i − 1)(2i + 1) = 2n + 1 i =1 n n 1 n b) 2 n > n 2 .. + 2n > 24 . b) a n − b n es múltiplo de a − b para todo numero natural n. 4..2n “Tengo por menos inmoral matar a alguien involuntariamente que engañarle acerca de la hermosura. + (n-1).

3 3. Parte teórica: 1. no nos importa el orden y queremos saber cuantas escogencias son posibles..n.mr. ¿A cual expresión de la teoría de conteo nos estamos refiriendo? 5..n.Cuando en un conjunto de m elementos. importándonos el orden. ¿A cual expr esión de la teoría de conteo nos estamos refiriendo? 6. consideramos todas las posibles formas en que podemos tomar dichos elementos.Cuando en un conjunto de m elementos.1 e) C8.n.Calcular: a) V7. Permutaciones Simples: Pm. Permutaciones Circulares: Pc m. ¿A cual expresión de la teoría de conteo nos estamos refiriendo? 4.5 .5 2..5 b) V’7.3 = 6Vn+1.TEORIA COMBINATORIA Regla de la sum a (adición). vamos tomando n diferentes de ellos...3.m2.. siendo n > m ..4 f) C’8..n.. vamos tomando n de ello s. Variaciones Simples: Vm. Regla del Produc to (multiplicación). Variaciones de Particiones Ordenadas (Coeficiente Multinomial): V’mm1. Combinaciones co n repetición: C’ m.Hallar n tal que: 7Vn.Cuando en un conjunto de m elementos..¿De cuantas maneras distintas se puede sentar 5 personas en un banco? c) d) P6 V’62. siendo m > n. nos importa el orden y querem os saber cuantas elecciones son posibles. Variaciones con repetición: V’m. Parte Practica: I. Combinaciones Simples: Cm. II.4 g)Pc7 h) C5.

.. para representar a FACYT en un concurso de algebra. Matemáticas I y Matemáticas Discretas.Determinar de cuantas m aneras se puede formar un grupo de 4 alumnos a partir de 17 estudiantes sobresalientes.En un grupo de 5 personas dos de ellas no se llevan bien... pasando am bas veces por B sin utilizar una m isma línea de autobús dos veces. Calcular de cuantas a) De A a C pasando por B.¿Cuántas pulseras se pueden hacer ensartando en un hilo 9 piedras diferentes. 14. 8. c) De A a C y viceversa.¿De cuantas formas se pueden repartir 2 premios entre 10 personas? Sabiendo que ambos: a) No se pueden conceder a la misma persona.Existen 4 líneas de autobuses entre A y maneras distintas puede viajar un pasajero: B.. b) Se pueden conceder a la misma persona. Para estas materias existen respectivamente 4.. 3 y 2 horarios disponibles. pasando ambas veces por B. ¿De cuantas formas pueden ubicarse estas cinco personas: a) En un banco? b) En una mesa redonda? . y 3 entre B y C.Determinar el número de triángulos difere ntes que se pueden form ar uniendo los seis vértices de un hexágono.7..¿De cuantas maneras diferentes se pue de contestar un exam en que contiene 7 preguntas de selección simple de doble alternativa? 12..Un alumno desea inscribir: Algoritm os y Programación I. si al ser colocada no se puede distinguir el punto de enganche? 10. ¿De cuantas formas puede estructurarse el horario de clases? 9. de tal for ma que evitan sentarse una al lado de la otra. b) De A a C y viceversa. 13. 11.

Hallar r. autor. considerando los casos: i... de los cuales 4 son cuentos ilustrados. edición. Juanes desea colocar sus libros en su biblioteca.r = 126..¿De cuantas m aneras diferentes se puede n sentar 5 personas en autobús? 9 asientos en un 19.Probar que: 16. 21.15.. pero tiene dos interrogantes: a) ¿De cuantas maneras puede colocarlos de ta l forma que todos los que sean de un a misma área queden consecutivos? b) ¿De cuantas maneras puede colocarlos sin restricción del área a la que pertenecen? En ambas preguntas..¿De cuantas m aneras pueden alinearse 5 mujeres y 5 hom bres de m odo que queden alternados? . Juanes Tudiante tie ne 10 libros.El Sr.r = 3024 y Cn. 3 de historia del arte.todos los libros dentro de cada área tengan el mismo titulo..Siendo Vn.¿Cuántos números distintos pueden fo rmarse permutando las cifras del num ero 121323233? 18. 2 de matem áticas y 1 de le nguaje. etc? 23.todos los libros dentro de cada área sean distintos? ii.. si no importa el aula donde entre cada uno? 17... b) Si cada letra se puede repetir. 22. a) Si cada letra no se emplea más de una vez.¿De cuantas form as se puede elegir un co mité formado por 3 hombres y 2 m ujeres de un grupo de 7 hombres y 5 mujeres? 20..¿De cuantas maneras pueden entrar 4 alum nos en 3 aulas.Hallar el núm ero de palabras diferentes de 5 letras (con o sin sentido) que se pueden formar con las letras de la palabra “impulsar”..

.Hallar el núm ero de palabras diferentes (c on o sin sentido) que se pueden for mar con las letras de la palabra “naguanagua”. ¿Cuántos nombres de variables distintos se pueden utilizar en esta versión de Pascal? 27.Se sacan cartas de un m azo de barajas de 52. el nom bre de una variable consta de una letra o de una le tra seguida de tres sím bolos.” Jose Ortega y Gasset ... enseña a la vez a dudar de lo que enseñes. 25. Considerando que en el teclado existen 27 letras y 10 dígitos..24. que pueden ser letras o dígitos (En esta versión. con reem plazo (cada carta to mada.¿De cuantas maneras se pueden distribuir 7 juguetes entre 3 niños si el más pequeño ha de recibir 3 juguetes y cada uno de los dos restantes? 26. el com putador no di stingue entre m ayúsculas y m inúsculas). después de observada se devuelve al mazo): a) ¿De cuantas maneras posibles pueden sacarse 10 cartas de form a tal que la decim a no sea la repetición de alguna ya tomada? b) ¿De cuantas m aneras pueden sacarse 10 carta s de for ma tal que la decim a sea la repetición de alguna ya tomada? “Siempre que enseñes.En cierta versión del lenguaje de progr amación Pascal.

Sign up to vote on this title
UsefulNot useful