El Poder de la Paridad

Emerson Soriano

20 de marzo del 2018

Emerson Soriano El Poder de la Paridad 20 de marzo del 2018 1 / 23

Los Mejores amigos
Los Mejores amigos
Ana y su mejor amigo, Beto, pasean por el parque.
Los Mejores amigos
Ana y su mejor amigo, Beto, pasean por el parque.
De pronto, Ana arranca un girasol con muchos pétalos.
Los Mejores amigos
Ana y su mejor amigo, Beto, pasean por el parque.
De pronto, Ana arranca un girasol con muchos pétalos.
Mientras Ana va sacando los pétalos del girasol, uno por uno, va diciendo:
me quiere, no me quiere, me quiere, no me quiere, y ası́ sucesivamente.
Los Mejores amigos
Ana y su mejor amigo, Beto, pasean por el parque.
De pronto, Ana arranca un girasol con muchos pétalos.
Mientras Ana va sacando los pétalos del girasol, uno por uno, va diciendo:
me quiere, no me quiere, me quiere, no me quiere, y ası́ sucesivamente.
Entonces Beto le dice: Ana, hay una forma muy sencilla de saber si Carlos
te quiere.
Los Mejores amigos
Ana y su mejor amigo, Beto, pasean por el parque.
De pronto, Ana arranca un girasol con muchos pétalos.
Mientras Ana va sacando los pétalos del girasol, uno por uno, va diciendo:
me quiere, no me quiere, me quiere, no me quiere, y ası́ sucesivamente.
Entonces Beto le dice: Ana, hay una forma muy sencilla de saber si Carlos
te quiere.
Cuenta la cantidad de pétalos, si dicha cantidad es par, entonces no te
quiere y si dicha cantidad es impar, entonces te quiere.
Objetivos
Objetivos
Prestarle más atención a la paridad de los números, sobre todo para
facilitar los cálculos en la vida cotidiana.
Objetivos
Prestarle más atención a la paridad de los números, sobre todo para
facilitar los cálculos en la vida cotidiana.

Descartar posibilidades al momento de resolver un problema

matemático.
Objetivos
Prestarle más atención a la paridad de los números, sobre todo para
facilitar los cálculos en la vida cotidiana.

Descartar posibilidades al momento de resolver un problema

matemático.

Entender la importancia en la que los números enteros se reducen a

dos simples números: 0 y 1 (números binarios).
Objetivos
Prestarle más atención a la paridad de los números, sobre todo para
facilitar los cálculos en la vida cotidiana.

Descartar posibilidades al momento de resolver un problema

matemático.

Entender la importancia en la que los números enteros se reducen a

dos simples números: 0 y 1 (números binarios).

Difundir y compartir estos conocimientos a través de la enseñanza

matemática.
Definiciones
Definiciones
Definición 1. Todo número entero es llamado par si se puede
expresar de la forma 2k, donde k es un número entero.
Definiciones
Definición 1. Todo número entero es llamado par si se puede
expresar de la forma 2k, donde k es un número entero.
Definición 2. Todo número entero es llamado impar si se puede
expresar de la forma 2k + 1, donde k es un número entero.
Definiciones
Definición 1. Todo número entero es llamado par si se puede
expresar de la forma 2k, donde k es un número entero.
Definición 2. Todo número entero es llamado impar si se puede
expresar de la forma 2k + 1, donde k es un número entero.

Algunos Ejemplos
Definiciones
Definición 1. Todo número entero es llamado par si se puede
expresar de la forma 2k, donde k es un número entero.
Definición 2. Todo número entero es llamado impar si se puede
expresar de la forma 2k + 1, donde k es un número entero.

Algunos Ejemplos
El número 0 es par porque 0 = 2 × 0 y 0 es un número entero.
Definiciones
Definición 1. Todo número entero es llamado par si se puede
expresar de la forma 2k, donde k es un número entero.
Definición 2. Todo número entero es llamado impar si se puede
expresar de la forma 2k + 1, donde k es un número entero.

Algunos Ejemplos
El número 0 es par porque 0 = 2 × 0 y 0 es un número entero.
El número 6 es par porque 6 = 2 × 3 y 3 es un número entero.
Definiciones
Definición 1. Todo número entero es llamado par si se puede
expresar de la forma 2k, donde k es un número entero.
Definición 2. Todo número entero es llamado impar si se puede
expresar de la forma 2k + 1, donde k es un número entero.

Algunos Ejemplos
El número 0 es par porque 0 = 2 × 0 y 0 es un número entero.
El número 6 es par porque 6 = 2 × 3 y 3 es un número entero.
El número 9 es impar porque 9 = 2 × 4 + 1 y 4 es un número entero.
Definiciones
Definición 1. Todo número entero es llamado par si se puede
expresar de la forma 2k, donde k es un número entero.
Definición 2. Todo número entero es llamado impar si se puede
expresar de la forma 2k + 1, donde k es un número entero.

Algunos Ejemplos
El número 0 es par porque 0 = 2 × 0 y 0 es un número entero.
El número 6 es par porque 6 = 2 × 3 y 3 es un número entero.
El número 9 es impar porque 9 = 2 × 4 + 1 y 4 es un número entero.
El número −8 es par porque −8 = 2 × (-4) y −4 es un número entero.
Definiciones
Definición 1. Todo número entero es llamado par si se puede
expresar de la forma 2k, donde k es un número entero.
Definición 2. Todo número entero es llamado impar si se puede
expresar de la forma 2k + 1, donde k es un número entero.

Algunos Ejemplos
El número 0 es par porque 0 = 2 × 0 y 0 es un número entero.
El número 6 es par porque 6 = 2 × 3 y 3 es un número entero.
El número 9 es impar porque 9 = 2 × 4 + 1 y 4 es un número entero.
El número −8 es par porque −8 = 2 × (-4) y −4 es un número entero.
El número −17 es impar porque −17 = 2 × (-9) + 1 y −9 es un
número entero.
Propiedades
Propiedades
Todo número entero es, o bien un número par o bien un número
impar.
Propiedades
Todo número entero es, o bien un número par o bien un número
impar.
Si la suma de dos números enteros es par, entonces ambos números
tienen la misma paridad.
Propiedades
Todo número entero es, o bien un número par o bien un número
impar.
Si la suma de dos números enteros es par, entonces ambos números
tienen la misma paridad.
Si la suma de dos números enteros es impar, entonces ambos números
tienen diferente paridad.
Propiedades
Todo número entero es, o bien un número par o bien un número
impar.
Si la suma de dos números enteros es par, entonces ambos números
tienen la misma paridad.
Si la suma de dos números enteros es impar, entonces ambos números
tienen diferente paridad.
Si el producto de varios números enteros es impar, entonces todos
esos números son impares.
Propiedades
Todo número entero es, o bien un número par o bien un número
impar.
Si la suma de dos números enteros es par, entonces ambos números
tienen la misma paridad.
Si la suma de dos números enteros es impar, entonces ambos números
tienen diferente paridad.
Si el producto de varios números enteros es impar, entonces todos
esos números son impares.
Si el producto de dos o más números enteros es par, entonces al
menos uno de ellos es par.
Propiedades
Todo número entero es, o bien un número par o bien un número
impar.
Si la suma de dos números enteros es par, entonces ambos números
tienen la misma paridad.
Si la suma de dos números enteros es impar, entonces ambos números
tienen diferente paridad.
Si el producto de varios números enteros es impar, entonces todos
esos números son impares.
Si el producto de dos o más números enteros es par, entonces al
menos uno de ellos es par.
Si la suma de n números impares es par, entonces n es par.
Propiedades
Todo número entero es, o bien un número par o bien un número
impar.
Si la suma de dos números enteros es par, entonces ambos números
tienen la misma paridad.
Si la suma de dos números enteros es impar, entonces ambos números
tienen diferente paridad.
Si el producto de varios números enteros es impar, entonces todos
esos números son impares.
Si el producto de dos o más números enteros es par, entonces al
menos uno de ellos es par.
Si la suma de n números impares es par, entonces n es par.
Si la suma de n números impares es impar, entonces n es impar.
Problema 1
Problema 1
Determine si existen números enteros a y b tales que ab(a − b) = 12345.
Problema 1
Determine si existen números enteros a y b tales que ab(a − b) = 12345.

