TALLER: Problemas de olimpiadas matematicas

y su aporte al pensamiento matematico en la

educacion basica
John Cuya
Jorge Tipe
Emilio Gonzaga

Lima, 13 de febrero de 2014

VII COLOQUIO INTERNACIONAL sobre ense
nanza de las
matem
aticas

Sesion 2 - Problema 1.a

En una sala hay una fila de 5 sillas puestas una al lado de la otra.
Cuando Renato entro a la sala vio que algunas personas estaban
sentadas en las sillas de tal forma que si el se sienta en cualquier
silla desocupada, entonces estara al lado de alguna de esas
personas. Como maximo, cuantas sillas desocupadas haba antes
de que llegue Renato?

Sesion 2 - Problema 1.a - Solucion

Sesion 2 - Problema 1.a - Solucion

Si las dos sillas de la izquierda estuvieran desocupadas la condicion

no se va a cumplir si Renato se sienta en la silla que esta mas a la
izquierda, luego, al menos una de ellas esta ocupada.

Sesion 2 - Problema 1.a - Solucion

Si las dos sillas de la izquierda estuvieran desocupadas la condicion

no se va a cumplir si Renato se sienta en la silla que esta mas a la
izquierda, luego, al menos una de ellas esta ocupada. Haciendo lo
mismo en el lado derecho, tendremos al menos 2 sillas ocupadas en
total, lo que equivale a decir que hay como maximo 3 sillas
desocupadas.

Sesion 2 - Problema 1.a - Solucion

Si las dos sillas de la izquierda estuvieran desocupadas la condicion

no se va a cumplir si Renato se sienta en la silla que esta mas a la
izquierda, luego, al menos una de ellas esta ocupada. Haciendo lo
mismo en el lado derecho, tendremos al menos 2 sillas ocupadas en
total, lo que equivale a decir que hay como maximo 3 sillas
desocupadas. Un ejemplo es:

Sesion 2 - Problema 1.b

En una sala hay una fila de 6 sillas puestas una al lado de la otra.
Cuando Renato entro a la sala vio que algunas personas estaban
sentadas en las sillas de tal forma que si el se sienta en cualquier
silla desocupada, entonces estara al lado de alguna de esas
personas. Como maximo, cuantas sillas desocupadas haba antes
de que llegue Renato?

Sesion 2 - Problema 1.b - Solucion

Sesion 2 - Problema 1.b - Solucion

Usando el mismo razonamiento que el problema anterior, tenemos

al menos dos sillas ocupadas y en consecuencia habra 4 sillas
desocupadas como maximo.

Sesion 2 - Problema 1.b - Solucion

Usando el mismo razonamiento que el problema anterior, tenemos

al menos dos sillas ocupadas y en consecuencia habra 4 sillas
desocupadas como maximo. El ejemplo sera:

Sesion 2 - Problema 1.c

En una sala hay una fila de 7 sillas puestas una al lado de la otra.
Cuando Renato entro a la sala vio que algunas personas estaban
sentadas en las sillas de tal forma que si el se sienta en cualquier
silla desocupada, entonces estara al lado de alguna de esas
personas. Como maximo, cuantas sillas desocupadas haba antes
de que llegue Renato?

Sesion 2 - Problema 1.c - Solucion

Sesion 2 - Problema 1.c - Solucion

Enumeremos las sillas de izquierda a derecha con los n

umeros del 1
al 7. Entre las sillas 1 y 2, al menos una esta ocupada. Entre las
sillas 3, 4, 5, al menos una esta ocupada. Entre las sillas 6 y 7, al
menos una esta ocupada.

Sesion 2 - Problema 1.c - Solucion

Enumeremos las sillas de izquierda a derecha con los n

umeros del 1
al 7. Entre las sillas 1 y 2, al menos una esta ocupada. Entre las
sillas 3, 4, 5, al menos una esta ocupada. Entre las sillas 6 y 7, al
menos una esta ocupada. En total, tenemos al menos 3 sillas
ocupadas y en consecuencia hay 4 sillas desocupadas como
maximo.

Sesion 2 - Problema 1.c - Solucion

Enumeremos las sillas de izquierda a derecha con los n

umeros del 1
al 7. Entre las sillas 1 y 2, al menos una esta ocupada. Entre las
sillas 3, 4, 5, al menos una esta ocupada. Entre las sillas 6 y 7, al
menos una esta ocupada. En total, tenemos al menos 3 sillas
ocupadas y en consecuencia hay 4 sillas desocupadas como
maximo. Un ejemplo es:

Sesion 2 - Problema 1.d

