Está en la página 1de 7

1-Sean a y b dos nmeros irracionales.

Puede ser racional el nmero a b


?
Extrado de: La matemtica elegante
Autores: A.V. Zhkov, P.I. Samovol, M. V. Applebaum

2-Al pie de una montaa se encuentra la celda de un monje. El lunes a las 9 en punto
de la maana, el monje comenz a ascender hacia la cima de la montaa y la alcanz
a las 9 de la noche. Durmi en la montaa y las 9 de la maana siguiente empez a
descender por el mismo camino, llegando exactamente a las 9 de la noche a su celda.
Demuestre que existe un lugar del sendero que el monje pas a una misma hora, tanto
al ascender como al descender.
Extrado de: La matemtica elegante
Autores: A.V. Zhkov, P.I. Samovol, M. V. Applebaum

3-(Tales de Mileto) Determinar la distancia desde la orilla hasta un barco en el mar.


Extrado de: La matemtica elegante
Autores: A.V. Zhkov, P.I. Samovol, M. V. Applebaum

4-(Hern de Alejandra) En el punto A de una playa cuya orilla es recta se encuentra


una persona, y en el punto B de esta misma playa se ha iniciado un incendio. Cul es
el camino ms corto hasta el foco del incendio si esta persona primero debe ir al mar
por agua ?
Extrado de: La matemtica elegante
Autores: A.V. Zhkov, P.I. Samovol, M. V. Applebaum

5-(Hern de Alejandra). Construir un tnel recto entre los puntos B y D de la


montaa ABCD. Es muy fcil trazar el tnel sobre el plano del lugar utilizando una
regla. Pero, cmo resolver este problema en la prctica, trabajando en una montaa
real, si cada uno de los puntos B y D est oculto del otro por las rocas de la montaa
y no puede servir de punto de referencia para indicar la direccin del tnel?
En el ao 530 a.C. los constructores del tnel del monte
Kastro en la isla de Samos (patria de Pitgoras) se vieron
justamente ante este problema. Los ingenieros de la antigedad
supieron resolverlo brillantemente: con una longitud del tnel
de 1,3 km, la desviacin en el lugar del encuentro (se comenz
a construir el tnel simultneamente en los puntos B y D) no
sobrepas los 10 metros. Una precisin tan alta slo se pudo
lograr haciendo los clculos exactos.
Extrado de: La matemtica elegante
Autores: A.V. Zhkov, P.I. Samovol, M. V. Applebaum

6-Sean 12 esferas, de las cules, una es defectuosa y tiene un peso distinto a las

dems. Hallar un mtodo para que utilizando una balanza de dos platos solamente 3
veces, determinar la esfera que pesa distinto y si pesa ms o menos que las otras.
7-Un profesor llama a sus dos mejores alumnos, Billy y Jimmy, y les pide a cada uno
que escriba un nmero natural(1,2,3,...) en un papel, sin que lo vea su compaero.
Entonces, ambos le entregan al profesor los papeles, y el profesor escribe dos
nmeros en la pizarras: 1386 y 1848. El profesor les dice que uno de los nmeros se
lo ha inventado y el otro es la suma de los nmeros que estaban en los papeles.
Entonces el profesor le pregunta a Jimmy, si sabe el nmero que escribi su
compaero. ste contesta negativamente. El profesor repite, pregunta a Billy, y ste
tambin repite la respuesta, es decir, no. Le vuelve a tocar el turno a Jimmy, que
tambin dice que no. Otra vez ms, el profesor se dirige a Billy, que tambin dice no.
El profesor insiste, y Jimmy dice que si conoce el nmero de Billy. El profesor le
pregunta cul es y Jimmy acierta. Qu podemos afirmar sobre los nmeros de Billy
y Jimmy?
Inspirado en un problema que recuerdo haber ledo, en una revista que creo que se llamaba
Superdesafio 3.

8-Eva y Jimmy tienen dos tartas exactamente iguales. Juegan al siguiente juego.
Jimmy parte una de las tartas en dos trozos(con el tamao que el quiere, por ejemplo,
si la tarta tiene un volumen de un 2 litros, podra partirla de infinitas maneras, entre
ellas en un trozo de 1,2 litros y otro de 0,8 litros, o incluso, en un trozo de 2 litros y
otro de 0 litros). Entonces Eva, una vez partida la tarta tiene que tomar una decisin,
o bien escoge ahora el trozo de tarta que ms le apetece de la tarta partida, o deja que
Jimmy elija primero. Despus de esto, Jimmy corta la otra tarta en dos trozos. Si Eva
haba elegido un trozo de la primera tarta y Jimmy se haba quedado con el restante,
ahora Jimmy escoge primero. En caso contrario, Eva escoge su trozo primero.
Sabiendo que ambos quieren comer lo mximo posible y jugarn la mejor estrategia,
cmo debe cortar Jimmy las tartas para asegurarse comer lo mximo posible?
Puzzles for Programmers and Pros
byDennis E. Shasha