Solución
Problema 1
Determine si existen números enteros a y b tales que ab(a − b) = 12345.

Solución
La respuesta es NO.
Problema 1
Determine si existen números enteros a y b tales que ab(a − b) = 12345.

Solución
La respuesta es NO.
Procederemos por el absurdo, es decir, vamos a suponer que existen
números enteros a y b tales que ab(a − b) = 12345.
Problema 1
Determine si existen números enteros a y b tales que ab(a − b) = 12345.

Solución
La respuesta es NO.
Procederemos por el absurdo, es decir, vamos a suponer que existen
números enteros a y b tales que ab(a − b) = 12345.
Como 12345 es impar, entonces los factores a, b y a − b son impares.
Problema 1
Determine si existen números enteros a y b tales que ab(a − b) = 12345.

Solución
La respuesta es NO.
Procederemos por el absurdo, es decir, vamos a suponer que existen
números enteros a y b tales que ab(a − b) = 12345.
Como 12345 es impar, entonces los factores a, b y a − b son impares.
Por ser a y b números impares, concluimos que a − b es par, pero esto es
una contradicción.
Problema 1
Determine si existen números enteros a y b tales que ab(a − b) = 12345.

Solución
La respuesta es NO.
Procederemos por el absurdo, es decir, vamos a suponer que existen
números enteros a y b tales que ab(a − b) = 12345.
Como 12345 es impar, entonces los factores a, b y a − b son impares.
Por ser a y b números impares, concluimos que a − b es par, pero esto es
una contradicción.
Por lo tanto, no existen tales números.
Problema 2
Problema 2
¿Es posible cubrir completamente un tablero de 21 × 21 usando
únicamente fichas rectangulares de 1 × 2, de tal manera que las fichas no
salgan del tablero ni se superpongan?
Problema 2
¿Es posible cubrir completamente un tablero de 21 × 21 usando
únicamente fichas rectangulares de 1 × 2, de tal manera que las fichas no
salgan del tablero ni se superpongan?

Solución
Problema 2
¿Es posible cubrir completamente un tablero de 21 × 21 usando
únicamente fichas rectangulares de 1 × 2, de tal manera que las fichas no
salgan del tablero ni se superpongan?

Solución
La respuesta es NO.
Problema 2
¿Es posible cubrir completamente un tablero de 21 × 21 usando
únicamente fichas rectangulares de 1 × 2, de tal manera que las fichas no
salgan del tablero ni se superpongan?

Solución
La respuesta es NO.
Supongamos que sı́ es posible cubrir el tablero con fichas de 1 × 2.
Problema 2
¿Es posible cubrir completamente un tablero de 21 × 21 usando
únicamente fichas rectangulares de 1 × 2, de tal manera que las fichas no
salgan del tablero ni se superpongan?

Solución
La respuesta es NO.
Supongamos que sı́ es posible cubrir el tablero con fichas de 1 × 2.
Un tablero de 21 × 21 tiene exactamente 212 = 441 casillas.
Problema 2
¿Es posible cubrir completamente un tablero de 21 × 21 usando
únicamente fichas rectangulares de 1 × 2, de tal manera que las fichas no
salgan del tablero ni se superpongan?

Solución
La respuesta es NO.
Supongamos que sı́ es posible cubrir el tablero con fichas de 1 × 2.
Un tablero de 21 × 21 tiene exactamente 212 = 441 casillas.
Cada ficha de dominó cubre exactamente dos casillas del tablero.
Problema 2
¿Es posible cubrir completamente un tablero de 21 × 21 usando
únicamente fichas rectangulares de 1 × 2, de tal manera que las fichas no
salgan del tablero ni se superpongan?

Solución
La respuesta es NO.
Supongamos que sı́ es posible cubrir el tablero con fichas de 1 × 2.
Un tablero de 21 × 21 tiene exactamente 212 = 441 casillas.
Cada ficha de dominó cubre exactamente dos casillas del tablero.
Si se han usado n fichas de 1 × 2 para cubrir completamente el tablero,
entonces debe cumplirse que 2n = 441.
Problema 2
¿Es posible cubrir completamente un tablero de 21 × 21 usando
únicamente fichas rectangulares de 1 × 2, de tal manera que las fichas no
salgan del tablero ni se superpongan?

Solución
La respuesta es NO.
Supongamos que sı́ es posible cubrir el tablero con fichas de 1 × 2.
Un tablero de 21 × 21 tiene exactamente 212 = 441 casillas.
Cada ficha de dominó cubre exactamente dos casillas del tablero.
Si se han usado n fichas de 1 × 2 para cubrir completamente el tablero,
entonces debe cumplirse que 2n = 441.
Esto es un absurdo, pues 441 no es par.
Problema 2
¿Es posible cubrir completamente un tablero de 21 × 21 usando
únicamente fichas rectangulares de 1 × 2, de tal manera que las fichas no
salgan del tablero ni se superpongan?

Solución
La respuesta es NO.
Supongamos que sı́ es posible cubrir el tablero con fichas de 1 × 2.
Un tablero de 21 × 21 tiene exactamente 212 = 441 casillas.
Cada ficha de dominó cubre exactamente dos casillas del tablero.
Si se han usado n fichas de 1 × 2 para cubrir completamente el tablero,
entonces debe cumplirse que 2n = 441.
Esto es un absurdo, pues 441 no es par.
Por lo tanto, no es posible cubrir completamente un tablero de 21 × 21
usando únicamente fichas de 1 × 2.
Problema 3
Problema 3
En la esquina inferior izquierda de un tablero de ajedrez de 8 × 8 se coloca
un caballo (ficha del ajedrez). ¿Es posible organizar 101 movimientos para
que el caballo regrese a su posición inicial?
Problema 3
En la esquina inferior izquierda de un tablero de ajedrez de 8 × 8 se coloca
un caballo (ficha del ajedrez). ¿Es posible organizar 101 movimientos para
que el caballo regrese a su posición inicial?

Solución
Problema 3
En la esquina inferior izquierda de un tablero de ajedrez de 8 × 8 se coloca
un caballo (ficha del ajedrez). ¿Es posible organizar 101 movimientos para
que el caballo regrese a su posición inicial?

Solución
Coloreamos el tablero como en el ajedrez, y supongamos sin pérdida de
generalidad que el caballo está en una casilla blanca. Al caballo se le ha
denotado por la letra C :
Problema 3
En la esquina inferior izquierda de un tablero de ajedrez de 8 × 8 se coloca
un caballo (ficha del ajedrez). ¿Es posible organizar 101 movimientos para
que el caballo regrese a su posición inicial?