En una sala hay una fila de 8 sillas puestas una al lado de la otra.
Cuando Renato entro a la sala vio que algunas personas estaban
sentadas en las sillas de tal forma que si el se sienta en cualquier
silla desocupada, entonces estara al lado de alguna de esas
personas. Como maximo, cuantas sillas desocupadas haba antes
de que llegue Renato?

Sesion 2 - Problema 1.d - Solucion

Sesion 2 - Problema 1.d - Solucion

Por un argumento similar al problema anterior, tenemos al menos 3

sillas ocupadas y en consecuencia, hay como maximo 5 casillas
desocupadas.

Sesion 2 - Problema 1.d - Solucion

Por un argumento similar al problema anterior, tenemos al menos 3

sillas ocupadas y en consecuencia, hay como maximo 5 casillas
desocupadas. Un ejemplo es:

Sesion 2 - Problema 1
En una sala hay una fila de 30 sillas puestas una al lado de la otra.
Cuando Renato entro a la sala vio que algunas personas estaban
sentadas en las sillas de tal forma que si el se sienta en cualquier
silla desocupada, entonces estara al lado de alguna de esas
personas.
a. Hallar el n
umero maximo de sillas consecutivas desocupadas a
fin de que se cumpla la condici
on que Renato vio antes de
sentarse.
b. Como maximo, cuantas sillas desocupadas haba antes de
que llegue Renato?
c. Generalicen el problema y resuelvanlo.

Sesion 2 - Problema 1 - Solucion

Sesion 2 - Problema 1 - Solucion

a. El n
umero maximo de sillas consecutivas desocupadas es 2. Ya
que si hubiera 3 consecutivas, Renato se sentara en la del
medio y ya no se cumplira la condici
on del problema.

Sesion 2 - Problema 1 - Solucion

a. El n
umero maximo de sillas consecutivas desocupadas es 2. Ya
que si hubiera 3 consecutivas, Renato se sentara en la del
medio y ya no se cumplira la condici
on del problema.
b. Enumeramos las sillas con los n
umeros del 1 al 30. Entre las
sillas 1, 2 y 3, hay como maximo 2 sillas desocupadas.

Sesion 2 - Problema 1 - Solucion

a. El n
umero maximo de sillas consecutivas desocupadas es 2. Ya
que si hubiera 3 consecutivas, Renato se sentara en la del
medio y ya no se cumplira la condici
on del problema.
b. Enumeramos las sillas con los n
umeros del 1 al 30. Entre las
sillas 1, 2 y 3, hay como maximo 2 sillas desocupadas. Entre
las sillas 4, 5 y 6, hay como maximo 2 sillas desocupadas; y
as sucesivamente hasta llegar al final: entre las sillas 28, 29 y
30 hay como maximo 2 sillas desocupadas.

Sesion 2 - Problema 1 - Solucion

a. El n
umero maximo de sillas consecutivas desocupadas es 2. Ya
que si hubiera 3 consecutivas, Renato se sentara en la del
medio y ya no se cumplira la condici
on del problema.
b. Enumeramos las sillas con los n
umeros del 1 al 30. Entre las
sillas 1, 2 y 3, hay como maximo 2 sillas desocupadas. Entre
las sillas 4, 5 y 6, hay como maximo 2 sillas desocupadas; y
as sucesivamente hasta llegar al final: entre las sillas 28, 29 y
30 hay como maximo 2 sillas desocupadas. En total, hay como
maximo 2 10 = 20 sillas desocupadas.

Sesion 2 - Problema 1 - Solucion

a. El n
umero maximo de sillas consecutivas desocupadas es 2. Ya
que si hubiera 3 consecutivas, Renato se sentara en la del
medio y ya no se cumplira la condici
on del problema.
b. Enumeramos las sillas con los n
umeros del 1 al 30. Entre las
sillas 1, 2 y 3, hay como maximo 2 sillas desocupadas. Entre
las sillas 4, 5 y 6, hay como maximo 2 sillas desocupadas; y
as sucesivamente hasta llegar al final: entre las sillas 28, 29 y
30 hay como maximo 2 sillas desocupadas. En total, hay como
maximo 2 10 = 20 sillas desocupadas. Para conseguir el
ejemplo, tenemos que hacer que en cada grupo de 3 sillas
consecutivas este ocupada la silla del centro. Es decir, que las
sillas ocupadas sean:
2, 5, 8, 11, . . . , 29.

Sesion 2 - Problema 1 - Solucion

Sesion 2 - Problema 1 - Solucion

Generalizaci
on:
Si el n
umero de sillas es 3n.

Sesion 2 - Problema 1 - Solucion

Generalizaci
on:
Si el n
umero de sillas es 3n. Usamos el mismo argumento

que usamos antes: dividir en grupos de 3. Luego, el n

