ENTRENAMIENTO OLÍMPICO INSTITUTO NACIONAL 2010

TÉCNICAS BÁSICAS DE RESOLUCIÓN DE PROBLEMAS

MATERIAL 3

CRISTÓBAL PARRAGUEZ CRUZAT

CRISTOBAL.PARRAGUEZ@GMAIL.COM

1. Introducción
El concepto paridad es bastante amplio, tanto asi, que es usado para clasificar
en varias ramas de la matemática.

La paridad de una permutación, tal como se define en el álgebra de un número

entero, es su propiedad de ser par o impar, es la paridad del número de trans-
posiciones en las que la permutación se puede descomponer. Por ejemplo, (ABC)
a (BCA) es par porque se puede conseguir cambiando A por B y después C por
A (dos transposiciones). Se puede demostrar que ninguna permutación se puede
descomponer tanto en un número impar como en un número par de transposiciones.

La paridad también se usa para indicar cierta caracterı́stica de las funciones matem-
aticas, se dice que una función del tipo f (x) es par cuando f (x) = f (−x), ası́ mismo,
se dice que una función es impar cuando f (−x) = −f (x).

2. Notas
Con respecto a la paridad se pueden dar observaciones no triviales que se pide
demostrar:
• Los números pares e impares se van alternando, es decir para cualquier n
entero se tiene que n y n + 1 tienen paridades distintas. De forma más
general, n y n + a tienen distinta paridad siempre que a sea impar y tienen
la misma paridad si a es par.
• La suma de dos números con la misma paridad es siempre un número par
mientras que la suma de dos números de distinta paridad es siempre impar.
• El producto de dos números en el que al menos uno de ellos es par siempre
es par; el producto de dos o mas números impares es impar.

3. Ejemplos
♣ Ejemplo 1. Dos esquinas diametralmente opuestas son cortadas de un tablero
de ajedrez (8 × 8). Demostrar que es imposible recubrir totalmente a las 62 casillas
restantes de 31 dominós.

♦ Solución. Cada dominó cubre cuadrados de diferente color. Al eliminar dos

casillas diametralmente opuestas, se eliminan dos casillas del mismo color. Por lo
tanto quedan 32 casillas de un color y 30 del otro, luego los 31 dominós no las
1
2 CRISTÓBAL PARRAGUEZ CRUZAT CRISTOBAL.PARRAGUEZ@GMAIL.COM

pueden cubrir a todas. 

♣ Ejemplo 2. Se seleccionan cinco puntos enteros en el plano, al azar. De-

mostrar que existen dos de ellos tales que su punto medio es entero.

♦ Solución. Hay cuatro patrones de paridad posibles para cada punto:

(par, par) , (par, impar) , (impar, impar) , (impar, par)
Por palomar, dos de los cinco puntos compartirán el mismo patrón de paridad, y
luego, su punto medio será también entero.

♣ Ejemplo 3. Sean x, y, z, w enteros satisfaciendo

1 1 1 1
+ + + =1
x y z w
Demuestre que al menos uno de ellos es par.

♦ Solución. Asumamos que x, y, z, w son impares, luego

yzw + xzw + xyw + xyz = xyzw
El lado izquierdo de la igualdad es par, puesto que el producto de impares es un
impar (demostrarlo) y la suma de un número par de impares es un par (de-
mostrarlo). El lado derecho es impar, puesto que el producto de impares es un
impar, entonces tenemos una contradicción. 

♣ Ejemplo 4. Sea a1 , a2 , ..., an una permutación arbitraria de los enteros 1, 2, ..., n,

donde n es impar. Demuestre que el producto (a1 − 1)(a2 − 2)...(an − n) es par.

♦ Solución. Notar que la suma de un número impar de impares es un impar

(demostrarlo). El problema es identico a demostrar que al menos una de las
diferencias ak − k es par. Asumamos lo contrario, digamos que todas las diferencias
ak − k son impares. Es evidente que S = (a1 − 1) + (a2 − 2) + ... + (an − n) = 0,ya
que los ak s son un reordenamiento de 1, 2, ..., n. S es, por suposición, la suma de
un número impar de enteros impares, resultando en el entero par 0. Esto es imposi-
ble, ası́ que nuestra suposición inicial es falsa y por lo tanto al menos una de las
diferencias ak − k es par, lo que por consiguiente, hace par al producto. 