Solución
Coloreamos el tablero como en el ajedrez, y supongamos sin pérdida de
generalidad que el caballo está en una casilla blanca. Al caballo se le ha
denotado por la letra C :

b
C
Solución
Si el caballo está en una casilla blanca, luego de un movimiento estará en
una casilla negra.
Solución
Si el caballo está en una casilla blanca, luego de un movimiento estará en
una casilla negra.
Si el caballo está en una casilla negra, luego de un movimiento estará en
una casilla blanca.
Solución
Si el caballo está en una casilla blanca, luego de un movimiento estará en
una casilla negra.
Si el caballo está en una casilla negra, luego de un movimiento estará en
una casilla blanca.
Concluimos lo siguiente: si el caballo está en una casilla blanca, entonces
Solución
Si el caballo está en una casilla blanca, luego de un movimiento estará en
una casilla negra.
Si el caballo está en una casilla negra, luego de un movimiento estará en
una casilla blanca.
Concluimos lo siguiente: si el caballo está en una casilla blanca, entonces
después de una cantidad impar de movimientos estará en una casilla
negra.
Solución
Si el caballo está en una casilla blanca, luego de un movimiento estará en
una casilla negra.
Si el caballo está en una casilla negra, luego de un movimiento estará en
una casilla blanca.
Concluimos lo siguiente: si el caballo está en una casilla blanca, entonces
después de una cantidad impar de movimientos estará en una casilla
negra.
después de una cantidad par de movimientos estará en una casilla
blanca.
Solución
Si el caballo está en una casilla blanca, luego de un movimiento estará en
una casilla negra.
Si el caballo está en una casilla negra, luego de un movimiento estará en
una casilla blanca.
Concluimos lo siguiente: si el caballo está en una casilla blanca, entonces
después de una cantidad impar de movimientos estará en una casilla
negra.
después de una cantidad par de movimientos estará en una casilla
blanca.
Como inicialmente el caballo está en una casilla blanca y 101 es impar,
entonces después de 101 movimientos siempre estará en una casilla negra.
Solución
Si el caballo está en una casilla blanca, luego de un movimiento estará en
una casilla negra.
Si el caballo está en una casilla negra, luego de un movimiento estará en
una casilla blanca.
Concluimos lo siguiente: si el caballo está en una casilla blanca, entonces
después de una cantidad impar de movimientos estará en una casilla
negra.
después de una cantidad par de movimientos estará en una casilla
blanca.
Como inicialmente el caballo está en una casilla blanca y 101 es impar,
entonces después de 101 movimientos siempre estará en una casilla negra.
Finalmente, el caballo no podrá regresar a su posición inicial luego de 101
movimientos.
Problema 4
Problema 4
Determine si existen números impares a, b, c, d, e y f tales que
1 1 1 1 1 1
+ + + + + = 1. (α)
a b c d e f
Problema 4
Determine si existen números impares a, b, c, d, e y f tales que
1 1 1 1 1 1
+ + + + + = 1. (α)
a b c d e f

Solución
Problema 4
Determine si existen números impares a, b, c, d, e y f tales que
1 1 1 1 1 1
+ + + + + = 1. (α)
a b c d e f

Solución
La respuesta es NO.
Problema 4
Determine si existen números impares a, b, c, d, e y f tales que
1 1 1 1 1 1
+ + + + + = 1. (α)
a b c d e f

Solución
La respuesta es NO.
Procederemos por el absurdo, es decir, vamos a suponer que existen tales
números impares.
Problema 4
Determine si existen números impares a, b, c, d, e y f tales que
1 1 1 1 1 1
+ + + + + = 1. (α)
a b c d e f

Solución
La respuesta es NO.
Procederemos por el absurdo, es decir, vamos a suponer que existen tales
números impares.
Sea P el producto de los seis números impares, esto es P = a · b · c · d · e · f
Problema 4
Determine si existen números impares a, b, c, d, e y f tales que
1 1 1 1 1 1
+ + + + + = 1. (α)
a b c d e f

Solución
La respuesta es NO.
Procederemos por el absurdo, es decir, vamos a suponer que existen tales
números impares.
Sea P el producto de los seis números impares, esto es P = a · b · c · d · e · f
Multiplicando por P a ambos miembros en la igualdad (α), tenemos que
Problema 4
Determine si existen números impares a, b, c, d, e y f tales que
1 1 1 1 1 1
+ + + + + = 1. (α)
a b c d e f

Solución
La respuesta es NO.
Procederemos por el absurdo, es decir, vamos a suponer que existen tales
números impares.
Sea P el producto de los seis números impares, esto es P = a · b · c · d · e · f
Multiplicando por P a ambos miembros en la igualdad (α), tenemos que

P P P P P P
+ + + + + = P. (β)
a b c d e f
Solución
Como P es el producto de seis números impares, entonces P es impar.
Solución
Como P es el producto de seis números impares, entonces P es impar.
P P P P P P
Además, los números , , , , y también son impares.
a b c d e f
Solución
Como P es el producto de seis números impares, entonces P es impar.
P P P P P P
Además, los números , , , , y también son impares.
a b c d e f
Luego, en (β) se tiene que el lado izquierdo es par, mientras que el lado
derecho es impar, lo cual es una contradicción.
Solución
Como P es el producto de seis números impares, entonces P es impar.
P P P P P P
Además, los números , , , , y también son impares.
a b c d e f
Luego, en (β) se tiene que el lado izquierdo es par, mientras que el lado
derecho es impar, lo cual es una contradicción.
Por lo tanto, no existen tales números impares.
Problema 5
Problema 5
En el reino de Frutilandia hay un árbol mágico que posee 2017 manzanas y
2018 naranjas. Cada dı́a un niño come dos frutas del árbol mágico. Si las
dos frutas son iguales, nace una naranja del árbol; en cambio, si las dos
frutas son diferentes, nace una manzana del árbol.
En algún momento quedará sólo una fruta en el árbol. ¿Qué fruta queda al
final?
Problema 5
En el reino de Frutilandia hay un árbol mágico que posee 2017 manzanas y
2018 naranjas. Cada dı́a un niño come dos frutas del árbol mágico. Si las
dos frutas son iguales, nace una naranja del árbol; en cambio, si las dos
frutas son diferentes, nace una manzana del árbol.
En algún momento quedará sólo una fruta en el árbol. ¿Qué fruta queda al
final?

Solución
Problema 5
En el reino de Frutilandia hay un árbol mágico que posee 2017 manzanas y
2018 naranjas. Cada dı́a un niño come dos frutas del árbol mágico. Si las
dos frutas son iguales, nace una naranja del árbol; en cambio, si las dos
frutas son diferentes, nace una manzana del árbol.
En algún momento quedará sólo una fruta en el árbol. ¿Qué fruta queda al
final?

Solución
Cada vez que el niño come dos frutas, nace una nueva fruta en el árbol,
entonces la cantidad de frutas sólo ha disminuido en 1.
Problema 5
En el reino de Frutilandia hay un árbol mágico que posee 2017 manzanas y
2018 naranjas. Cada dı́a un niño come dos frutas del árbol mágico. Si las
dos frutas son iguales, nace una naranja del árbol; en cambio, si las dos
frutas son diferentes, nace una manzana del árbol.
En algún momento quedará sólo una fruta en el árbol. ¿Qué fruta queda al
final?