umero de
sillas ocupadas es al menos n, y el n
umero de sillas
desocupadas es como maximo 3n n = 2n. Para el ejemplo,
en cada grupo hacemos que la silla del centro este ocupada.

Sesion 2 - Problema 1 - Solucion

Generalizaci
on:
Si el n
umero de sillas es 3n + 1.

Sesion 2 - Problema 1 - Solucion

Generalizaci
on:
Si el n
umero de sillas es 3n + 1. Enumeramos las sillas del 1

al 3n + 1. Separamos las dos primeras y las dos u

ltimas, y las
3n 3 sillas restantes las agrupamos de 3 en 3.

Sesion 2 - Problema 1 - Solucion

Generalizaci
on:
Si el n
umero de sillas es 3n + 1. Enumeramos las sillas del 1

al 3n + 1. Separamos las dos primeras y las dos u

ltimas, y las
3n 3 sillas restantes las agrupamos de 3 en 3. De esta forma
el n
umero de grupos es 1 + (n 1) + 1 = n + 1, y en cada
grupo debe haber al menos una silla ocupada, luego, el
n
umero de sillas desocupadas es como maximo
(3n + 1) (n + 1) = 2n.

Sesion 2 - Problema 1 - Solucion

Generalizaci
on:
Si el n
umero de sillas es 3n + 1. Enumeramos las sillas del 1

al 3n + 1. Separamos las dos primeras y las dos u

ltimas, y las
3n 3 sillas restantes las agrupamos de 3 en 3. De esta forma
el n
umero de grupos es 1 + (n 1) + 1 = n + 1, y en cada
grupo debe haber al menos una silla ocupada, luego, el
n
umero de sillas desocupadas es como maximo
(3n + 1) (n + 1) = 2n. Para el ejemplo, hacemos que las
siguientes sillas esten ocupadas:
1, 4, 7, . . . , 3n + 1

Sesion 2 - Problema 1 - Solucion

Generalizaci
on:
Si el n
umero de sillas es 3n + 2.

Sesion 2 - Problema 1 - Solucion

Generalizaci
on:
Si el n
umero de sillas es 3n + 2. Enumeramos las sillas del 1

al 3n + 2. Separamos las dos primeras y las 3n sillas restantes

las agrupamos de 3 en 3.

Sesion 2 - Problema 1 - Solucion

Generalizaci
on:
Si el n
umero de sillas es 3n + 2. Enumeramos las sillas del 1

al 3n + 2. Separamos las dos primeras y las 3n sillas restantes

umero de grupos
las agrupamos de 3 en 3. De esta forma el n
es n + 1, y en cada grupo debe haber al menos una silla
ocupada, luego, el n
umero de sillas desocupadas es como
maximo (3n + 2) (n + 1) = 2n + 1.

Sesion 2 - Problema 1 - Solucion

Generalizaci
on:
Si el n
umero de sillas es 3n + 2. Enumeramos las sillas del 1

al 3n + 2. Separamos las dos primeras y las 3n sillas restantes

umero de grupos
las agrupamos de 3 en 3. De esta forma el n
es n + 1, y en cada grupo debe haber al menos una silla
ocupada, luego, el n
umero de sillas desocupadas es como
maximo (3n + 2) (n + 1) = 2n + 1. Para el ejemplo,
hacemos que las siguientes sillas esten ocupadas:
1, 4, 7, . . . , 3n + 1

Sesion 2 - Problema 2.a y 2.b

Se tiene muchas piezas de la siguiente forma:

Cada pieza esta formada por dos segmentos perpendiculares, cada

uno de longitud 1 y, ademas, cada pieza se puede rotar. A partir de
ahora las llamaremos piezas L. Un tablero de m n es un
rectangulo de dimensiones m y n que ha sido dividido en m n
cuadraditos de lado 1.

a. Usando solamente las piezas L muestre c

omo se puede formar
un tablero de 2 2 de tal forma que no haya dos segmentos
de longitud 1 que se superpongan.
b. Haga lo mismo para los tableros de 3 3 y 4 4.
c. Es cierto que se puede hacer lo mismo para cualquier tablero
de n x n?

Sesion 2 - Problema 2.a y 2.b - Solucion

Para el tablero de 2 2:

Sesion 2 - Problema 2.a y 2.b - Solucion

En el caso de un tablero de n n, consideramos la diagonal que va
del vertice superior izquierdo al vertice inferior derecho. Para cada
vertice que esta debajo de esa diagonal lo unimos con el vertice
superior y con el vertice que esta a la derecha:

Sesion 2 - Problema 2.a y 2.b - Solucion

