Curso propedeutico 2016

Presentaci
on con el grupo
Aclaraciones
Las clases que se impartir
an ser
an de lunes a viernes en un horario de 10:00 am a 2:00 pm del 6 al 23 de
junio.
Al final del propedeutico, es decir el 23 de junio, habra un rally para conocer las instalaciones de la Facultad.
Las clases ser
an muy din
amicas a comparacion con las clases que se imparten en la Facultad de Ciencias ya
que el objetivo es hacerlos pensar y razonar.
Los que impartimos el curso lo hacemos voluntariamente.
Deber
an hacer un gafete con sus nombre y portarlo diario.

La mente es igual que un paracaidas, s

olo funciona si se abre -Albert Einstein

Problemas iniciales
1. Un hombre decide comprar un caballo que es una preciosidad. Paga por el $30,000 y queda muy contento por
la nobleza y fuerza que demuestra el animal. Tras un a
no, el valor del caballo se ve incrementado a $40,000,
y el hombre decide venderlo. Pero pasados unos das, el hombre se arrepiente de su decision y lo compra de
nuevo. Desafortunadamente debe pagar $50,000 para recuperarlo, por lo que pierde $10,000. Tras otro a
no
como due
no del caballo, finalmente decide venderlo por $60,000. Cual es la ganancia total que el hombre
consigue tras todo el proceso?
Soluci
on
Con la primera venta del caballo el hombre gana $10,000 luego cuando el hombre compra el caballo por
segunda vez pierde $10,000 y finalmente al vender al caballo por u
ltima vez gana $10,000. Haciendo la suma
de lo ganado y perdido tenemos que el hombre al final gano $10,000.
2. Disponemos de 12 monedas y una balanza. Sabemos que una de las monedas es defectuosa, pero no sabemos
si pesa m
as o menos que las dem
as. Como podemos averiguar cual es la moneda defectuosa y si pesa m
as
o menos con un total de tres pesadas?
Soluci
on
Primera pesada: primero observemos una cosa, si en la primera pesada la balanza se desequilibra tendremos
que entre las monedas pesadas est
a la moneda mala y ademas tendramos cierta informacion extra, ya que
sabemos que si la moneda est
a entre el monton pesado, la moneda falta tendra que pesar mas que las otras, y
si est
a en el mont
on que pesa menos, la moneda falsa sera mas ligera. Por otro lado, si la balanza quedase en
equilibrio, sabremos que la moneda falsa esta en el monton de monedas que no hemos usado y no tendramos
ninguna informaci
on extra m
as. As que parece logico que en la primera pesada, haya mas monedas en la
balanza que fuera de ella. As si tenemos que continuar con el monton grande, lo compensaremos con la