Solución
Cada vez que el niño come dos frutas, nace una nueva fruta en el árbol,
entonces la cantidad de frutas sólo ha disminuido en 1.
Vamos a demostrar que la cantidad de manzanas que van quedando en el
árbol siempre es impar.
Problema 5
En el reino de Frutilandia hay un árbol mágico que posee 2017 manzanas y
2018 naranjas. Cada dı́a un niño come dos frutas del árbol mágico. Si las
dos frutas son iguales, nace una naranja del árbol; en cambio, si las dos
frutas son diferentes, nace una manzana del árbol.
En algún momento quedará sólo una fruta en el árbol. ¿Qué fruta queda al
final?

Solución
Cada vez que el niño come dos frutas, nace una nueva fruta en el árbol,
entonces la cantidad de frutas sólo ha disminuido en 1.
Vamos a demostrar que la cantidad de manzanas que van quedando en el
árbol siempre es impar.
Supongamos que en algún momento la cantidad de manzanas es 2k + 1
(para algún entero positivo k) y que la cantidad de naranjas es n.
Solución
Si el niño come dos manzanas, entonces en el árbol quedan 2k − 1
manzanas y x + 1 naranjas.
Solución
Si el niño come dos manzanas, entonces en el árbol quedan 2k − 1
manzanas y x + 1 naranjas.
Si el niño come dos naranjas, entonces en el árbol quedan 2k + 1
manzanas y x − 1 naranjas.
Solución
Si el niño come dos manzanas, entonces en el árbol quedan 2k − 1
manzanas y x + 1 naranjas.
Si el niño come dos naranjas, entonces en el árbol quedan 2k + 1
manzanas y x − 1 naranjas.
Si el niño come una manzana y una naranja, entonces en el árbol quedan
2k + 1 manzanas y x − 1 naranjas.
Solución
Si el niño come dos manzanas, entonces en el árbol quedan 2k − 1
manzanas y x + 1 naranjas.
Si el niño come dos naranjas, entonces en el árbol quedan 2k + 1
manzanas y x − 1 naranjas.
Si el niño come una manzana y una naranja, entonces en el árbol quedan
2k + 1 manzanas y x − 1 naranjas.
En sı́ntesis, si en algún momento la cantidad de manzanas es impar,
entonces cuando el niño coma dos frutas siempre quedará una cantidad
impar de manzanas.
Solución
Si el niño come dos manzanas, entonces en el árbol quedan 2k − 1
manzanas y x + 1 naranjas.
Si el niño come dos naranjas, entonces en el árbol quedan 2k + 1
manzanas y x − 1 naranjas.
Si el niño come una manzana y una naranja, entonces en el árbol quedan
2k + 1 manzanas y x − 1 naranjas.
En sı́ntesis, si en algún momento la cantidad de manzanas es impar,
entonces cuando el niño coma dos frutas siempre quedará una cantidad
impar de manzanas.
Como inicialmente hay 2017 manzanas y 2017 es impar, entonces la
cantidad de manzanas en el árbol siempre será impar durante todo el
proceso, en consecuencia, la cantidad de manzanas nunca podrá ser cero.
Solución
Si el niño come dos manzanas, entonces en el árbol quedan 2k − 1
manzanas y x + 1 naranjas.
Si el niño come dos naranjas, entonces en el árbol quedan 2k + 1
manzanas y x − 1 naranjas.
Si el niño come una manzana y una naranja, entonces en el árbol quedan
2k + 1 manzanas y x − 1 naranjas.
En sı́ntesis, si en algún momento la cantidad de manzanas es impar,
entonces cuando el niño coma dos frutas siempre quedará una cantidad
impar de manzanas.
Como inicialmente hay 2017 manzanas y 2017 es impar, entonces la
cantidad de manzanas en el árbol siempre será impar durante todo el
proceso, en consecuencia, la cantidad de manzanas nunca podrá ser cero.
Por lo tanto, la última fruta que queda en el árbol mágico es una manzana.
Problema 6
Problema 6
El profesor Joel escribe lo siguiente en la pizarra:

 1  2  3  4  5  6  7  8  9.

Ricardo debe escribir un signo (+) o un signo (−) en cada uno de los
cuadraditos de tal manera que el resultado que se obtenga no sea
negativo. ¿Cuál es el menor valor que puede obtener Ricardo?
Problema 6
El profesor Joel escribe lo siguiente en la pizarra:

 1  2  3  4  5  6  7  8  9.

Ricardo debe escribir un signo (+) o un signo (−) en cada uno de los
cuadraditos de tal manera que el resultado que se obtenga no sea
negativo. ¿Cuál es el menor valor que puede obtener Ricardo?

Solución
Problema 6
El profesor Joel escribe lo siguiente en la pizarra:

 1  2  3  4  5  6  7  8  9.

Ricardo debe escribir un signo (+) o un signo (−) en cada uno de los
cuadraditos de tal manera que el resultado que se obtenga no sea
negativo. ¿Cuál es el menor valor que puede obtener Ricardo?

Solución
Sea S el menor resultado que obtiene el alumno Ricardo.
Problema 6
El profesor Joel escribe lo siguiente en la pizarra:

 1  2  3  4  5  6  7  8  9.

Ricardo debe escribir un signo (+) o un signo (−) en cada uno de los
cuadraditos de tal manera que el resultado que se obtenga no sea
negativo. ¿Cuál es el menor valor que puede obtener Ricardo?

Solución
Sea S el menor resultado que obtiene el alumno Ricardo.
Sabemos que la paridad de un número entero a es la misma que la del
número −a.
Problema 6
El profesor Joel escribe lo siguiente en la pizarra:

 1  2  3  4  5  6  7  8  9.

Ricardo debe escribir un signo (+) o un signo (−) en cada uno de los
cuadraditos de tal manera que el resultado que se obtenga no sea
negativo. ¿Cuál es el menor valor que puede obtener Ricardo?

Solución
Sea S el menor resultado que obtiene el alumno Ricardo.
Sabemos que la paridad de un número entero a es la misma que la del
número −a.
Por lo tanto, la paridad de S es la misma que la del número
Problema 6
El profesor Joel escribe lo siguiente en la pizarra:

 1  2  3  4  5  6  7  8  9.

Ricardo debe escribir un signo (+) o un signo (−) en cada uno de los
cuadraditos de tal manera que el resultado que se obtenga no sea
negativo. ¿Cuál es el menor valor que puede obtener Ricardo?

Solución
Sea S el menor resultado que obtiene el alumno Ricardo.
Sabemos que la paridad de un número entero a es la misma que la del
número −a.
Por lo tanto, la paridad de S es la misma que la del número

1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45.
Problema 6
El profesor Joel escribe lo siguiente en la pizarra:

 1  2  3  4  5  6  7  8  9.

Ricardo debe escribir un signo (+) o un signo (−) en cada uno de los
cuadraditos de tal manera que el resultado que se obtenga no sea
negativo. ¿Cuál es el menor valor que puede obtener Ricardo?

Solución
Sea S el menor resultado que obtiene el alumno Ricardo.
Sabemos que la paridad de un número entero a es la misma que la del
número −a.
Por lo tanto, la paridad de S es la misma que la del número

1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45.

Esto significa que S es impar.

Problema 6
El profesor Joel escribe lo siguiente en la pizarra:

 1  2  3  4  5  6  7  8  9.

Ricardo debe escribir un signo (+) o un signo (−) en cada uno de los
cuadraditos de tal manera que el resultado que se obtenga no sea
negativo. ¿Cuál es el menor valor que puede obtener Ricardo?

Solución
Sea S el menor resultado que obtiene el alumno Ricardo.
Sabemos que la paridad de un número entero a es la misma que la del
número −a.
Por lo tanto, la paridad de S es la misma que la del número