9-Si decides contestar esta pregunta aleatoriamente, cul es la probabilidad de que


aciertes?
a)25%
b)50%
c)60%
d)25%
Del Twitter de Nat Torkington (https://twitter.com/#!/gnat/status/129654591200563201)

Soluciones
1-Sean a y b dos nmeros irracionales. Puede ser racional el nmero a b ?
El ruso Gregori Galperin dio la siguiente solucin durante unas olimpadas matemticas.
Consideremos el nmero 2 2 . Si este nmero es racional, ya hemos terminado, elegimos
2
a=b= 2 . En caso contrario, elegimos a= 2 y b= 2 y tenemos que a b=2 . Es
decir, sabemos que un nmero cumple la condicin, aunque no sabemos cul. Gregori pens que el
jurado podra rechazar la solucin y present una segunda solucin con a= 3 y b=2 log 3 2 .
No es complicado demostrar que a y b son irracionales por reduccin al absurdo y la definicin de
nmero racional.

2-Al pie de una montaa se encuentra la celda de un monje. El lunes a las 9 en punto
de la maana, el monje comenz a ascender hacia la cima de la montaa y la alcanz
a las 9 de la noche. Durmi en la montaa y las 9 de la maana siguiente empez a
descender por el mismo camino, llegando exactamente a las 9 de la noche a su celda.
Demuestre que existe un lugar del sendero que el monje pas a una misma hora, tanto
al ascender como al descender.
Supongamos a las 9 de la maana de un da cualquiera, no uno, sino dos monjes inician
simultneamente los trayectos descritos en el problema, el ascenso y descenso. Adems,
exactamente a las 9 de la noche, ambos monjes terminan el trayecto, es decir, el que ascenda llega a
la cima y el que descenda llega a la celda. Es evidente que en cierto momento se han tenido que
encontrar en el sendero.

3-(Tales de Mileto) Determinar la distancia desde la orilla hasta un barco en el mar.


El punto B representa el barco. El punto A es un punto en la orilla.
Desde este punto, a lo largo de la orilla, se trazan dos segmentos
iguales AC =CD , y desde el punto D, el rayo DE, que forma el
ngulo
ADE =
DAB con el segmento AD. El punto E del rayo
DE se elige de tal forma que desde l el punto B y C se encuentran
en una misma recta. De la igualdad de los tringulos
CAB= CDE se deduce la igualdad de las distancias AB=DE.
La longitud del segmento DE, situado en la orilla, puede ser medido
directamente.

4-(Hern de Alejandra) En el punto A de una playa cuya orilla es recta se encuentra


una persona, y en el punto B de esta misma playa se ha iniciado un incendio. Cul es
el camino ms corto hasta el foco del incendio si esta persona primero debe ir al mar
por agua ?

Definimos el punto B', como el simtrico de B respecto a la orilla. Ahora bien, si elegimos un punto
X cualquiera sobre la orilla, veremos que la distancia XB= XB' y por lo tanto la suma de
distancias, AX XB ' coincide con AX XB . La recta que une A y B' es el menor camino
entre estos dos puntos y por lo tanto el punto de esta recta con la orilla, el punto C, es el punto
donde debemos coger agua antes de dirigirnos la incendio.

5-(Hern de Alejandra). Construir un tnel recto entre los puntos B y D de la


montaa ABCD. Es muy fcil trazar el tnel sobre el plano del lugar utilizando una
regla. Pero, cmo resolver este problema en la prctica, trabajando en una montaa
real, si cada uno de los puntos B y D est oculto del otro por las rocas de la montaa
y no puede servir de punto de referencia para indicar la direccin del tnel?
Supongamos que alrededor de la montaa se puede trazar el
rectngulo KLMN como se muestra en la figura. Midiendo los
elementos accesibles del rectngulo, no es difcil hallar las
magnitudes de los catetos DP y PB del tringulo rectngulo
DPB, que no se pueden medir directamente, y, por
consiguiente, la tangente del ngulo DBP. Las hipotenusas de
los tringulos RDQ y SBK, semejantes a DBP, indican las
direcciones en las que se debe abrir el tnel.

En la prctica no siempre es posible dibujar un rectngulo con las medidas adecuadas. Hern de
Alejandra, propone en su obra La dioptra trazar un sistema de segmentos perpendiculares entre
s que rodeen la montaa. Ello permite reducir el problema al caso ya explicado.

6-Sean 12 esferas, de las cules, una es defectuosa y tiene un peso distinto a las
dems. Hallar un mtodo para que utilizando una balanza de dos platos solamente 3

veces, determinar la esfera que pesa distinto y si pesa ms o menos que las otras.
Dividamos las esferas en tres grupos de 4 esferas, que se denominarn A, B y C. Ponemos el
grupo A en un plato y el grupo B en el otro. Hay tres resultados posibles, que el plato A pese ms,
que pese menos, o que ambos pesen igual.
Caso 1
Tratemos el caso de que ambos pesen igual. Entonces, la esfera est en el grupo C. Cogemos
tres esferas del grupo C, y las ponemos en un plato. En el otro, ponemos tres esferas del grupo A o
B, de estos grupos sabemos que las esferas son perfectas.
Caso 1.1
Si el plato dnde estn las tres pelotas de C, pesa ms(si pesara menos, procederamos de
forma anloga), sabemos que la imperfecta pesa ms. Ahora es sencillo. Cogemos dos esferas de
este plato, y ponemos una en cada plato(y apartamos la tercera). Si los platos se equilibran es la
tercera. Si no se equilibran, es la que est en el plato que pesa ms.
Caso 1.2
Si ambos platos pesan igual, la esfera que dejamos apartada es la defectuosa. Slo debemos
compararla con una de las otras esferas y sabremos si pesa ms o menos.
Caso 2
En este caso, los platos no se equilibran. Llamemos D al grupo de esferas en el plato que
tiene mayor peso, y E las que se encuentran el que tiene menor peso. Ahora, la siguiente pesada la
efectuaremos, apartando tres esferas de D y sustituyndolas por tres esferas de E. En este plato,
pondremos tres esferas de C. Es decir, en un plato tendremos una esfera del grupo D y tres del
grupo E(plato 1). En el otro, una del grupo E y tres del grupo C(plato 2).
Caso 2.1
Si los platos se equilibran, la esfera es una de las tres que dejamos de lado del grupo D.
Sabemos que pesa ms, por lo que comparamos dos de ellas. Si el plato se equilibra, es la que no se
ha comparado. Si se desequilibra, es evidentemente, la que se encuentre en el plato que pesa ms.
Caso 2.2
Si el plato 1 pesa ms, tenemos dos posibilidades para la esfera defectuosa. O es la esfera del
grupo D que est en ese plato o la esfera del grupo E que se encuentra en el otro. Comparando una
de ellas con una de las esferas que sabemos que no es defectuosa, podemos determinar cul de ellas
es la defectuosa.
Caso 2.3
Si el plato 2 es el que pesa ms, podemos deducir que la pelota defectuosa se encuentra entre
las 3 del grupo E que se colocaron en plato 1 y adems que la pelota pesa menos que las dems. Se
procede de la misma manera que en el caso 1.1.

7-Un profesor llama a sus dos mejores alumnos, Billy y Jimmy, y les pide a cada uno
que escriba un nmero natural(1,2,3,...) en un papel, sin que lo vea su compaero.
Entonces, ambos le entregan al profesor los papeles, y el profesor escribe dos
nmeros en la pizarras: 1386 y 1848. El profesor les dice que uno de los nmeros se
lo ha inventado y el otro es la suma de los nmeros que estaban en los papeles.
Entonces el profesor le pregunta a Jimmy, si sabe el nmero que escribi su
compaero. ste contesta negativamente. El profesor repite, pregunta a Billy, y ste

tambin repite la respuesta, es decir, no. Le vuelve a tocar el turno a Jimmy, que
tambin dice que no. Otra vez ms, el profesor se dirige a Billy, que tambin dice no.
El profesor insiste, y Jimmy dice que si conoce el nmero de Billy. El profesor le
pregunta cul es y Jimmy acierta. Qu podemos afirmar sobre los nmeros de Billy
y Jimmy?
Podemos decir que el nmero de Billy es 924 y que el nmero de Jimmy es 924 o bien 462.
El razonamiento para llegar a esta conclusin es que el sigue.
Cuando a Jimmy le preguntan si sabe el nmero de su compaero y contesta que no,
podemos deducir que, J, el nmero elegido por Jimmy, cumple las siguientes condiciones,
0J 1386 . Es menor que 1386 porque si fuera mayor habra podido contestar
afirmativamente, ya que sabra que 1386 es el nmero inventado y por lo tanto, restando su nmero
de 1848 obtendra el nmero de su compaero.
Este mismo razonamiento sobre el rango de J lo pudo hacer Billy, y como sabiendo eso,
contesto negativamente, tambin podemos conocer algo sobre su nmero. Sabemos que su nmero
sumado al mximo valor que puede tener el nmero de Jimmy(1386) ha de ser mayor o igual que
1848, puesto que sino, 1848 sera el nmero inventado. Algebraicamente,
Bmax J =B13861848 y operando deducimos que
B462 . Adems, por un
razonamiento similar al efectuado en el primer prrafo, podemos afirmar que B1386 .
Resumiendo, 462B1386 .
Los razonamientos, en las siguientes etapas son similares a los ya realizados. Cuando Jimmy
contesta que no por segunda vez, tiene ms informacin(el rango de B que acabamos de obtener),
por lo que podemos acotar todava ms el valor de J.
J min B= J 4621386 J 924
J max B=J 13861848 J 462
462J 924
Billy an as es incapaz de contestar, por lo que su nmero debe cumplir las siguientes
condiciones:
Bmin J = B4621386 J 924
Bmax J =B9241848 J 924
924 J 924
Como era de esperar, Jimmy contest que s conoca el nmero de Billy, que tiene que ser
924. Esto no nos permite saber exactamente cul es el nmero de Jimmy pero tiene que ser, o bien
1848924=924 , o bien, 1386924=462

8-Eva y Jimmy tienen dos tartas exactamente iguales. Juegan al siguiente juego.
Jimmy parte una de las tartas en dos trozos(con el tamao que el quiere, por ejemplo,
si la tarta tiene un volumen de un 2 litros, podra partirla de infinitas maneras, entre
ellas en un trozo de 1,2 litros y otro de 0,8 litros, o incluso, en un trozo de 2 litros y
otro de 0 litros). Entonces Eva, una vez partida la tarta tiene que tomar una decisin,
o bien escoge ahora el trozo de tarta que ms le apetece de la tarta partida, o deja que
Jimmy elija primero. Despus de esto, Jimmy corta la otra tarta en dos trozos. Si Eva
haba elegido un trozo de la primera tarta y Jimmy se haba quedado con el restante,
ahora Jimmy escoge primero. En caso contrario, Eva escoge su trozo primero.
Sabiendo que ambos quieren comer lo mximo posible y jugarn la mejor estrategia,
cmo debe cortar Jimmy las tartas para asegurarse comer lo mximo posible?
Supongamos

f [0, 0.5] es la fraccin ms pequea de las dos en que se parte la primera

tarta. Entonces, si Eva decide elegir ahora, naturalmente, elegir 1 f (si eligiera f, estara
jugando una mala estrategia). Entonces, Jimmy partira la siguiente tarta en un trozo que es 1
(toda la tarta) y otro 0. Y Jimmy escogera 1. Luego, en este caso Jimmy comera f + 1 en estas
circunstancias.
Si Eva, en la primera tarta deja que Jimmy elija, Jimmy debe elegir 1 f y como sabe
que Eva va elegir el trozo en la segunda tarta, debera partirla por la mitad. Luego, en este caso,
comera, 1 f + 0.5 .
Como Eva jugar su mejor estrategia, Jimmy comer g ( f )=min( f + 1, 1.5 f ) .
Debemos elegir f de modo que esa funcin sea mxima. Es fcil comprobar que el mximo se
da para f =0.25 (grfica o comprobar que para cualquier > 0 , g (0,25)> g (0,25) )

9-Si decides contestar esta pregunta de manera aleatoria cul es la probabilidad de


que aciertes?
a)25%
b)50%
c)60%
d)25%
Ninguna de las opciones ofrecidas es la respuesta correcta. Supongamos que la respuesta
correcta fuera 25%. La probabilidad de marcar 25%(opciones a y d) es del 50% as que esta no
puede ser la respuesta correcta. De la misma manera, si suponemos que b(50%) es la opcin
correcta, vemos que la probabilidad de marcarla es del 25%. As que tampoco es la respuesta
correcta. Llegaramos a la misma conclusin si analizamos c.