MÁXIMOS Y MÍNIMOS
A. CERTEZAS
1) En un cajón se tiene guantes de Box; 3 pares rojos, 4 pares negros ¿Cuántos guantes
se deben extraer al azar como mínimo para tener la certeza de obtener un par utilizable
de color negro?
Solución
Rojo Negro
3 Der. 3 Izq. 4 Der. 4 Izq.
3 3 4 1= 11
1 4 3 = 8
1+ 4+3=8
3) Se tiene 6 fichas rojas, 8 azules y 10 verdes ¿cuál es el mínimo número que se debe
extraer para tener la certeza de haber extraído:
a. Un color completo
b. Una ficha verde
c. Tres fichas del mismo color
Solución
a) 6 rojas 8 azules 10 verdes
5 7 9 + 1 = 22
5 + 7 + 9 + 1 = 22
Se extraerá como mínimo 22 fichas de color completo
6 8 1 = 15
6 + 8 +1 = 15
Se extraerá como mínimo 15 fichas de color verde
c) 6 rojas 8 azules 10 verdes
2 2 2 + 1 = 7
2+2+2+1=7
Se extraerá como mínimo 7 veces 3 fichas del mismo color
Propuestos
1) Si tiene 52 cartas (13 de cada palo)calcular cuantas cartas se deberán extraer como
mínimo para tener la seguridad de haber extraído:
a) 7 diamantes
b) 9 tréboles
Resp: a) 48, b) 46
2) Dentro de una caja cerrada tenemos 3 bolitas blancas y 4 bolitas negras a) Cuantas
bolitas como mínimo, se deberán extraer para tener la certeza de haber elegido una
bolita negras? b) Cuantas bolitas como mínimo se deberán extraer para tener la
seguridad de haber elegido una bolita blanca? Resp: a) 4 b) 5
3) Una urna contiene 20 pares de guantes rojos 10 pares de guantes blancos, se van
extrayendo uno a uno sin suponer ¿Cuantas extracciones se tendrá la certeza de tener
un par utilizable del mismo color? Resp: 31
5) Una urna contiene 13 bolas negras, 12 rojas, 7 blancas; la menor cantidad de bolas
que se deben sacar para obtener con seguridad un color completo
Resp: 30 bolas
RELACIONES FAMILIARES
Resueltos
1) En una reunión se encuentra 2 padres y 2 hijos y 1 nieto. ¿Cuántas personas como
mínimo se encuentra en dicha reunión?
Solución:
(1) (2) (3)
Abuelo Hijo Nieto
(Padre) (Padre) (Hijo)
(2) (3) (2)
(Hijo 1) Nieto (1)
Pers. D Pers. E
(Pers. = Persona)
El número mínimo de personas es 5
(A, B y C (D, E y F
Tíos) Primos)
El mínimo de persona es 6
Propuestos
1) Una familia está compuesta de: 2 esposos, 2 hermanos, 3 sobrinos, 2 sobrinas. ¿Cuál
es el número mínimo de personas que la conforman?.Respuesta: 8
2) Los esposos Smith tienen 3 hijos (varones), cada hijo tienen una hermana y cada
hermano tienen 3 sobrinos. Respuesta: 9
3) Una familia está compuesta por 4 hermanos, 4 tíos, 2 padres, 2 madres, 3 sobrinos, 2
sobrinas y 5 primos. Respuesta: 11
ARREGLOS NUMÉRICOS
Resueltos
1) En la figura colocar en las casillas cuadradas los números 1 o -1 para el producto de
los 3 números escritos en las casillas que están ubicados en un segmento o en la
circunferencia sea siempre igual a 1. Halle el mínimo valor de la suma de los números
están ubicados en las casillas.
-1
1 1
-1
-1 1 -1
-4
2) En el cuadro adjunto deben figurar los números enteros del 0 a 10, uno en cada
casilla. Completa las que faltan de modo de modo que 2 números consecutivos no deben
escribirse en casillas contiguas. Hallar el valor de a+b
Solución
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
6 3 1
4 8 10 7 9
0 5 2
a+b = 19
3) En la figura. Los números del 1 a 7, para conseguir. Que la suma de cada fila sea 12,
dar como respuesta el número central.
1 2
5 4 3
1 2 3 4 5 6 7 = 28
6 7 4
Propuestos
1) Determine de cuantas formas se puede colocar los números 1,1 2,2 3 y 3 (un numero
en cada casilla) en las 6 casillas de la figura de tal manera que entre los dos números 1
haya exactamente un numero; entre los dos números 2 haya exactamente dos números y
entre los dos números 3 haya exactamente los 3 números.
Respuesta: Como mínimo 2 formas
2) Miguel coloco 4 dados normales sobre una mesa no transparente como muestra la
figura. ¿Cuánto puntos en total no son visibles para Miguel?
Respuesta: 24
x 45
25 30
y 10
Respuesta: 10
8 5 6 1068 12 10 x
Respuesta 4
5) En la gráfica adjunta escriba en cada círculo del 1-7 sus repetidos de modo que la
suma de los 4 números escritos en fila o columna formada por cuatro círculos sea la
misma. Halle el valor de x
X X
+
2
2x-1
Respuesta 4 x-1
1. LÓGICA PROPOSICIONAL
En esta sección estudiaremos una parte de la lógica simbólica, matemática o moderna,
conocida como la lógica de enunciados o de proposiciones que estudia los juicios, las
relaciones entre juicios y los razonamientos, los cuales son significados con el uso de un
lenguaje simbólico a partir del análisis de las formas como se expresan dichos
elementos del pensamiento: las proposiciones, sus relaciones y los argumentos o los
silogismos, pero sólo en el caso de que los enunciados puedan ser representados
simbólicamente de forma completa sin atender sus componentes (los términos de los
que consta cada proposición: sujeto, cópula y predicado) para determinar la validez o
invalidez del raciocinio [1].
1.1 Proposiciones.
Una proposición es cualquier afirmación que sea verdadera o falsa, pero no ambas cosas
a la vez.
Solución
En efecto, (i ) es una afirmación pero no es una proposición ya que para que sea
verdadera o falsa depende de los valores que tome x e y, de igual manera (ii) su valor de
verdad depende de los valores que tome x, el ejemplo (iii) no es una afirmación, por lo
tanto no es proposición, el ejemplo (iv) no es una proposición, puesto que no es ni
siquiera una frase completa por último el ejemplo (v) es una orden, no se le puede
asignar ningún valor de verdad no es una proposición
Solución
En efecto: p es una proposición verdadera, es decir su valor de verdad es Verdadero, q
es una proposición falsa, es decir su valor de verdad es Falso; r es una proposición falsa,
es decir su valor de verdad es Falso
Son símbolos que unen dos o más proposiciones simples para formar una proposición
compuesta y simplifican el manejo de la lógica.
Principales conectores lógicos
Solución
i)
Llueve
y hace mucho frio , simbolizando: p q
p q
ii) Si x es un cuadrado entonces
no es un triangulo y tiene 4 lados ,
p q r
simbolizando: p q r
iii) Si no
resuelves este ejercicio entonces
es falso que hayas estudiado y te guste matematica s
negacion p q r
simbolizando: p (q r)
iv) No es el caso que si 2
7 entonces 5
5 6,
negacion p q
simbolizando: ( p q)
1.4 Cuantificadores
Se utilizan para indicar cantidad en una proposición, los más utilizados son:
cuantificador universal designados por las palabras: todo, cada uno, todos y ninguno,
mientras que las palabras hay, existe y la frase al menos uno se conocen como
cuantificadores existenciales.
Proposición Negación
Solución
i) Ningún estudiante de Ingeniería de Sistemas aprobó el curso de Calculo en una
Variable
ii) Todos los estudiantes de Ingeniería de Sistemas aprobaron el curso de Calculo en
una Variable
iii) Algunos estudiantes de Ingeniería de Sistemas aprobaron el curso de Calculo en
una Variable
p q p q p p
V V V V F
V F F F V
F V F
F F V
Solución
p q p q p q p q ( p q) p q
V V V F V V V V F V V F F
V F F F F F V F V F V V V
F V V V V V F V F V F F F
F F V V V F F F F V F F V
Conclusión: p q p q ( p q) p q
Solución
i) Aprobare lógica cuando estudie, puede escribirse en la forma
Si estudio entonces aprobare lógica
ii) Los hombres no lloran, puede escribirse en la forma
Si eres hombre entonces no debes llorar
iii) Iremos de shopping si no lleve, puede escribirse en la forma
Si no llueve iremos de shopping
p: Está nevando.
q: Iré a la ciudad.
r: Tengo tiempo.
a) Escribir, usando conectivos lógicos, una proposición que simbolice cada una de las
afirmaciones siguientes:
1) Si no está nevando y tengo tiempo, entonces iré a la ciudad.
2) Iré a la ciudad sólo si tengo tiempo.
3) No está nevando.
4) Está nevando, y no iré a la ciudad.
b) Enunciar las afirmaciones que se corresponden con cada una de las proposiciones
siguientes:
1) q (r p)
2) r p
3) (q r ) (r q)
4) ( r q)
Solución
a) Escribiendo en forma simbólica tenemos
1) ( p r ) q
2) q r
3) p
4) p q
Ejemplo 1.10 Explique por qué, si sabemos que p es verdadera también sabemos que
r p s p q es verdadera, aun si no conocemos los valores de verdad de
q, r y s
Solución
r p s p q r V s V q r V V V V V
La proposición compuesta es verdadera por las tablas de verdad de la conjunción y de la
condicional
Solución
Solución
p q ( p q) (q p)
V V F V F
V F V V V
F V V V V
F F V V V
Solución
Aplicaremos la equivalencia ( p q) p q
i) Aprobare lógica cuando estudie, puede escribirse en la forma
Si estudio
entonces
aprobare log ica
p q
su negación es: estudio
y no aprobare log ica
p q
ii) Los hombres no lloran, puede escribirse en la forma
Si eres hom bre entonces
no debes llorar
p q
su negación es: eres hom bre
y debes llorar
p q
iii) Iremos de shopping si no lleve, puede escribirse en la forma
Si no llueve entonces iremos de shopping
p q
su negación es: no llueve y no iremos de shopping
p q
Recíproca q p Si q , entonces p
Inversa o contraria p q Si p , entonces q
Contrapositiva o q p Si q , entonces p
contrarrecíproca
Solución
Escribiremos la recíproca y la contrapositiva de varias formas.
(a) Si llueve
entonces
no voy
p q
Recíproca
− Si no voy, entonces llueve
− Llueve si no voy
− Una condición necesaria para no ir es que llueva
− Una condición suficiente para que llueva es no ir
Contrapositiva
− Si voy, entonces no llueve
− Voy sólo si no llueve
− Es necesario que no llueva, para que vaya
− Es suficiente que vaya para que no llueva
Inversa
− Si no llueve, entonces voy
(b) Me quedare solo si tu hermano se va
p q
Recíproca
− Si tu hermano se va, entonces me quedaré
− Me quedaré, si tu hermano se va
− Una condición necesaria para que tu hermano se vaya, es quedarme
− Una condición suficiente para quedarme es que tu hermano se vaya
Contrapositiva
− Si tu hermano no se va, entonces no me quedaré
− No me quedaré si tu hermano no se va
− Es suficiente que no se vaya tu hermano, para no quedarme
Inversa
− Si no me quedo, entonces tu hermano no se va
La relación entre los valores de verdad de las proposiciones, directa, recíproca, Inversa
y contrapositiva se muestra en la siguiente tabla de verdad
p q p q q p p q q p
V V V V V V
V F F V V F
F V V F F V
F F V V V V
Directa reciproca contraria contrarreciproca
Ejemplo 1.16 Simplificar las siguientes proposiciones utilizando las Leyes del Algebra
Proposicional
a) q p p q
q p p q ( q p) ( p q) , por que p q p q
( p q) ( p q), propiedad conmutativ a
p ( p q) q ( p q) , propiedad distributi va
p q p q q , absorcion y distributi va
p p q q q , asociativa y conmutativ a
p q q , absorcion
p F , por p p F
p
b) q p p q p q
q p p q p q q p p q p q
q p p q p q , por p q p q
q p p q p q , ley de Morgan
q p p q p q , propiedad asociativa
p p q q p q , propiedad conmutativ a
p q p q , absorcion
p q p q , ley de Morgan
p q p p q q, propiedad distributi va
p p q p p q q q, propiedad distributi
F q p p q q
q p q q p , propiedad conmutativ a
q p q, absorcion
q q p , propiedad conmutativ a
q , absorcion
a ) 3 27 3 8 0 (2) 4 16
6. ¿Es posible que la tabla de verdad de una proposición compuesta tenga exactamente
48 filas? Justifique su respuesta
9. Utilice las leyes de Morgan para escribir la negación de cada una de las proposiciones
siguientes
a) Puedes pagarme ahora o puedes pagarme después
b) Yo dije sí, pero ella dijo no
c) 9 5 4 y 12 7 5
d) El médico y el paciente se presentaron en la clínica
12. Escriba cada proposición como una proposición equivalente que no use el colectivo
si…entonces. Recuerde p q p q
a) Si cuidas tus plantas con ternura y cariño, florecerán
b) Si ella no lo hace, él lo hará
c) Si yo digo sí, ella dice no
d) Todas las mujeres alguna vez fueron niñas
17. Escriba cada una de las proposiciones siguientes en la forma “si p, entonces q”
a) Si esta fangoso, usare botas
b) Todos los enteros son números racionales
c) Un paralelogramo es una figura de cuarto lados cuyos lados opuestos son paralelos
d) Si termino de estudiar, iré a la fiesta
e) Un entero cuyo digito de las unidades es de 0 a 5 es divisible entre 5.
Ejemplo 2.1
Cuando Juan toca la llama de un encendedor se quema. Cuando Juan toca una estufa
encendida se quema. Cuando Juan toca la jarra de la cafetera caliente se quema. Por lo
tanto, si tocas un objeto caliente te quemas.
Ejemplo 2.2
Se tiene la secuencia,
(6) =
Nota
El razonamiento inductivo fue utilizado popularmente por Isaac Newton al momento
de desarrollar su Teoría de la Gravedad. Newton usó sus observaciones de los
movimientos planetarios y de las manzanas que caían del árbol de su casa e indujo
que había una fuerza responsable de la manera en que ciertas cosas funcionaban.
En muchos casos, es criticado el razonamiento inductivo; ya que se suele considerar
como un método impreciso, dado que se hacen generalizaciones a partir de pocos
ejemplos específicos.
A pesar de las críticas, el método inductivo es importante para la ciencia, ya que
sirve como punto de partida para la realización de pruebas que más adelante brinden
evidencias acerca de verdad o falsedad del supuesto
Ejemplo 2.3
Nuestra casa está hecha de madera tratada. Mis dos vecinos inmediatos tienen casas
hechas de madera tratada. Por tanto, todas las casas de nuestros vecinos están hechas de
madera tratada
Ejemplo 2.4
Las galletas tardan 45 minutos en hornearse
Son las 3:00 pm y Jane mete las galletas al horno. Por lo tanto, las galletas estarán listas
a las 3:45
Ejemplo 2.5
Se utiliza el razonamiento deductivo al resolver un rompecabezas como el Sudoku
Nota
Ejemplo2.6:
Premisa 1 Todos los gatos son animales
Premisa 2 Chitaro es una gato
Conclusión Chitaro es un animal
Dibujamos una región que represente la primera premisa, esta es la región para
“animales”. Como todos los gatos son animales, la región para “gatos” va dentro de la
región para “animales”, como se muestra en la figura (1)
Animales Animales
Gatos Gatos
La segunda premisa, Chitaro es un gato, sugiere que Chitaro va dentro de la región que
representa a “gatos”. Si representa a Chitaro, la figura (2) muestra que Chitaro
también está dentro de la región animales. Por lo tanto, si ambas premisas son
verdaderas, la conclusión es también verdadera. Por lo que el argumento es válido
Ejemplo 2.7:
Premisa 1 Todos los días lluviosos están nublados
Premisa 2 Hoy no está nublado
Conclusión Hoy no es día lluvioso
La región para días lluviosos y para días nublados, se muestra en la figura (3)
Sea que representa “hoy” y ubicamos fuera de de la región para “días nublados”
figura (4). Por lo tanto, si ambas premisas son verdaderas, la conclusión es también
verdadera. Como está fuera de la región para “días lluviosos”, por lo tanto, si las dos
premisas son verdaderas, también es verdadero “hoy no es día lluvioso”. Luego, el
argumento es válido
Ejemplo 2.8:
Premisa 1 Algunos estudiantes van a la playa
Premisa 2 Yo soy estudiante
Conclusión Yo voy a la playa en las vacaciones de primavera
La figura (5) muestra la primera premisa. Hay dos posibilidades para “yo” como se
muestra en la figura (6)
¿YO?
¿YO?
Escribimos en la forma:
Este argumento recibe el nombre de Modus Ponens o ley del Modus Ponens
Premisa 1:
Premisa 2:
Conclusión
Escribimos en la forma:
Elaboramos la tabla de verdad para esta proposición:
El argumento es
Premisa 1:
Premisa 2:
Conclusión
Escribimos en la forma:
El argumento es
Premisa 1:
Premisa 2:
Conclusión
Escribimos en la forma:
Ejemplo 2.13
Dado el argumento:
Si Eddy va al pueblo, entonces Mirta se queda en casa
Si Mirta no se queda en casa, entonces Andrea cocinará
Andrea no cocinará
Eddy no va al pueblo
Las proposiciones son:
Eddy va al pueblo, Mirta se queda en casa, Andrea cocinará
Simbólicamente,
Premisa 1:
Premisa 2:
Premisa 3:
Conclusión
Escribimos en la forma:
La tabla de verdad para esta proposición:
Existen dos métodos para demostrar la validez de un argumento lógico: Método directo
y el método indirecto
Método directo:
Ejemplo2.14
Dado el argumento:
Premisa 1:
Premisa 2:
Premisa 3:
Conclusión
Simbólicamente,
(1)
(2)
(3)
Método indirecto
Se comienza por negar que es verdadera y utilizando esta negación como premisa
adicional, utilzando leyes lógicas y leyes de inferencia, llegar a una contradicción.
La contradicción a la que se llegue , pone fin a la demostración pues la proposición
Ejemplo2.15
En el argumento del ejemplo anterior,
Premisa 1:
Premisa 2:
Premisa 3:
Conclusión
(1)
(2)
(3)
(4) Negación de la conclusión
(5) Modus Ponens en (1) y (4)
(6) Modus Tollens en (2) y (5)
(7) Contradicción de (3) y (7)
Ejercicios propuestos
5. Si el reloj está adelantado, entonces Juan llegó antes de las diez y vio partir el carro de Andrés.
9.
10.
11.
12.
3. Lógica de Predicados
Estudia las frases declarativas considerando la estructura interna de las proposiciones
Se considera como elementos básicos los objetos y las relaciones entre dichos objetos
Se distingue:
Que se afirma (predicado o relación)
De quien se afirma (objeto)
Ejemplo 3.1
Directo Negacion
x U , p( x ) Cuantifica dor Universal x U , p( x ) x U / p( x )
x U / p( x )
Cuantifica dor Existencia l x U / p( x ) x U / p( x )
x U : p( x )
Nota:
Ejemplo 3.1
Determinar el valor de verdad de los siguientes enunciados
Sea
a) (F) Falso, porque ningún elemento de A soluciona
Ejemplo3.2
Indicar el valor de las siguientes proposiciones para el conjunto para el conjunto
y negarlas
a) (F) Falso, pues para que sea verdadera, la
ecuación dada debería cumplirse para todos los enteros positivos , pero eso no
es cierto ya que solo se cumple para x = 1 y x = 5
b) (V) Verdadero, pues existen hasta dos
soluciones x = 1 y x = 5 en , y solo hubiese bastado con una de las soluciones.
Las negaciones correspondientes son:
Ejemplo3.3
Dado determinar el valor de verdad de cada una de las proposiciones
siguientes justificando debidamente su respuesta, luego indique sus negaciones.
a)
b)
c)
Solución
a) Es falsa, pues para no se cumple que
b) Es falsa, pues para no existe ningún que haga
cumplir
Ejemplo3.4
Negar las siguientes proposiciones
i.
ii.
iii.
Solución
i.
ii.
iii.
Ejemplo3.5
Simplificar y negar la siguiente proposición compuesta: “Todos los números enteros
son pares y existen números reales irracionales, si existe algún entero impar; si y
solo si, hay algún número real irracional o cualquier numero entero es par, si es que
cada número real es irracional “.
Solución
Luego entonces
Simplificándola
entonces n > a
b)
c) Para todo numero racional r existe un numero entero n tal que
3. Negar las siguientes proposiciones para el conjunto Z de números enteros y
luego determine el valor de verdad de cada una de ellas:
7. Hallar los valores de verdad de la negaciones de las proposiciones siguientes
i.
ii.
iii.
8. Sea y sean las funciones proposicionales cuantificadas
siguientes
3. Conjuntos
Un conjunto es una lista de objetos distinguibles entre sí. A estos objetos se les llama
elementos.
Los conjuntos se representan con letras mayúsculas y sus elementos se colocan entre
llaves.
Complemento
Intersección
Unión
Diferencia
Diferencia simétrica
Producto cartesiano
Por otro lado, en el diagrama se observa que todo elemento que está en también
está en la región sombreada. Por lo tanto la región coincide con:
Solución
está formada por el traslape de la región formada por 1 y 6; y la región formada por
4, 5, 6 y 7;
lo que da como resultado la región 6.
Ejemplo 4.8 Si y son conjuntos, describa la(s) condiciones en las cuales cada enunciado
sería verdadero:
a.
b.
Solución.
a. Esta igualdad significa que: se mantiene intacto al quitarle todos aquellos elementos
que están en . Esto puede ocurrir si, y solamente si ningún elemento de está en ; es decir
.
b. De la igualdad concluimos que . Además, como ; concluimos que
. Así la igualdad dada se reduce a , luego . Por lo tanto, si la igualdad
de cumple se debe tener y . Por otro lado, observemos que si y la
igualdad dada se cumple.
Por lo tanto, la igualdad dada se cumple si y solo si y .
Ejemplo 4.9 De los residentes de un edificio se ha observado que 29 de ellos trabajan y 56 son
mujeres, de los cuales 12 estudian pero no trabajan. De los varones 32 trabajan o estudian y 21
no trabajan ni estudian, ¿cuántas mujeres no estudian ni trabajan, si 36 varones no trabajan?
Solución.
Solución.
Ejercicios propuestos
A B
a.
b.
c.
d.