04
JESÚS JERÓNIMO CASTRO
Pädi
CARMEN SOSA GARZA
PATRICIA ISABEL SPÍNDOLA YÁÑEZ
30 FACULTAD DE INGENIERÍA
UNIVERSIDAD AUTÓNOMA DE QUERÉTARO
ALGUNOS PROBLEMAS
TÍPICOS DE OLIMPIADAS
DE MATEMÁTICAS
EL RINCÓN OLÍMPICO
¿QUÉ SON LAS OLIMPIADAS DE MATE- ¿CÓMO SON LOS PROBLEMAS TIPO
JUNIO 2019
MÁTICAS? OLIMPIADA?
La Olimpiada Internacional de Matemáticas es Los problemas que se abordan en los entrena-
una competencia donde participan estudiantes mientos y concursos tipo Olimpiada, no son ejer-
jóvenes provenientes de más de 100 países de cicios rutinarios. Para lograr resolverlos se requiere
alrededor de todo el mundo. Los alumnos par- de mucho esfuerzo, tenacidad, perseverancia y una
ticipantes en un certamen de esta naturaleza, no buena dosis de ingenio y creatividad. Podríamos
31
deben estar inscritos en el nivel universitario en decir que los problemas son de tres tipos principa-
el momento de la realización del concurso. Usual- les: “de fuerza bruta “, “de técnica“, “de ingenio“.
mente participan estudiantes desde nivel primaria Los problemas de fuerza bruta son aquéllos que
hasta nivel bachillerato y, sin temor a equivocar- no requieren de casi ningún conocimiento especial
nos, podemos afirmar que éste es el evento aca- para ser resueltos, sin embargo, usualmente se
démico de más tradición a nivel preuniversitario. requiere realizar muchos cálculos y analizar una
Las primeras Olimpiadas se llevaron a cabo en buena cantidad de casos.
Hungría hace más de 100 años, contando con la Los problemas de técnica son aquéllos que
participación de 4 países de la región de Europa requieren del uso de algún teorema o técnica es-
del Este. Desde hace casi 60 años, la Olimpiada pecial. Usualmente un alumno que ha recibido un
Internacional de Matemáticas se ha celebrado entrenamiento adecuado puede resolver este tipo
anualmente y se cuenta con la participación de de problemas que son aquéllos que la estrategia
un poco más de 100 países. Cada país, realiza su de solución, por parte de un alumno bien entrena-
propia Olimpiada y organiza entrenamientos para do, es casi inmediata. Sin embargo, puede tener
sus estudiantes, de manera que puedan confor- detalles que en ocasiones dificultan su solución.
mar un equipo con a lo más seis estudiantes que Los problemas de ingenio son aquéllos que
los representen en el evento internacional. Méxi- tanto un alumno con mucho entrenamiento como
co no es la excepción y, además de organizar el un alumno novato, pueden llegar a resolver. Las
evento nacional, cada estado realiza un concurso soluciones de este tipo de problemas usualmente
estatal para seleccionar un equipo de seis estu- son cortas pero requieren de una idea poco usual
diantes que los representen en la Olimpiada Mexi- y difícil de encontrar. Es común escuchar que un
cana de Matemáticas en el mes de noviembre. alumno que logra resolver uno de estos problemas
Los concursos y entrenamientos tipo Olimpia- exprese comentarios como el problema estaba
da tienen dos objetivos principales: muy fácil, sin embargo, son muy pocos alumnos
los que logran resolver este tipo de problemas du-
• Elegir y entrenar las selecciones que repre- rante el tiempo que se les aplica el examen.
senten al estado (o país) en los diversos even- Pero no debemos sentirnos desanimados, exis-
tos tipo Olimpiada. te una luz de esperanza en esto de resolver pro-
• Difundir la belleza del pensamiento matemá- blemas olímpicos: en la opinión de los grandes
tico y promover el intercambio académico y ganadores de medallas a nivel mundial, el único
cultural entre los maestros y alumnos partici- consejo útil que pueden dar es resuelve muchos
pantes. pero muchos problemas, y cuando creas que ya
has resuelto demasiados, entonces resuelve más.
Podemos decir que el primer punto se lleva a Estas palabras esconden la clave: todo se reduce a
cabo de manera satisfactoria en la mayoría de trabajar y disfrutar mucho la resolución de problemas
las regiones de México, sin embargo, falta mu- y la ganancia se notará cuando menos lo pienses.
cho trabajo que realizar con respecto al segundo En las siguientes secciones de este trabajo,
punto. En este trabajo se pretende contribuir (al mostraremos algunos ejemplos de problemas
menos un poco) a la difusión de la belleza de las típicos de una Olimpiada de Matemáticas y al-
ideas que se manejan en la solución de los pro- gunas de las estrategias más utilizadas para la re-
blemas tipo Olimpiada, las cuales debemos decir, solución de problemas. Al final de cada sección,
requieren de una gran dosis de esfuerzo, ingenio proponemos pequeñas listas de problemas para
y creatividad. aquél lector interesado en intentar la resolución
de este tipo de problemas o para aquélla perso- sentando algunos ejemplos de problemas con
Pädi
na interesada en impartir entrenamiento a estu- soluciones ingeniosas.
diantes para este tipo de competencias.
32
Ejemplo 3.1 Encuentra la solución en forma cerra-
Como consejo al intentar este tipo de problemas da para la suma
podemos decir lo siguiente:
1+2+3+...+n,
1. Lee bien el enunciado, ya que es muy co-
mún que estudiantes pierdan horas inten- Donde n es un número natural.
tando un problema incorrecto por leer sin
cuidado el enunciado. Demostración. Este problema es famoso ya que
2. Una vez entendido el problema, escribe to- fue resuelto por un niño alemán cuando tenía 10
das las ideas que se te vengan a la mente años, cuyo nombre era Carl Friedrich Gauss quien
y que crees podrían ayudar en la solución. es uno de los más grandes genios que han exis-
3. Los problemas no se resuelven en una sola tido en Matemáticas. La solución es la siguiente:
dirección, a veces hay que ir del principio Denotemos a suma como S=1+2+...+(n-1)+n,
al fin, a veces del final hacia atrás, a veces ahora advertimos el orden de los términos y los
una parte es en una dirección y otra parte sumamos con los de la igualdad anterior.
es en otra dirección. La idea central es lo-
grar llegar a nociones sea equivalentes, es S=1+2+...+(n−1)+n
decir, debemos ir cambiando el problema S=n+(n−1)+...+2+1
por problemas equivalentes que sean más
sencillos. De donde obtenemos que
4. No te rindas. Si no logras resolver un pro-
blema en poco tiempo, sigue pensando, 2S=(n+1)+(n+1)+...+(n+1)+(n+1)=n(n+1).
tarde o temprano aparece una idea que
te da luz, y si ésto no pasa, abandona por se sigue que
un rato el problema y después lo vuelves
a intentar.
5. Aunque no logres resolver un problema, se sigue que
si dedicaste mucho esfuerzo y tiempo, tu
cerebro se va entrenando y con el tiem- Ejemplo 3.2 Cada par de lados opuestos de un
po empezarón a salir soluciones. Nada es hexágono ABCDEF son paralelos. Demuestra que
tiempo perdido.
INGENIO Y CREATIVIDAD EN LA RESOLU-
CIÓN DE PROBLEMAS
Del latín ingenium, el ingenio es la facultad de
una persona para inventar con prontitud o solu-
cionar algo con facilidad. Por creatividad se en-
tiende a la facultad que alguien tiene para crear
y a la capacidad creativa de un individuo. Es así
que consiste en encontrar procedimientos o ele-
mentos para desarrollar labores de manera dis-
tinta a la tradicional, con la intención de satisfacer
un determinado propósito.
No encontramos una mejor manera de expli-
citar estas características, que poseen algunas
soluciones a problemas matemáticos, que pre-
Demostración. Supongamos, sin pérdida de ge- Observación 3.2 Notemos que no es importante
JUNIO 2019
neralidad, que AB≤DE. Trazamos el segmento CI que los puntos M y N sean puntos medios de los
paralelo y de la misma longitud que DE y consi- lados AB y BC.
deremos el punto G en CI tal que AG es paralelo
a EF. Observemos que también existe un punto H Ejemplo 3.4 Sea ABCD un cuadrado con lado de
en el segmento AG tal que EH es paralelo y de longitud 1 y sean M, N, P y Q, puntos sobre sus
la misma longitud que AF. El hexágono ABCDEF lados como se muestra en la figura. Entonces el
se descompone entonces en los paralelogramos perímetro de MNPQ es mayor o igual que 2√2.
33
ABCG, DEIC, EF AH y el triángulo △GIH. De aquí
es fácil observar que el área del triángulo △ACE
se compone de la mitad de las áreas de los pa-
ralelogramos más el área del triángulo △GIH, es
decir, su área es mayor o igual que la mitad del
área del hexágono.
Observación 3.1 Notemos que |AEC|=1/2|ABC-
DEF| exactamente cuando G, H e I son el mismo
punto, es decir, cuando los lados opuestos del
hexágono tienen la misma longitud.
Ejemplo 3.3 Sean M y N los puntos medios de
los lados AB y BC de un cuadrado ABCD. Sean P
el punto donde AN interseca a DM, Q el punto
donde AN interseca a CM y R el punto donde CM Demostración. Dibujamos cuadrados congruetes
interseca a DN. Prueba que a ABCD de manera que el recorrido formado por
los segmentos QM, MN, NP, PQ, ahora se obtiene
|AMP|+|BMQN|+|CNR|=|DPQR|. con los segmentos QM, MN′, N′P′, P′Q′, donde
MN′=MN, N′P′=NP y P′Q′=PQ (como se obser-
va en la siguiente figura). Como tenemos la igual-
dad Q′D′=QD, se sigue que TQ′=TQ=2, donde
T está sobre la línea Q′A′ y TQ es paralelo a AB.
Del triángulo rectángulo isósceles △Q′TQ tene-
mos que QQ′=2√2, se sigue entonces que QM+
MN′+N′P′+P′Q′≥2√2, es decir, el perímetro del
cuadrilátero MNPQ es mayor o igual que 2√2.
Demostración. La solución a este problema es muy
sencilla si consideramos el siguiente resultado co-
nocido como el Teorema de los Tapetes:
Si dos tapetes de áreas S1 y S2 se colocan en una
región de área S=S 1+S 2, entonces el área doble-
mente cubierta es igual al área sin cubrir.
Para el problema que estamos analizando en parti-
cular, se cumple que la suma de las áreas de los dos
triángulos es igual al área del cuadrado. La solución
es evidente aplicando el Teorema de los Tapetes.
Ejemplo 3.5 Una oficina burocrática tiene exac- PRINCIPIO DEL EXTREMO
Pädi
tamente una entrada y una salida. En la mitad de
cada pared interior de cada sala hay una puerta Cuando en un problema tenemos una cantidad
34
(como se muestra en la figura). finita de objetos (puntos, líneas, números, etcéte-
Para obtener un certificado, uno debe entrar ra), en ocasiones una idea muy útil es considerar
al edificio, visitar cada sala exactamente una vez el máximo o el mínimo de alguna característica
y salir del edificio. ¿Es posible o no obtener un de los objetos. Ilustremos esto con un ejemplo.
certificado en esa oficina?
Ejemplo 4.1 Sea P un conjunto finito de puntos
tal que todo triángulo con vértices en los puntos
de P tiene área menor o igual a 1. Entonces existe
un triángulo de área menor o igual a 4 que cubre a P.
Demostración. Sea △ABC un triángulo de área
máxima, de entre todos los triángulos que se pue-
den formar con vértices en el conjunto de puntos
P. Tracemos paralelas a los lados del triángulo por
cada uno de los vértices.
Demostración. Coloreamos el tablero que repre-
senta al edificio como el tablero del ajedrez. Note-
mos que para pasar de una oficina a otra siempre No puede haber puntos de P fuera del triángulo
vamos de un color al otro, entonces, para reco- grande.
rrer cada oficina una sola vez y salir del edificio,
necesitamos hacer 38 movimientos (incluyendo
el movimiento de entrada y el de salida). Como
empezamos en un cuadro negro y realizamos 36
movimientos en el interior (que corresponden a
las 36 oficinas), la última oficina visitada debe es-
tar representada por un cuadro blanco. Sin em-
bargo, la puerta de salida está en una oficina re-
presentada con cuadro negro, por lo tanto, no es El triángulo grande tiene área ≤4 y cubre a P.
posible hacer trámites en esa oficina.
El siguiente ejemplo se resuelve aplicando la ver-
sión más simple de un famoso Teorema de Geo-
metría Discreta.
Ejemplo 4.2 En una clase de Matemáticas cada
uno de los estudiantes se duerme exactamente
una vez. Sabemos que para cada dos estudiantes
hay un lapso de tiempo en el que ambos están
dormidos simultáneamente. Prueba que en algún
momento de la clase, todos los estudiantes están Problema 4.2 Cada punto de una retícula en el
JUNIO 2019
dormidos simultáneamente. plano es etiquetado con un entero positivo. Cada
En un principio, este problema puede parecer uno de los números es la media aritmética de sus
algo informal, alejado del mundo de las Matem cuatro vecinos. Muestra que todas las etiquetas
áticas. Sin embargo, después de meditarlo un son iguales.
instante, nos damos cuenta que podemos repre-
sentar los lapsos de tiempo que duran los estu- Problema 4.3 Sea Ω un conjunto de puntos en el
diantes dormidos mediante segmentos sobre una plano. Cada punto de Ω es el punto medio de dos
35
línea. Lo que deseamos probar es la existencia de puntos en Ω. Prueba que Ω es un conjunto infinito.
al menos un punto en común para todos estos
segmentos. La solución se obtiene mediante una Problema 4.4 2n+1 personas están colocadas en
aplicación directa del Teorema de Helly: el plano de tal manera que sus distancias mutuas
son distintas. Al mismo tiempo, cada uno dispara
Teorema de Helly (en dimensión 1). Sea F una a su vecino más cercano. Prueba que
familia finita de segmentos sobre una línea recta.
Si cualesquiera dos segmentos de F tienen punto a) Al menos una persona sobrevive
en común, entonces existe un punto en común b) Ninguna persona recibe más de 5 balas
para todos los segmentos de F. c) Las trayectorias de las balas no se cruzan
d) El conjunto de segmentos formado por las
Demostración. Sea F={S1, S2,...,Sn} nuestra fa- trayectorias de las balas no contiene un polí-
milia de segmentos. Para cada segmento Sj, j=1, gono cerrado
2,...,n, denotemos por Ij y Dj sus extremos izquier-
do y derecho, respectivamente. De entre todos Problema 4.5 Prueba que en cualquier pentágo-
los extremos derechos, consideremos aquél que no convexo es posible escoger tres diagonales
está más a la izquierda, es decir, el menor de los con las cuales se puede construir un triángulo.
extremos derechos si éste es considerado como
un número real. Denotemos tal extremo derecho Problema 4.6 Veinticinco puntos están dados en
como Dmin. el plano. Entre cualesquiera tres de ellos se pue-
den escoger dos a una distancia menor que 1 cm.
Prueba que existen 13 puntos los cuales pueden
ser encerrados por un círculo de radio 1 cm.
Claramente, todos los demás extremos derechos Problema 4.7 Prueba que todo polígono con-
deben estar a la derecha de Dmin, además, como vexo de área 1 está contenido en un rectángulo
cualesquiera dos segmentos de F se intersecan, te- de área 2.
nemos que todo segmento contiene al punto Dmin.
Problema 4.8 Se tienen 2n+3 puntos en el pla-
no, no hay tres de ellos colineales ni cuatro sobre
una misma circunferencia. Prueba que se pueden
escoger tres de los puntos y dibujar un círculo a
través de estos puntos de tal manera que exac-
Observación 4.1 Notemos que la prueba también tamente n de los restantes 2n puntos están en el
funciona si en lugar de considerar el extremo de- interior del círculo y n están fuera de él.
recho más a la izquierda, se toma en cuenta el
extremo izquierdo más a la derecha. Problema 4.9 Sea M la mayor de las distancias
entre 4 puntos en plano, y sea m la menor de las
distancias. Demuestra que
PROBLEMAS
Problema 4.1 Prueba que todo poliedro convexo
tiene al menos dos caras con el mismo número
de lados.
Problema 4.10 Sea M la mayor de las distancias Demostración. Supongamos que asistieron n per-
Pädi
entre 6 puntos en plano, y sea m la menor de las sonas a la reunión. El máximo número de personas
distancias. Demuestra que que puede conocer una persona dada es n−1. En
36
este problema las casillas o cajas serán las posi-
bles cantidades de personas que una persona co-
noce, los objetos serán las n personas. Tenemos
entonces las casillas con las etiquetas 0, 1, 2,...,
Problema 4.11 Se escoge un punto P en el inte- n−1, sin embargo, observemos que no pueden
rior de un polígono convexo M. Se construyen las existir al mismo tiempo las casillas con el número
proyecciones ortogonales desde P hacia todas 0 y el número n−1, ya que si una persona conoce
las líneas que contienen los lados de M. Demues- a todas las demás, entonces no existe una que
tra que al menos una de esas proyecciones está no conozca a nadie y viceversa. En cualquiera de
sobre un lado de M. los dos casos tenemos n−1 casillas posibles en la
cuales se distribuirán n personas. Por el principio
de las casillas tenemos que alguna de las casillas
PRINCIPIO DE LAS CASILLAS O DE LOS contiene al menos a dos personas. Esas dos per-
PALOMARES sonas son las que conocen al mismo número de
personas de entre las presentes.
En muchas ocasiones, la idea o principio que se
enuncia de manera muy evidente, puede resultar Ejemplo 5.3 Se tienen los números enteros del 1
muy útil para descubrir estrategias de solución de al 2n escritos en un pizarrón. Se tachan n−1 de
problemas. Un ejemplo de ésto, es el principio de ellos. Probar que entre los números que queda-
las casillas o principio de Dirichlet, que afirma lo ron sin tachar en el pizarrón, hay al menos 2 de
siguiente: ellos que son consecutivos.
Si colocamos n+1 objetos en n cajas entonces Demostración. En esta ocasión hay que tener cui-
una de las cajas deber contener al menos dos dado, pues los números que deseamos que cum-
objetos. Este principio puede generalizarse de la plan la propiedad de ser consecutivos, deben
siguiente manera: estar entre los números que quedaron sin tachar.
Es decir, nuestros objetos serán los números sin
Si colocamos nk+1 objetos en n cajas entonces tachar, que son 2n−(n−1) = n+1. Como son n+1
una de las cajas deberá contener al menos k+1 números y queremos que al menos dos de ellos
objetos. sean consecutivos nos conviene crear n casilleros
de tal forma que si dos números pertenecen al
Resolvamos algunos ejemplos utilizando este mismo casillero entonces son consecutivos. La
principio. idea es dividir el conjunto total de trabajo en casi-
lleros, en este caso el conjunto total de 2n núme-
Ejemplo 5.1 En un grupo con al menos 13 personas, ros originales. Como son 2n podemos dividirlos
siempre hay dos que cumplen años el mismo mes. de la siguiente manera:
Demostración. Consideremos 12 casillas, cada
una de ellas representa un mes del año. Después,
le asignamos a cada persona la casilla que corres- En el casillero 1 ubicamos los números 1 y 2; en
ponde al mes de su cumpleaños. Como tenemos el casillero 2, los números 3 y 4, y así sucesiva-
13 personas (los objetos) y 12 meses (las casillas), mente, hasta que en el casillero n ubicamos los
por el principio de las casillas podemos asegurar números 2n−1 y 2n. De este modo si dos núme-
que hay una casilla con al menos dos personas. ros están en el mismo casillero, entonces serán
Esas dos personas festejan su cumpleaños el mis- consecutivos. Como los números sin tachar son
mo mes del año. n+1, y cada uno de ellos pertenece a alguno de
los n casilleros indicados previamente, entonces
Ejemplo 5.2 Probar que en toda reunión, siempre por el principio de las casillas podemos asegurar
hay dos personas que conocen al mismo número que habrá un casillero que contenga 2 de los nú-
de personas de entre las presentes. meros sin tachar.
Problemas gar al menos un juego por día, pero no más de
JUNIO 2019
132 juegos en total. Demuestra que existe un lap-
Problema 5.1 Una línea ℓ en el plano no pasa por so de días sucesivos en los cuales él juega exacta-
ninguno de los vértices de un triángulo △ABC. mente 21 juegos.
Demuestra que ℓ no puede cortar los tres lados
del triángulo (en el interior de los lados).
PRINCIPIO DEL INVARIANTE
Problema 5.2 Cada cuadrito de una cuadrícula de
37
3×3 es llenado con uno de los números −1, 0, Este principio puede ser resumido de la siguien-
1. Prueba que de las ocho posibles sumas sobre te manera: Si hay repetición, busca lo que no
los renglones, las columnas, las diagonales, dos cambia.
deben ser iguales. En los algoritmos, hay un estado inicial y una
sucesión de pasos permitidos. Debemos buscar
Problema 5.3 Sean a1, a2, ..., an n enteros no ne- respuestas a las siguientes preguntas:
cesariamente distintos. Demuestra que siempre
existe un subconjunto de esos números con suma 1. ¿Puede un estado final dado ser alcanzado?
de sus elementos divisible por n. 2. Encuentra todos los estados finales alcan-
zables.
Problema 5.4 Están dados 5 puntos de coordena- 3 ¿Hay convergencia a un estado final?
das enteras en el plano. Demuestra que existen 4. Encuentra todos los periodos, si los hay.
dos de estos puntos tales que el punto medio del
segmento que determinan también tiene coorde- Ejemplo 6.1 Un círculo es dividido en 6 sectores.
nadas enteras. Los números 1, 0, 1, 0, 0, 0 son escritos dentro de
los sectores. Se pueden incrementar dos núme-
Problema 5.5 Sean P1, P2, ..., P9 nueve puntos de ros vecinos en 1. ¿Es posible que todos los nú-
coordenadas enteras en el espacio, no tres de meros puedan llegar a ser iguales realizando una
ellos colineales. Demuestra que existe un punto secuencia de tales pasos?
de coordenadas enteras L sobre algún segmento
P iP k, i≠k.
Problema 5.6 Demuestra que entre 6 personas
siempre hay tres que se conocen entre sí o hay
tres que son completamente extraños.
Problema 5.7 Una línea se colorea con 11 colores.
Demuestra que podemos encontrar dos puntos
del mismo color a una distancia entera en centí- Demostración. Coloreamos los sectores de mane-
metros. ra alternada como se muestra en la figura. Obser-
vemos que la suma de los números en los sectores
Problema 5.8 Supongamos que se dibujan varias sombreados es 2 y la suma de los números en
cuerdas en un círculo de radio 1. Demuestra que los no sombreados es 0. La diferencia entre las
si cada diámetro del círculo corta a lo más k cuer- sumas sombreadas y no sombreadas es
das, entonces la suma de las longitudes de todas
las cuerdas es menor que kπ. S−NS=2
Problema 5.9 Están dibujados varios círculos den- Si escogemos un par de sectores vecinos y los
tro de un cuadrado de lado 1. Sabemos que la incrementamos en 1, tenemos que incrementare-
suma de los perímetros de los círculos es 10. De- mos un sector sombreado y uno no sombreado,
muestra que existe una línea recta, la cual interse- no importa como los hayamos escogido. Enton-
ca por lo menos a cuatro de los círculos. ces la nueva suma sombreada será S+1 y la nue-
va suma no sombreada será NS+1. Su diferencia
Problema 5.10 Un jugador de ajedrez tiene 77 sigue siendo S+1−(NS+1)=2, es decir, la diferen-
días para prepararse para un torneo. Él quiere ju- cia es invariante a la operación de incrementar
en 1 cualesquiera dos sectores vecinos. Si todos to se puede doblar cada número en un renglón o
Pädi
los números de los sectores fueran iguales, la di- restar 1 de cada número de una columna. Prueba
ferencia sería 0, pero ésto no puede pasar. Por lo que se puede obtener una tabla de ceros por una
38
tanto, no se puede llegar a tener números iguales secuencia de tales movimientos.
en todos los sectores.
Problema 6.5 Un dragón tiene 100 cabezas. Un
caballero puede cortar 15, 17, 21 o 5 cabezas,
respectivamente, con un golpe de su espada. En
cada uno de esos casos, 24, 2, 15 o 17 nuevas
cabezas salen sobre sus hombros. Si todos las ca-
bezas son cortadas, el dragón muere. ¿Puede el
dragón llegar a morir?
Problema 6.6 Hay signos + y − escritos en un pi-
zarrón. Se pueden borrar dos signos y escribir,
inmediatamente, + si son iguales y − si son dife-
rentes. Demuestra que el último signo sobre el
pizarrón no depende del orden de borrado.
Problema 6.7 Cada uno de los números a1, a2,...,
an es 1 o −1, y tenemos que
Problemas
Problema 6.1 En la siguiente figura, dos cuadros
son vecinos si comparten un segmento. Consi- Prueba que 4 divide a n.
deremos la siguiente operación: se escogen dos
cuadros vecinos y se le agrega el mismo entero a Problema 6.8 A cada vértice de un cubo se le
los números en ambos cuadros. ¿Se puede trans- asigna el valor +1 o −1, y a cada cara el produc-
formar la tabla de la izquierda en la de la derecha to de los valores asignados a sus vértices. ¿Qué
mediante una sucesión de tales pasos? valor puede tomar la suma de los 14 números así
obtenidos?
REFERENCIAS
Courant, R. y Robbins, H. (1996). What is mathe-
Problema 6.2 Sean a1, a2, ..., an una permutación matics? An elementary approach to
de los números 1, 2,..., n. Si n es impar, prueba que ideas and methods. Oxford University Press.
el producto (a1−1)(a2−2)...(an−n) es par. Engel, A. (1998). Problem-solving strategies. Sprin-
ger-Verlag New York.
Problema 6.3 Un tablero de ajedrez está colorea- Larson, L. C. (1983). Problem-Solving through pro-
do de la manera usual. Se pueden intercambiar blems. Springer-Verlag New York.
los colores de los cuadrados de Zeitz, P. (2007). The art and craft of problem sol-
ving. John Wiley and Sons.
a) todo un renglón o toda una columna,
b) de un cuadrado de 2×2.
La meta es obtener exactamente un cuadrado
negro. ¿Es posible esto?
Problema 6.4 Hay un entero positivo en cada cua-
dro de una tabla rectangular. En cada movimien-