informaci
on extra. Y obviamente en la primera pesada tendremos que comparar 2 montones con el mismo
n
umero de monedas.
As que vamos a comparar 2 montones de 4 monedas.
Si los montones fuesen de 3 monedas y la balanza quedase equilibrada, nos quedaramos con 6 monedas fuera
de la que no podramos sacar la falsa en 2 pesadas. Si comparamos 2 montones de 5 monedas, el problema
lo tendremos cuando la balanza se desequilibre, tendramos 2 pesadas para ver cual de las 10 monedas
restantes es la mala. Sin embargo con 4 y 4 tenemos un termino medio. Si la balanza se desequilibra,
tenemos 8 candidatas y algo de informacion sobre ellas. Si se quedase equilibrada tendramos 4 candidatas
sin informaci
on extra.
Si en la primera pesada la balanza queda equilibrada.
Este caso es el sencillo. Sabemos que la mala es una de las 4 monedas restantes (y que las 8 pesadas
son todas buenas). Cogeramos y compararamos 3 de las 4 candidatas que nos quedan con 3 de las
monedas que ya sabemos que son buenas. Ahora podra pasar 2 cosas:
Si la balanza queda en equilibrio, la mala es la que queda. Podramos usar la tercera pesada para
saber si el peso es mayor o menor.
La balanza no se queda en equilibrio. Sabemos entonces que la mala esta entre 3 candidatas.
Adem
as sabemos si la moneda mala pesa mas o menos que las demas. Sabiendo esto, nos bastara
comparar 2 de estas 3 monedas, si la balanza queda en equilibrio, la tercera es la mala, si no queda
en equilibrio, como sabemos si la mala va a pesar mas o menos que las demas, tambien sabremos
cual de las 2 es la mala.
Si en la primera pesada la balanza no queda en equilibrio.
Tenemos ahora 8 candidatas a ser la moneda falsa. De esas 8, 4 son candidatas a ser la moneda falsa
y con un peso extra y las otras 4 son candidatas a ser la moneda falsa con un peso menor. Puede
parecer imposible resolver el problema, pero si tenemos presente la poca informacion que tenemos no va
a ser ten complicado. Lo que hacemos es lo siguiente. Hacemos dos montones de 3 monedas. En cada
mont
on pondremos 2 monedas candidatas a ser una moneda falsa pesada y la tercera moneda ser
a una
candidata a ser una moneda falsa ligera. Ademas tenemos que tener presente que monedas pertenecan
a cada mont
on (por ejemplo poniendo la candidata a falsa ligera encima). As que comparamos los 2
montones hechos en una segunda pesada.
Si la balanza queda en equilibrio, sabemos que la mala es una de las 2 monedas restantes y adem
as
ser
a la que menos pese de las 2 (ya que eran candidatas a falsa ligera), cosa que podremos averiguar
en la tercera pesada.
Si la balanza no queda en equilibrio, sabemos que la falsa o bien es la candidata a moneda falsa
ligera del mont
on que subi
o, o bien la falsa es una de las candidatas a moneda falsa pesada del
mont
on que baj
o. En la tercera pesada nos basta con comparar las 2 candidatas a falsas pesadas.
Si una pesa m
as que la otra, esta sera la falsa, y si quedan en equilibrio la falsa sera la candidata
a falsa ligera del mont
on que subio.
3. Tres monjes se perdieron explorando una jungla. Separados de sus compa
neros, sin alimento y sin radio,
s
olo saban que para llegar a su destino deban ir siempre hacia adelante. Los tres monjes se detuvieron
frente a un ro que les bloqueaba el paso, preguntandose que podan hacer. De repente, aparecieron tres
canbales llevando un bote, pues tambien ellos queran cruzar el ro. Ya anteriormente se haban encontrado
grupos de misioneros y canbales, y cada uno respetaba a los otros, pero sin confiar en ellos. Los monjes se
aprovechaban de los canbales cuando les superaban en n
umero, bautizandoles quisieran o no antes de que
pudieran escapar.
Los tres canbales deseaban ayudar a los monjes a cruzar el ro, pero su bote no poda llevar mas de dos
personas a la vez y no queran que los monjes les aventajaran en n
umero. Como puede resolverse el
problema, sin que en ning
un momento hayan mas monjes que canbales en cualquier orilla del ro? recuerda
que un monje y un canbal en una orilla del ro mas uno o dos misioneros en el bote al mismo lado, significa
que tendr
as problemas.
Soluci
on

4. En un monasterio hay mas de 50 monjes, todos ellos son expertos en logica. Estan todo el da cada uno en
su celda, para la cena se re
unen en una mesa redonda donde se pueden ver las caras, cenan y vuelven a sus
celdas, este es el u
nico momento del da en que se ven. Han hecho voto de silencio, no pueden gesticular ni
comunicarse de ning
un modo y no hay espejos en el monasterio ni forma alguna de verse reflejado.
Un da, llega el padre prior y antes de empezar a cenar les dice: uno o mas de ustedes han sido se
nalados
por un
angel que les ha hecho una marca roja en la frente. Aquellos que tengan la marca deben salir en
peregrinaci
on en cuanto lo sepan . luego el padre prior se marcho sin indicar quienes eran los elegidos. Tras
7 das, todos los monjes con la marca roja se dieron cuenta de que estaban se
nalados y solo ellos salieron en
peregrinaci
on.
cuantos eran los monjes elegidos? como se dieron cuenta de ello?.
Soluci
on La respuesta es que ser
an 7 los monjes que saldran en peregrinacion.
(1) Para llegar a esta conclusi
on, realizaremos el siguiente razonamiento: Si fuera un solo monje el marcado,
el primer da, durante la cena, vera que nadie esta marcado, luego si el padre prior dijo que uno o m
as
estaban marcados, deduce que el debe ser el elegido y se marcha al primer da.
(2) Si fueran 2 monjes los marcados, el primer da, durante la cena, cada uno de ellos vera otro monje
marcado por lo que no podra saber si el mismo lo esta o no, as que no se puede marchar. Al segundo da,
cuando ve que el monje marcado contin
ua all, deduce que aquel tambien ve otro monje con la marca, ya que
si no se hubiera marchado el primer da aplicando la deduccion (1). Dado que solo ve una marca, deduce
que el tiene la otra y se marchan los dos al segundo da.
(3) Si los monjes marcados fueran 3, el primer da, cada uno vera otros dos monjes con marca. Cada uno
de ellos aplicara el razonamiento (2) y deducira que, si solo los otros dos monjes tuvieran marca, cada uno
de ellos vera un solo monje marcado, por lo cual tardaran dos das en darse cuenta de que tienen la marca
y por lo tanto marcharan al segundo da. Pero dado que son tres los monjes marcados, al tercer da, se
ver
an en la cena, lo cual significa que los otros dos monjes marcados tambien ven dos monjes marcados y
por eso no se han podido marchar. Por lo tanto deduce que hay un tercer monje marcado que es el y pueden
marchar todos al tercer da.
De igual manera podramos extrapolar el resto de casos hasta alcanzar los 7 das que nos propone el enunciado
y dado que el n
umero de monjes que marchan coincide con el n
umero de das transcurridos, deducimos que
son siete los monjes marcados.