♣ Ejemplo 5. Existen enteros impares x, y, z tales que (x+y)2 +(x+z)2 = (y+z)2 ?

♦ Solución. Desarrollando tenemos:

(x + y)2 + (x + z)2 = (y + z)2
x2 + 2xy + y 2 + x2 + 2xz + z 2 = y 2 + 2yz + z 2
2x2 + 2xy + 2xz = 2yz
x2 + xy + xz = yz
x2 + xy + xz + yz = 2yz
(x + y)(x + z) = 2yz
par · par = 2yz
 ENTRENAMIENTO OLÍMPICO INSTITUTO NACIONAL 2010 3

Lo que es imposible pues el lado derecho es divisible por 2 una sola vez y el lado
izquierdo almenos dos veces. 

4. Propuestos
Problema 1. (Problema Tı́pico) Se dan 13 puntos en el plano P 1, ..., P 13 y se
trazan los segmentos P 1P 2, P 2P 3, ..., P 12P 13, P 13P 1. Es posible dibujar una
recta que corte a todos estos segmentos por su interior (no se permite que el corte
esté en un extremo)?

Problema 2. (Problema Tı́pico) Es posible que una hormiga recorra todas las
aristas de un cubo sin pasar dos veces por la misma arista?

Problema 3. (Problema Tı́pico) Se colocan boca abajo 40 cartas formando 5

columnas con 8 cartas cada una. Dos jugadores realizan por turnos la siguiente ju-
gada: eligen una columna que no tenga todas sus cartas boca arriba y dan la vuelta
a una carta que esté boca abajo; con cada una de las cartas de dicha columna que
están a continuación pueden hacer lo que quieran: dejarlas como están o voltear-
las. Pierde el juego el primer jugador que no pueda hacer ningún movimiento (por
encontrarse todas las cartas boca arriba). Demostrar que el jugador que hace la
primera jugada puede arreglárselas para ganar siempre, haga lo que haga su con-
trincante.

Problema 4. (Problema Tı́pico) En un tablero de damas 8 × 8 colocamos las

24 fichas del juego de modo que llenen las tres columnas de arriba. Podemos cam-
biar la posición de las fichas según el siguiente criterio: una ficha puede saltar
por encima de otra a un hueco libre, ya sea en horizontal (a izquierda o derecha),
en vertical (arriba o abajo) o en diagonal. Podemos colocar las fichas en las tres
columnas de abajo?

Problema 5. (Problema Tı́pico) Colocamos, formando una circunferencia, 2004

fichas bicolores: blancas por una cara y negras por la otra. Un movimiento consiste
en elegir una ficha y dar la vuelta a tres fichas: la elegida, la de su derecha y la
de su izquierda. Supongamos que inicialmente hay una sola ficha con la cara negra
hacia arriba. Será posible, repitiendo el movimiento descrito, conseguir que todas
las fichas tengan la cara blanca hacia arriba? Y si tuviéramos 2003 fichas, entre las
cuales exactamente una tiene al comienzo la cara negra hacia arriba?

Problema 6. (Problema Tı́pico) Se tiene un dispositivo en el que 64 bombil-

las están montadas formando un cuadrado 8 × 8. Cada fila y cada columna de
bombillas dispone de un conmutador que cambia el estado de todas las bombil-
las de esa fila o columna (es decir, enciende las bombillas apagadas y apaga las
encendidas). Suponiendo que inicialmente no hay ninguna bombilla encendida, es
posible conseguir que quede encendida exactamente una bombilla de todo el cuadro
(no importa cuál)? Y que queden encendidas las bombillas de una de las diagonales?

Problema 7. (Problema Tı́pico) Se escribe 1, 2, ..., 2010 en una pizarra. Se borran

4 CRISTÓBAL PARRAGUEZ CRUZAT CRISTOBAL.PARRAGUEZ@GMAIL.COM

de dos en dos, remplazándolos con el valor absoluto de su diferencia. Demostrar

que el último número obtenido nunca será 0.