1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45.

Esto significa que S es impar.

Ası́, S > 1.
Solución
Para demostrar que el menor valor de S es 1, bastará mostrar una forma
de escribir signos (+) y (−) en los cuadraditos de tal manera que el
resultado sea 1.
Solución
Para demostrar que el menor valor de S es 1, bastará mostrar una forma
de escribir signos (+) y (−) en los cuadraditos de tal manera que el
resultado sea 1.
El ejemplo es el siguiente:
Solución
Para demostrar que el menor valor de S es 1, bastará mostrar una forma
de escribir signos (+) y (−) en los cuadraditos de tal manera que el
resultado sea 1.
El ejemplo es el siguiente:

1 + 2 − 3 − 4 + 5 + 6 − 7 − 8 + 9 = 1.
Problema 7
Problema 7
Claudia desea ordenar los números 1, 2, 3, 4, 5, 6, 7, 8 y 9 en una fila de
tal manera que, entre el 1 y el 2, entre el 2 y el 3, entre el 3 y el 4, ... ,
entre el 8 y el 9, haya una cantidad impar de números. ¿Es posible que
Claudia cumpla su objetivo?
Problema 7
Claudia desea ordenar los números 1, 2, 3, 4, 5, 6, 7, 8 y 9 en una fila de
tal manera que, entre el 1 y el 2, entre el 2 y el 3, entre el 3 y el 4, ... ,
entre el 8 y el 9, haya una cantidad impar de números. ¿Es posible que
Claudia cumpla su objetivo?

Solución
Problema 7
Claudia desea ordenar los números 1, 2, 3, 4, 5, 6, 7, 8 y 9 en una fila de
tal manera que, entre el 1 y el 2, entre el 2 y el 3, entre el 3 y el 4, ... ,
entre el 8 y el 9, haya una cantidad impar de números. ¿Es posible que
Claudia cumpla su objetivo?

Solución
La respuesta es NO.
Problema 7
Claudia desea ordenar los números 1, 2, 3, 4, 5, 6, 7, 8 y 9 en una fila de
tal manera que, entre el 1 y el 2, entre el 2 y el 3, entre el 3 y el 4, ... ,
entre el 8 y el 9, haya una cantidad impar de números. ¿Es posible que
Claudia cumpla su objetivo?

Solución
La respuesta es NO.
Considere el siguiente tablero de 1 × 9 en el que se han coloreado sus
casillas, alternadamente, de blanco y negro:
Problema 7
Claudia desea ordenar los números 1, 2, 3, 4, 5, 6, 7, 8 y 9 en una fila de
tal manera que, entre el 1 y el 2, entre el 2 y el 3, entre el 3 y el 4, ... ,
entre el 8 y el 9, haya una cantidad impar de números. ¿Es posible que
Claudia cumpla su objetivo?

Solución
La respuesta es NO.
Considere el siguiente tablero de 1 × 9 en el que se han coloreado sus
casillas, alternadamente, de blanco y negro:
Problema 7
Claudia desea ordenar los números 1, 2, 3, 4, 5, 6, 7, 8 y 9 en una fila de
tal manera que, entre el 1 y el 2, entre el 2 y el 3, entre el 3 y el 4, ... ,
entre el 8 y el 9, haya una cantidad impar de números. ¿Es posible que
Claudia cumpla su objetivo?

Solución
La respuesta es NO.
Considere el siguiente tablero de 1 × 9 en el que se han coloreado sus
casillas, alternadamente, de blanco y negro:

Supongamos que Claudia sı́ puede cumplir su objetivo.

Problema 7
Claudia desea ordenar los números 1, 2, 3, 4, 5, 6, 7, 8 y 9 en una fila de
tal manera que, entre el 1 y el 2, entre el 2 y el 3, entre el 3 y el 4, ... ,
entre el 8 y el 9, haya una cantidad impar de números. ¿Es posible que
Claudia cumpla su objetivo?

Solución
La respuesta es NO.
Considere el siguiente tablero de 1 × 9 en el que se han coloreado sus
casillas, alternadamente, de blanco y negro:

Supongamos que Claudia sı́ puede cumplir su objetivo.

Entonces puede colocar los nueve números en el tablero cumpliendo lo
establecido.
Solución
Notemos que si dos números están en casillas del mismo color, entonces
entre ellos hay una cantidad impar de números.
Solución
Notemos que si dos números están en casillas del mismo color, entonces
entre ellos hay una cantidad impar de números.
En cambio, si dos números están en casillas de colores diferentes, entonces
entre ellos hay una cantidad par de números.
Solución
Notemos que si dos números están en casillas del mismo color, entonces
entre ellos hay una cantidad impar de números.
En cambio, si dos números están en casillas de colores diferentes, entonces
entre ellos hay una cantidad par de números.
Esto significa que el 1 y el 2 deben estar en casillas del mismo color.
Solución
Notemos que si dos números están en casillas del mismo color, entonces
entre ellos hay una cantidad impar de números.
En cambio, si dos números están en casillas de colores diferentes, entonces
entre ellos hay una cantidad par de números.
Esto significa que el 1 y el 2 deben estar en casillas del mismo color.
El 2 y el 3 también deben estar en casillas del mismo color.
Solución
Notemos que si dos números están en casillas del mismo color, entonces
entre ellos hay una cantidad impar de números.
En cambio, si dos números están en casillas de colores diferentes, entonces
entre ellos hay una cantidad par de números.
Esto significa que el 1 y el 2 deben estar en casillas del mismo color.
El 2 y el 3 también deben estar en casillas del mismo color.
Si continuamos con este análisis podemos concluir que los nueve números
deben estar en casillas del mismo color.
Solución
Notemos que si dos números están en casillas del mismo color, entonces
entre ellos hay una cantidad impar de números.
En cambio, si dos números están en casillas de colores diferentes, entonces
entre ellos hay una cantidad par de números.
Esto significa que el 1 y el 2 deben estar en casillas del mismo color.
El 2 y el 3 también deben estar en casillas del mismo color.
Si continuamos con este análisis podemos concluir que los nueve números
deben estar en casillas del mismo color.
Claramente hemos llegado a un absurdo, pues en el tablero de 1 × 9 a lo
sumo hay cinco casillas del mismo color.
Solución
Notemos que si dos números están en casillas del mismo color, entonces
entre ellos hay una cantidad impar de números.
En cambio, si dos números están en casillas de colores diferentes, entonces
entre ellos hay una cantidad par de números.
Esto significa que el 1 y el 2 deben estar en casillas del mismo color.
El 2 y el 3 también deben estar en casillas del mismo color.
Si continuamos con este análisis podemos concluir que los nueve números
deben estar en casillas del mismo color.
Claramente hemos llegado a un absurdo, pues en el tablero de 1 × 9 a lo
sumo hay cinco casillas del mismo color.
Por lo tanto, Claudia no podrá cumplir su objetivo.
Problema 8
Problema 8
El producto de 22 números enteros es igual a 1. ¿Es posible que la suma
de estos 22 números sea cero?
Problema 8
El producto de 22 números enteros es igual a 1. ¿Es posible que la suma
de estos 22 números sea cero?

Solución
Problema 8
El producto de 22 números enteros es igual a 1. ¿Es posible que la suma
de estos 22 números sea cero?

Solución
La respuesta es NO.
Problema 8
El producto de 22 números enteros es igual a 1. ¿Es posible que la suma
de estos 22 números sea cero?