5. En una fila con 9 cuadros se colocan al extremo derecho 4 fichas rojas y al extremo izquierdo 4 fichas azules.
Las fichas azules s
olo pueden hacia la derecha y las rojas hacia la izquierda, pueden saltar las fichas s
olo si
la casilla est
a vaca.
C
omo le haces? cu
al es el mnimo de movimientos necesarios?

Planteamiento de problemas
En una granja hay 112 animales entre pollos, cerdos y gallinas. Si por cada 8 pollos hay 4 gallinas y por
cada 4 pollos hay 1 cerdo, Cu
antos pollos hay en la granja?
Soluci
on
x + x2 + x4 = 112
7x
4 = 112
x = 64

Si as fe,as pudo ser; si as fuera, as podra ser; pero como no es, no es. Eso es l
ogica -Lewis
Carroll

L
ogica
Proposici
on gramatical. Para abreviar diremos que gramaticalmente una proposicion, es una oraci
on, que
afirma o niega algo de alguien, donde ese alguien puede ser singular o plural, masculino, femenino o neutro.
Por ejemplo, Los tri
angulos son las figuras geometricas mas bonitas es una oracian que afirma algo sobre
los tri
angulos y por lo mismo es una proposicion gramatical. Sin embargo El dulce de la miel es tan solo una
frase que no afirma, ni niega algo sobre el dulce de la miel, como pudiera ser me empalaga. Distinto sera decir:
La miel es dulce, en este caso, s sera una proposicion gramatical.
Proposici
on l
ogica. Una proposici
on l
ogica, es una proposicion gramatical, pero con la caracterstica fundamental de que pueda ser clasificada como verdadera o como falsa, pero no ambas. En la proposici
on Los
tri
angulos son las figuras geometricas m
as bonitas, no se puede establecer rigurosamente un valor de verdad, por
la subjetividad que encierra el concepto bonito, as, solo queda como proposicion gramatical.
Ejemplos.
1) El 14 es factor com
un de 42 y 28.
2) Jalapa es la capital de Veracruz.
3) x es mayor que 100.
es maestro de primaria.
4) El
Los ejemplos 3 y 4 son proposiciones abiertas, es decir, en la 3) x puede tomar cualquier valor siempre que este
en el ejemplo 4).
tenga sentido al igual que El
Al conjunto de reemplazos o sustituciones de la variable o el pronombre que hacen logica a una proposicion abierta,
le llamaremos Dominio de la proposici
on.
Operaciones b
asicas Denotaremos la proposiciones simples como p, q, r, etc. y definiremos 4 operaciones b
asicas,
correspondientes a la negaci
on no, la conjuncion y, la disyuncion o y la implicacion ().
La negaci
on
Dada una proposici
on p, su negaci
on no(p) es aquella proposicion que es falsa cuando p es verdadera y, es verdadera
cuando p es falsa.
Observa tambien que un universal se niega con un existencial y viceversa ( = y = ).

Negacion
P noP
V F
F V
Actividad. Para las siguientes actividades deben hacer equipos para que discutan cual es la respuesta correcta.
Problemas
1. Cu
al es la negaci
on l
ogica del siguiente enunciado? Ninguna cosa que vemos es real
a) No vemos las cosas que son reales.
b) Alguna cosa que no vemos es real.
c) Alguna cosa que vemos es real.
d) Todas las cosas que vemos no son reales.
2. Cu
al es la negaci
on l
ogica del siguiente enunciado? Todos le dijeron a Sonia que fuera a la fiesta
a) Nadie le dijo a Sonia que fuera a la fiesta.
b) Alguien le dijo a Sonia que fuera a la fiesta.
c) Todos le dijeron a Sonia que no fuera a la fiesta.
d) Alguien no le dijo a Sonia que fuera a la fiesta.
3. Ni te quiero, ni te extra
no Cu
al es la negacion logica de la oracion anterior?
a) Si no te quiero, te extra
no.
b) Si te quiero, te extra
no.
c) Te quiero y te extra
no.
d) No te quiero o no te extra
no.
e) Si no te extra
no, no te quiero.
La conjunci
on
Dadas las proposiciones p, q. La conjunci
on p y q es aquella proposicion que solo es verdadera, cuando ambas son
verdaderas. En cualquier otro caso es falsa.
P
V
F
V
F

Conjuncion
Q PyQ
V
V
V
F
F
F
F
F