En el caso de un tablero de n n, consideramos la diagonal que va
del vertice superior izquierdo al vertice inferior derecho. Para cada
vertice que esta debajo de esa diagonal lo unimos con el vertice
superior y con el vertice que esta a la derecha:

De esta forma, todos los segmentos debajo de la diagonal estan

cubiertos, y hacemos lo mismo para los segmentos que estan por
encima de la diagonal.

Sesion 2 - Problema 2.c y 2.d

a. Usando solamente las piezas L, sera posible formar un

tablero de 2 3 de tal forma que no haya dos segmentos de
longitud 1 que se superpongan?
b. Usando solamente las piezas L, sera posible formar un
tablero de 4 5 de tal forma que no haya dos segmentos de
longitud 1 que se superpongan?
c. Para que valores de n es posible construir un tablero de
2 n, usando solamente las piezas L, de tal forma que no
haya dos segmentos de longitud 1 que se superpongan?

Sesion 2 - Problema 2.c y 2.d- Solucion

a. En el tablero de 2 3 hay 8 segmentos verticales y 9
horizontales, luego, hay 17 segmentos en total. Esto implica
que la construccion no es posible, porque el n
umero de
segmentos debe ser par.

Sesion 2 - Problema 2.c y 2.d- Solucion

a. En el tablero de 2 3 hay 8 segmentos verticales y 9
horizontales, luego, hay 17 segmentos en total. Esto implica
que la construccion no es posible, porque el n
umero de
segmentos debe ser par.
b. En el tablero de 4 5 hay 24 segmentos verticales y 25
horizontales, luego, hay 49 segmentos en total. Esto implica
que la construccion no es posible, porque el n
umero de
segmentos debe ser par.

Sesion 2 - Problema 2.c y 2.d- Solucion

a. En el tablero de 2 3 hay 8 segmentos verticales y 9
horizontales, luego, hay 17 segmentos en total. Esto implica
que la construccion no es posible, porque el n
umero de
segmentos debe ser par.
b. En el tablero de 4 5 hay 24 segmentos verticales y 25
horizontales, luego, hay 49 segmentos en total. Esto implica
que la construccion no es posible, porque el n
umero de
segmentos debe ser par.
c. En un tablero de 2 n el n
umero de segmentos verticales es
2(n + 1) y el n
umero de segmentos verticales es 3n.

Sesion 2 - Problema 2.c y 2.d- Solucion

a. En el tablero de 2 3 hay 8 segmentos verticales y 9
horizontales, luego, hay 17 segmentos en total. Esto implica
que la construccion no es posible, porque el n
umero de
segmentos debe ser par.
b. En el tablero de 4 5 hay 24 segmentos verticales y 25
horizontales, luego, hay 49 segmentos en total. Esto implica
que la construccion no es posible, porque el n
umero de
segmentos debe ser par.
c. En un tablero de 2 n el n
umero de segmentos verticales es
2(n + 1) y el n
umero de segmentos verticales es 3n.Como
cada pieza L consta de un segmento vertical y de uno
horizontal, entonces debera cumplirse que 2(n + 1) = 3n, de
donde n = 2. Finalmente, ya habamos visto que para el
tablero de 2 2 s es posible la construcci
on.

Sesion 2 - Problema 2

Que tableros m n se pueden formar usando solamente las

piezas L de tal forma que no haya dos segmentos de longitud
1 que se superpongan?

Construyan un problema similar reemplazando la pieza L por

otra apropiada y den una soluci
on detallada.

Sesion 2 - Problema 2 - Solucion

En un tablero de m n el n
umero de segmentos verticales es
m(n + 1) y el n
umero de segmentos horizontales es n(m + 1),
como cada pieza L consta de un segmento vertical y uno
horizontal,

Sesion 2 - Problema 2 - Solucion

En un tablero de m n el n
umero de segmentos verticales es
m(n + 1) y el n
umero de segmentos horizontales es n(m + 1),
como cada pieza L consta de un segmento vertical y uno
horizontal,entonces se debe cumplir que m(n + 1) = n(m + 1), de
donde obtenemos que m = n.

Sesion 2 - Problema 2 - Solucion

En un tablero de m n el n
umero de segmentos verticales es
m(n + 1) y el n
umero de segmentos horizontales es n(m + 1),
como cada pieza L consta de un segmento vertical y uno
horizontal,entonces se debe cumplir que m(n + 1) = n(m + 1), de
donde obtenemos que m = n.
Pero ya hemos visto que la construcci
on s es posible para los
tableros de n n, por lo tanto, todas las parejas que cumplen la
condicion del problema son las de la forma (n, n).

GRACIAS POR SU

PARTICIPACION!
Contacto:
jorgetipe@gmail.com
egonzag@pucp.edu.pe
Web:
www.onemperu.wordpress.com