Solución
La respuesta es NO.
Sean a1 , a2 , ... , a22 números enteros tales que
Problema 8
El producto de 22 números enteros es igual a 1. ¿Es posible que la suma
de estos 22 números sea cero?

Solución
La respuesta es NO.
Sean a1 , a2 , ... , a22 números enteros tales que

a1 × a2 × a3 × · · · × a22 = 1.
Problema 8
El producto de 22 números enteros es igual a 1. ¿Es posible que la suma
de estos 22 números sea cero?

Solución
La respuesta es NO.
Sean a1 , a2 , ... , a22 números enteros tales que

a1 × a2 × a3 × · · · × a22 = 1.

Es claro que cada número ai es 1 o −1.

Problema 8
El producto de 22 números enteros es igual a 1. ¿Es posible que la suma
de estos 22 números sea cero?

Solución
La respuesta es NO.
Sean a1 , a2 , ... , a22 números enteros tales que

a1 × a2 × a3 × · · · × a22 = 1.

Es claro que cada número ai es 1 o −1.

Si la suma de estos 22 números es cero, entonces exactamente 11 de ellos
son iguales a 1 y los otros 11 números son iguales a −1.
Problema 8
El producto de 22 números enteros es igual a 1. ¿Es posible que la suma
de estos 22 números sea cero?

Solución
La respuesta es NO.
Sean a1 , a2 , ... , a22 números enteros tales que

a1 × a2 × a3 × · · · × a22 = 1.

Es claro que cada número ai es 1 o −1.

Si la suma de estos 22 números es cero, entonces exactamente 11 de ellos
son iguales a 1 y los otros 11 números son iguales a −1.
Pero entonces el producto de los 22 números es igual a:
Problema 8
El producto de 22 números enteros es igual a 1. ¿Es posible que la suma
de estos 22 números sea cero?

Solución
La respuesta es NO.
Sean a1 , a2 , ... , a22 números enteros tales que

a1 × a2 × a3 × · · · × a22 = 1.

Es claro que cada número ai es 1 o −1.

Si la suma de estos 22 números es cero, entonces exactamente 11 de ellos
son iguales a 1 y los otros 11 números son iguales a −1.
Pero entonces el producto de los 22 números es igual a:

(−1)11 × 111 = −1,

Problema 8
El producto de 22 números enteros es igual a 1. ¿Es posible que la suma
de estos 22 números sea cero?

Solución
La respuesta es NO.
Sean a1 , a2 , ... , a22 números enteros tales que

a1 × a2 × a3 × · · · × a22 = 1.

Es claro que cada número ai es 1 o −1.

Si la suma de estos 22 números es cero, entonces exactamente 11 de ellos
son iguales a 1 y los otros 11 números son iguales a −1.
Pero entonces el producto de los 22 números es igual a:

(−1)11 × 111 = −1,

lo cual es una contradicción.

Problema 8
El producto de 22 números enteros es igual a 1. ¿Es posible que la suma
de estos 22 números sea cero?

Solución
La respuesta es NO.
Sean a1 , a2 , ... , a22 números enteros tales que

a1 × a2 × a3 × · · · × a22 = 1.

Es claro que cada número ai es 1 o −1.

Si la suma de estos 22 números es cero, entonces exactamente 11 de ellos
son iguales a 1 y los otros 11 números son iguales a −1.
Pero entonces el producto de los 22 números es igual a:

(−1)11 × 111 = −1,

lo cual es una contradicción.

Por lo tanto, no es posible que la suma de los 22 números sea cero.
Problema 9
Problema 9
Una rana se encuentra en el punto 0 de la recta numérica, y planea dar
saltos de la siguiente manera: en su primer salto quiere saltar una unidad
en cualquier dirección (izquierda o derecha), en su segundo salto quiere
saltar dos unidades en cualquier dirección, en su tercer salto quiere saltar
tres unidades en cualquier dirección, y ası́ sucesivamente. ¿Cuántos saltos,
como mı́nimo, debe realizar la rana para llegar al punto 12?

(ONEM 2017 - Primera Fase, Nivel 2)

Problema 9
Una rana se encuentra en el punto 0 de la recta numérica, y planea dar
saltos de la siguiente manera: en su primer salto quiere saltar una unidad
en cualquier dirección (izquierda o derecha), en su segundo salto quiere
saltar dos unidades en cualquier dirección, en su tercer salto quiere saltar
tres unidades en cualquier dirección, y ası́ sucesivamente. ¿Cuántos saltos,
como mı́nimo, debe realizar la rana para llegar al punto 12?

(ONEM 2017 - Primera Fase, Nivel 2)

Solución
Problema 9
Una rana se encuentra en el punto 0 de la recta numérica, y planea dar
saltos de la siguiente manera: en su primer salto quiere saltar una unidad
en cualquier dirección (izquierda o derecha), en su segundo salto quiere
saltar dos unidades en cualquier dirección, en su tercer salto quiere saltar
tres unidades en cualquier dirección, y ası́ sucesivamente. ¿Cuántos saltos,
como mı́nimo, debe realizar la rana para llegar al punto 12?

(ONEM 2017 - Primera Fase, Nivel 2)

Solución
Cuando la rana en su primer salto va hacia la izquierda, en su segundo
salto va hacia la izquierda, en su tercer salto va hacia la derecha y en su
cuarto salto va hacia la derecha, entonces caerá en el punto
Problema 9
Una rana se encuentra en el punto 0 de la recta numérica, y planea dar
saltos de la siguiente manera: en su primer salto quiere saltar una unidad
en cualquier dirección (izquierda o derecha), en su segundo salto quiere
saltar dos unidades en cualquier dirección, en su tercer salto quiere saltar
tres unidades en cualquier dirección, y ası́ sucesivamente. ¿Cuántos saltos,
como mı́nimo, debe realizar la rana para llegar al punto 12?

(ONEM 2017 - Primera Fase, Nivel 2)

Solución
Cuando la rana en su primer salto va hacia la izquierda, en su segundo
salto va hacia la izquierda, en su tercer salto va hacia la derecha y en su
cuarto salto va hacia la derecha, entonces caerá en el punto

−1 − 2 + 3 + 4 = 4.
Problema 9
Una rana se encuentra en el punto 0 de la recta numérica, y planea dar
saltos de la siguiente manera: en su primer salto quiere saltar una unidad
en cualquier dirección (izquierda o derecha), en su segundo salto quiere
saltar dos unidades en cualquier dirección, en su tercer salto quiere saltar
tres unidades en cualquier dirección, y ası́ sucesivamente. ¿Cuántos saltos,
como mı́nimo, debe realizar la rana para llegar al punto 12?

(ONEM 2017 - Primera Fase, Nivel 2)

Solución
Cuando la rana en su primer salto va hacia la izquierda, en su segundo
salto va hacia la izquierda, en su tercer salto va hacia la derecha y en su
cuarto salto va hacia la derecha, entonces caerá en el punto

−1 − 2 + 3 + 4 = 4.