Problemas
1. El equipo de f
utbol-sala de la 3a clase del instituto Megalo esta formado por Pedro, Diego,Hugo, Carlos,
Roberto, Rolando y Edgar. El equipo de Olimpiadas de Matematicas de dicha clase esta formado por Andrea,
Diego, Cristina, Jose Rolando y Edgar. Quienes estan en ambos equipos? Quienes estan en al menos uno
de los dos equipos? Quienes est
an en el equipo de f
utbol-sala pero no en el de las olimpiadas? Quienes
est
an u
nicamente en el equipo de las olimpiadas? Quienes estan solo en uno de esos dos equipos?
2. .Laura tiene discos de diferentes generos musicales: pop, rock, punk, gothic, clasica y jazz. Su amiga Diana
tiene discos de salsa, gothic, hip-hop, pop, metal e industrial.
a) Luis, un amigo com
un, quera escuchar la m
usica que le gusta a cada una de ellas, as que le prestaron
un disco de cada uno de los generos. De que generos le han pestado los discos?
b) Si Luis se decide a oir primero los discos que le gustan a ambas, que discos va a de oir?.

3. Se pregunt
o a 11 profesores del instituto acerca de sus preferencia por dos marcas de cafe instant
aneo A y
B y se obtuvieron los siguientes resultados: 7 prefirieron solo una de dichas marcas; el n
umero de personas
que prefirieron ambas marcas fue igual al n
umero de personas que no prefirio ninguno de las dos; 3 personas
manifestaron que no prefieren la A pero s la B. Se desea saber: a) Cuantas personas prefirieron la marca
A? b) Cu
antas personas prefirieron s
olo la B? c) Cuantas personas manifestaron que les eran indistintas
ambas marcas?
4. En un curso compuesto por 22 alumnos; 12 estudian Aleman ; 11 estudian ingles y 11 frances, 6 estudian
alem
an e ingles; 7 estudian Ingles y Frances ; 5 estudian aleman y frances y 2 estudian los tres idiomas.
Cu
antos alumnos estudian s
olo ingles?
La disyunci
on
Dadas las proposiciones p, q. La disyunci
on p o q es aquella proposicion que solo es falsa, cuando ambas son
falsas. En cualquier otro caso es verdadera.
P
V
F
V
F

Disyuncion
Q PoQ
V
V
V
V
F
V
F
F

La implicaci
on Dadas las proposiciones p, q. La implicacion pq es aquella proposicion que solo es falsa, cuando
p es verdadera y q es falsa. En cualquier otro caso es verdadera.

P
V
F
V
F

Implicacion
Q PQ
V
V
V
F
F
V
F
V

1. En la entrada de una cueva hechizada se encuentra la siguiente inscripcion: Si y solo si alguien dice una
tautologa, lograr
a mover la piedra que permite el paso. Un grupo de amigos logro mover la piedra despues
de unos intentos. Cu
al de las siguientes frases pudo haber sido dicha para mover la piedra?
a)
b)
c)
d)
e)

Las palabras m
agicas son abracadabra.
Las palabras m
agicas no son abracadabra.
Las palabras m
agicas son abracadabra o no son abracadabra.
Si las palabras son abracadabra, entonces no son abracadabra.
Las palabras son abracadabra si y solo si no son abracadabra.

Definiciones
1. Dos propociones son equivalentes (p y q) si siempre que p sea verdadera, q tambien lo sea y viceversa (p'q)
2. En la proposici
on pq a p se le llama antecedente o hipotesis y a q consecuente o conclusion.
3. A la proposici
on qp se le llama recproca de p'q. Tambien se le conoce como inversa.
4. p se lee p si y s
olo si q y significa la conjuncion pq y qp
Propiedades importantes
1. no(noP)'P
2. no(P y Q)'(noP) o (noQ)
3. no(P o Q)'(noP) y (noQ)
4. no(PQ)'P y (noQ)
6

M
etodos de demostraci
on
M
etodo directo
(PQ)
Ej. Si hoy es viernes entonces ma
nana es s
abado.
M
etodo por Contrarecproca
A la proposici
on noQnoP se le llama la contrarecproca de PQ. Tambien se le conoce como contrapuesta.
Ej. Si ma
nana no es s
abado entonces hoy no es viernes.
M
etodo por casos
Ej. Cualquier estudiante en la UNAM de las carreras de Ciencias de la Tierra, Matematicas, Fsica, Actuara o
Ciencias de la Computaci
on es un estudiante de Fac. de Ciencias.
Reducci
on al Absurdo
Un absurdo o contradicci
on es la conjunci
on de una proposicion W cualesquiera con su negacion. Es decir W y
noW es un absurdo. Siempre es falsa.
M
etodo por Contraejemplo
S
olo sirve para demostrar que una proposici
on con cuantificador universal es falsa.
Ej. n N n2 es par.
12 = 1 no es par