Sea n el número de saltos que necesita la rana, como mı́nimo, para llegar
al punto 12.
Solución
Entonces existe una forma de colocar signos (+) o (−) en los cuadraditos
tal que:  1  2  3  · · ·  n = 12.
Solución
Entonces existe una forma de colocar signos (+) o (−) en los cuadraditos
tal que:  1  2  3  · · ·  n = 12.
Notemos que la paridad de  1  2  3  · · ·  n es la misma que la del
número 1 + 2 + 3 + · · · n.
Solución
Entonces existe una forma de colocar signos (+) o (−) en los cuadraditos
tal que:  1  2  3  · · ·  n = 12.
Notemos que la paridad de  1  2  3  · · ·  n es la misma que la del
número 1 + 2 + 3 + · · · n.
Ası́, el número 1 + 2 + 3 + · · · n debe ser par.
Solución
Entonces existe una forma de colocar signos (+) o (−) en los cuadraditos
tal que:  1  2  3  · · ·  n = 12.
Notemos que la paridad de  1  2  3  · · ·  n es la misma que la del
número 1 + 2 + 3 + · · · n.
Ası́, el número 1 + 2 + 3 + · · · n debe ser par.
n(n + 1) ◦
Esto equivale a decir que es par, en consecuencia, n(n + 1) = 4.
2
Solución
Entonces existe una forma de colocar signos (+) o (−) en los cuadraditos
tal que:  1  2  3  · · ·  n = 12.
Notemos que la paridad de  1  2  3  · · ·  n es la misma que la del
número 1 + 2 + 3 + · · · n.
Ası́, el número 1 + 2 + 3 + · · · n debe ser par.
n(n + 1) ◦
Esto equivale a decir que es par, en consecuencia, n(n + 1) = 4.
2
◦ ◦
Lo cual significa que n = 4 o n = 4 + 3.
Solución
Entonces existe una forma de colocar signos (+) o (−) en los cuadraditos
tal que:  1  2  3  · · ·  n = 12.
Notemos que la paridad de  1  2  3  · · ·  n es la misma que la del
número 1 + 2 + 3 + · · · n.
Ası́, el número 1 + 2 + 3 + · · · n debe ser par.
n(n + 1) ◦
Esto equivale a decir que es par, en consecuencia, n(n + 1) = 4.
2
◦ ◦
Lo cual significa que n = 4 o n = 4 + 3.
Es claro que la rana no puede llegar al punto 12 con cuatro o menos
saltos, pues a lo sumo llegarı́a al punto 1 + 2 + 3 + 4 = 10.
Solución
Entonces existe una forma de colocar signos (+) o (−) en los cuadraditos
tal que:  1  2  3  · · ·  n = 12.
Notemos que la paridad de  1  2  3  · · ·  n es la misma que la del
número 1 + 2 + 3 + · · · n.
Ası́, el número 1 + 2 + 3 + · · · n debe ser par.
n(n + 1) ◦
Esto equivale a decir que es par, en consecuencia, n(n + 1) = 4.
2
◦ ◦
Lo cual significa que n = 4 o n = 4 + 3.
Es claro que la rana no puede llegar al punto 12 con cuatro o menos
saltos, pues a lo sumo llegarı́a al punto 1 + 2 + 3 + 4 = 10.
Por lo tanto, n > 5.
Solución
Entonces existe una forma de colocar signos (+) o (−) en los cuadraditos
tal que:  1  2  3  · · ·  n = 12.
Notemos que la paridad de  1  2  3  · · ·  n es la misma que la del
número 1 + 2 + 3 + · · · n.
Ası́, el número 1 + 2 + 3 + · · · n debe ser par.
n(n + 1) ◦
Esto equivale a decir que es par, en consecuencia, n(n + 1) = 4.
2
◦ ◦
Lo cual significa que n = 4 o n = 4 + 3.
Es claro que la rana no puede llegar al punto 12 con cuatro o menos
saltos, pues a lo sumo llegarı́a al punto 1 + 2 + 3 + 4 = 10.
Por lo tanto, n > 5.
◦ ◦
Observemos que 5 ni 6 son 4 o 4 + 3, por lo tanto, n > 7.
Solución
Entonces existe una forma de colocar signos (+) o (−) en los cuadraditos
tal que:  1  2  3  · · ·  n = 12.
Notemos que la paridad de  1  2  3  · · ·  n es la misma que la del
número 1 + 2 + 3 + · · · n.
Ası́, el número 1 + 2 + 3 + · · · n debe ser par.
n(n + 1) ◦
Esto equivale a decir que es par, en consecuencia, n(n + 1) = 4.
2
◦ ◦
Lo cual significa que n = 4 o n = 4 + 3.
Es claro que la rana no puede llegar al punto 12 con cuatro o menos
saltos, pues a lo sumo llegarı́a al punto 1 + 2 + 3 + 4 = 10.
Por lo tanto, n > 5.
◦ ◦
Observemos que 5 ni 6 son 4 o 4 + 3, por lo tanto, n > 7.
Para demostrar que 7 es el menor valor de n, bastará con mostrar un
ejemplo.
Solución
Entonces existe una forma de colocar signos (+) o (−) en los cuadraditos
tal que:  1  2  3  · · ·  n = 12.
Notemos que la paridad de  1  2  3  · · ·  n es la misma que la del
número 1 + 2 + 3 + · · · n.
Ası́, el número 1 + 2 + 3 + · · · n debe ser par.
n(n + 1) ◦
Esto equivale a decir que es par, en consecuencia, n(n + 1) = 4.
2
◦ ◦
Lo cual significa que n = 4 o n = 4 + 3.
Es claro que la rana no puede llegar al punto 12 con cuatro o menos
saltos, pues a lo sumo llegarı́a al punto 1 + 2 + 3 + 4 = 10.
Por lo tanto, n > 5.
◦ ◦
Observemos que 5 ni 6 son 4 o 4 + 3, por lo tanto, n > 7.
Para demostrar que 7 es el menor valor de n, bastará con mostrar un
ejemplo.
El ejemplo es: 1 + 2 − 3 + 4 − 5 + 6 + 7 = 12.
Problema 10
Problema 10
Sea (a1 , a2 , a3 , ..., a99 ) una permutación de los números 1, 2, 3, ... , 99.
Demuestre que el producto (a1 − 1)(a2 − 2)(a3 − 3) · · · (a99 − 99) es par.
Problema 10
Sea (a1 , a2 , a3 , ..., a99 ) una permutación de los números 1, 2, 3, ... , 99.
Demuestre que el producto (a1 − 1)(a2 − 2)(a3 − 3) · · · (a99 − 99) es par.

Solución
Problema 10
Sea (a1 , a2 , a3 , ..., a99 ) una permutación de los números 1, 2, 3, ... , 99.
Demuestre que el producto (a1 − 1)(a2 − 2)(a3 − 3) · · · (a99 − 99) es par.

Solución
Vamos a suponer que existe una permutación (a1 , a2 , ..., a99 ) tal que el
producto (a1 − 1)(a2 − 2) · · · (a99 − 99) es impar.
Problema 10
Sea (a1 , a2 , a3 , ..., a99 ) una permutación de los números 1, 2, 3, ... , 99.
Demuestre que el producto (a1 − 1)(a2 − 2)(a3 − 3) · · · (a99 − 99) es par.

Solución
Vamos a suponer que existe una permutación (a1 , a2 , ..., a99 ) tal que el
producto (a1 − 1)(a2 − 2) · · · (a99 − 99) es impar.
Entonces los factores a1 − 1, a2 − 2, a3 − 3, ... , a99 − 99 son todos
números impares.
Problema 10
Sea (a1 , a2 , a3 , ..., a99 ) una permutación de los números 1, 2, 3, ... , 99.
Demuestre que el producto (a1 − 1)(a2 − 2)(a3 − 3) · · · (a99 − 99) es par.

Solución
Vamos a suponer que existe una permutación (a1 , a2 , ..., a99 ) tal que el
producto (a1 − 1)(a2 − 2) · · · (a99 − 99) es impar.
Entonces los factores a1 − 1, a2 − 2, a3 − 3, ... , a99 − 99 son todos
números impares.
Ası́, los números a1 , a3 , a5 , ... , a99 son pares (50 en total), mientras que
los números a2 , a4 , a6 , ... , a98 son impares (49 en total).
Problema 10
Sea (a1 , a2 , a3 , ..., a99 ) una permutación de los números 1, 2, 3, ... , 99.
Demuestre que el producto (a1 − 1)(a2 − 2)(a3 − 3) · · · (a99 − 99) es par.

Solución
Vamos a suponer que existe una permutación (a1 , a2 , ..., a99 ) tal que el
producto (a1 − 1)(a2 − 2) · · · (a99 − 99) es impar.
Entonces los factores a1 − 1, a2 − 2, a3 − 3, ... , a99 − 99 son todos
números impares.
Ası́, los números a1 , a3 , a5 , ... , a99 son pares (50 en total), mientras que
los números a2 , a4 , a6 , ... , a98 son impares (49 en total).
Esto significa que entre los números a1 , a2 , ... , a99 hay exactamente 50
pares y 49 impares.
Problema 10
Sea (a1 , a2 , a3 , ..., a99 ) una permutación de los números 1, 2, 3, ... , 99.
Demuestre que el producto (a1 − 1)(a2 − 2)(a3 − 3) · · · (a99 − 99) es par.

Solución
Vamos a suponer que existe una permutación (a1 , a2 , ..., a99 ) tal que el
producto (a1 − 1)(a2 − 2) · · · (a99 − 99) es impar.
Entonces los factores a1 − 1, a2 − 2, a3 − 3, ... , a99 − 99 son todos
números impares.
Ası́, los números a1 , a3 , a5 , ... , a99 son pares (50 en total), mientras que
los números a2 , a4 , a6 , ... , a98 son impares (49 en total).
Esto significa que entre los números a1 , a2 , ... , a99 hay exactamente 50
pares y 49 impares.
Hemos llegado a un absurdo, pues entre los números 1, 2, ... , 99 hay
exactamente 49 pares y 50 impares.
Problema 10
Sea (a1 , a2 , a3 , ..., a99 ) una permutación de los números 1, 2, 3, ... , 99.
Demuestre que el producto (a1 − 1)(a2 − 2)(a3 − 3) · · · (a99 − 99) es par.

Solución
Vamos a suponer que existe una permutación (a1 , a2 , ..., a99 ) tal que el
producto (a1 − 1)(a2 − 2) · · · (a99 − 99) es impar.
Entonces los factores a1 − 1, a2 − 2, a3 − 3, ... , a99 − 99 son todos
números impares.
Ası́, los números a1 , a3 , a5 , ... , a99 son pares (50 en total), mientras que
los números a2 , a4 , a6 , ... , a98 son impares (49 en total).
Esto significa que entre los números a1 , a2 , ... , a99 hay exactamente 50
pares y 49 impares.
Hemos llegado a un absurdo, pues entre los números 1, 2, ... , 99 hay
exactamente 49 pares y 50 impares.
Por lo tanto, el producto (a1 − 1)(a2 − 2)(a3 − 3) · · · (a99 − 99) siempre es
par.
Problema Propuesto 1
Problema Propuesto 1
Un caballo (ficha del ajedrez) se encuentra en la esquina inferior izquierda
de un tablero de ajedrez de 8 × 8. ¿Es posible que el caballo llegue a la
esquina superior derecha habiendo pasado por todas las casillas del tablero
exactamente una vez?
Problema Propuesto 1
Un caballo (ficha del ajedrez) se encuentra en la esquina inferior izquierda
de un tablero de ajedrez de 8 × 8. ¿Es posible que el caballo llegue a la
esquina superior derecha habiendo pasado por todas las casillas del tablero
exactamente una vez?

Solución
Problema Propuesto 1
Un caballo (ficha del ajedrez) se encuentra en la esquina inferior izquierda
de un tablero de ajedrez de 8 × 8. ¿Es posible que el caballo llegue a la
esquina superior derecha habiendo pasado por todas las casillas del tablero
exactamente una vez?

Solución
Coloreamos el tablero como en el ajedrez, y supongamos sin pérdida de
generalidad que el caballo (denotado por C ) está en una casilla blanca:
Problema Propuesto 1
Un caballo (ficha del ajedrez) se encuentra en la esquina inferior izquierda
de un tablero de ajedrez de 8 × 8. ¿Es posible que el caballo llegue a la
esquina superior derecha habiendo pasado por todas las casillas del tablero
exactamente una vez?

Solución
Coloreamos el tablero como en el ajedrez, y supongamos sin pérdida de
generalidad que el caballo (denotado por C ) está en una casilla blanca:

b
C
Solución
Se sabe que si el caballo está en una casilla blanca, entonces después de
una cantidad par de movimientos estará en una casilla blanca, y viceversa.
Solución
Se sabe que si el caballo está en una casilla blanca, entonces después de
una cantidad par de movimientos estará en una casilla blanca, y viceversa.
También se sabe que si el caballo está en una casilla blanca, luego de una
cantidad impar de movimientos estará en una casilla negra, y viceversa.
Solución
Se sabe que si el caballo está en una casilla blanca, entonces después de
una cantidad par de movimientos estará en una casilla blanca, y viceversa.
También se sabe que si el caballo está en una casilla blanca, luego de una
cantidad impar de movimientos estará en una casilla negra, y viceversa.
Sin considerar la casilla inicial del caballo, el tablero tiene 64 − 1 = 63
casillas más.
Solución
Se sabe que si el caballo está en una casilla blanca, entonces después de
una cantidad par de movimientos estará en una casilla blanca, y viceversa.
También se sabe que si el caballo está en una casilla blanca, luego de una
cantidad impar de movimientos estará en una casilla negra, y viceversa.
Sin considerar la casilla inicial del caballo, el tablero tiene 64 − 1 = 63
casillas más.
Luego, si el caballo quiere llegar a la esquina superior derecha pasando por
todas las casillas del tablero, debe realizar exactamente 63 movimientos.
Solución
Se sabe que si el caballo está en una casilla blanca, entonces después de
una cantidad par de movimientos estará en una casilla blanca, y viceversa.
También se sabe que si el caballo está en una casilla blanca, luego de una
cantidad impar de movimientos estará en una casilla negra, y viceversa.
Sin considerar la casilla inicial del caballo, el tablero tiene 64 − 1 = 63
casillas más.
Luego, si el caballo quiere llegar a la esquina superior derecha pasando por
todas las casillas del tablero, debe realizar exactamente 63 movimientos.
Pero entonces caerá en una casilla negra.
Solución
Se sabe que si el caballo está en una casilla blanca, entonces después de
una cantidad par de movimientos estará en una casilla blanca, y viceversa.
También se sabe que si el caballo está en una casilla blanca, luego de una
cantidad impar de movimientos estará en una casilla negra, y viceversa.
Sin considerar la casilla inicial del caballo, el tablero tiene 64 − 1 = 63
casillas más.
Luego, si el caballo quiere llegar a la esquina superior derecha pasando por
todas las casillas del tablero, debe realizar exactamente 63 movimientos.
Pero entonces caerá en una casilla negra.
Como la esquina superior derecha es blanca, se concluye que el caballo no
podrá llegar a la esquina superior derecha.