Facultad de Matemticas Paridad

UNIDAD I. PARIDAD
"Todo nmero natural es par o impar"
Esta afirmacin es una de las ms simples y conocidas en matemticas, pero tambin es una
herramienta muy til para resolver problemas que involucran nmeros naturales.
Propiedades:
i. a suma de dos nmeros pares es par.
ii. En !eneral la suma de nmeros pares es par.
iii. a suma de dos nmeros impares es par.
iv. a suma de una cantidad par de nmeros impares es par.
v. En !eneral la suma de una cantidad impar de impares es impar.
vi. a suma de un par y un impar es impar
vii. En !eneral la suma de pares e impares depender del nmero de impares que haya en
la suma, es decir, si la cantidad es par la suma es par, si la cantidad es impar la suma
es impar.
Definicin de paridad
"e dice que dos nmeros tienen la misma paridad si ambos son pares o ambos impares.
a suma de dos nmeros con la misma paridad es par.
a suma y la cantidad de impares en la suma tienen la misma paridad.
Ejemplo
Mar#a y sus ami!os estn sentados formando un c#rculo, de forma que los dos vecinos de cada
ami!o son del mismo se$o. "i de los ami!os de Mar#a % son hombres. & 'uantas mu(eres hay)
"olucin*
+ay % mu(eres. Para ver esto recordemos que los vecinos de cualquier persona son del mismo
se$o, por lo que las mu(eres y los hombres estn alternados, entonces hay la misma cantidad
de hombres que de mu(eres.
Ejemplo !
&Es posible dibu(ar una l#nea quebrada de ,, se!mentos, cada uno de los cuales se intersecta
-internamente. e$actamente con uno de los otros dos se!mentos)
"olucin*
/o es posible. "i fuera posible, podemos partir los se!mentos en pare(as de se!mentos que se
intersecan, como cada se!mento se corta con otro se!mento y solamente con uno, tendremos
que los se!mentos se a!rupan en pare(as y entonces el nmero de se!mentos debe ser par, lo
que es una contradiccin.
'urso0taller bsico
,
Facultad de Matemticas Paridad
Ejemplo "
1n nadador para entrenar reali2a sesiones de entrenamiento de 3, % y 4 5m. "u entrenador le
recomienda entrenar un total de 3% 6m. &Podr reali2arlos en ,7 sesiones)
"olucin*
/o es posible. En cada sesin debe nadar un nmero impar de 6ilmetros y la suma de un
nmero par de impares es par, por lo que nunca podr ser 3%.
Ejemplo #
8 una cuadr#cula de 9:9 cuadritos se le retiran dos cuadritos de esquinas opuestas, &Puede ser
cubierta con 3, domins -fichas de ;$, cuadritos.)
"olucin*
a respuesta es no. 1n artificio para resolverlo es pensar en la cuadr#cula coloreada como un
tablero de a(edre2, esto es, los cuadritos coloreados en forma alternada con dos colores*
blanco y ne!ro. En el tablero completo, con <= cuadritos, quedan coloreados 3; cuadritos de
color blanco y 3; de ne!ro. 8l retirar dos esquinas opuestas, se estn retirando dos cuadritos
de un mismo color. >uedando 3; ne!ros y 37 blancos.
Por otro lado, un domin cubre dos cuadritos* uno de cada color. as 3, fichas de domin que
se tienen, solamente pueden cubrir un nmero impar de cuadritos de color ne!ro -e$actamente
3, cuadritos de color ne!ro., y debemos cubrir una cantidad par de cuadritos ne!ros* 3;, por
lo que es imposible cubrir la cuadr#cula como se pide, de hecho, siempre faltar por cubrir un
cuadrito ne!ro.
'urso0taller bsico
;
Facultad de Matemticas Paridad
Ejemplo $
En un saln de clase estn sentados los alumnos formando un arre!lo rectan!ular de % $ 4. a
maestra que quiere hacer una dinmica las pide a todos los alumnos que cambien de lu!ar,
movindose un lu!ar ya sea a la i2quierda, a la derecha, adelante o hacia atrs. Pepito que
sabe de matemticas le dice que esto es imposible. &Porqu tienen ra2n Pepito)
"olucin*
?omemos una cuadr#cula de % $ 4 -cada casilla es un lu!ar., y coloreada a la manera del
tablero de a(edre2, entonces observemos que si te encuentras en casilla coloreada y te mueves
un lu!ar de la manera antes descrita, pasars a una casilla que no est coloreada y viceversa.
Pero sucede que el arre!lo tiene ,9 casillas de color blanco y ,4 de color ne!ro, por lo que los
que estn en casilla blancas no podrn ocupar las ,4 ne!ras.
Nota: Si los objetos se pueden agrupar en parejas, entonces el nmero de objetos es par.
O bien, si se han agrupado varias parejas de objetos de un nmero impar de objetos,
entonces al menos un objeto quedar sin pareja.
Ejemplo %
1n pol#!ono con un nmero par de lados se circunscribe a una circunferencia. os lados se
colorean alternadamente de ne!ro y ro(o. &Es la suma de las lon!itudes de lados ro(os i!ual a
la de las lon!itudes de los lados ne!ros)
"olucin*
"#, son i!uales. Primero observemos que al ser un nmero par de lados y al ser coloreados
alternadamente, siempre un lado tiene por vecinos a dos de distinto color. ?ambin vemos que
a cada vrtice conver!en dos lados de distinto color.
"i 8 es uno de los vrtices y P y > son los puntos de tan!encia de tales lados, se conoce de
!eometr#a que 8P @ 8>A como uno de los se!mentos es ro(o y el otro es ne!ro, tenemos
despus de recorrer los vrtices del pol#!ono y sumar las lon!itudes de las tan!entes, que la
suma de los las lon!itudes de los lados ro(os es i!ual a la suma de las lon!itudes de los lados
ne!ros.
'urso0taller bsico
3
Facultad de Matemticas Paridad
Ejemplo &
1n pol#!ono cerrado que no se intersecta a si mismo y cuyos lados son verticales u
hori2ontales, tiene un nmero par de lados.
"olucin*
Bemos a los lados del pol#!ono una letra de la si!uiente manera* + a los hori2ontales y C a
los verticales, las letras + y C tambin se alternan, y como la fi!ura es cerrada al recorrer los
lados si iniciamos en + , debemos de terminar en C, as# el recorrido lo podemos reali2ar por
pares de lados +C, por lo que tendr un nmero par de lados.
/ota* si los objetos se pueden ir alternando, siendo estos de dos tipos, tenemos que:
a) si iniciamos y terminamos con objetos del mismo tipo, el nmero total de objetos es impar
y si
b) iniciamos con un objeto de un tipo y terminamos con un objeto del otro tipo, el nmero de
objetos es par.
Ejemplo '
1n !usano se despla2a verticalmente sobre un rbol. 'ada d#a puede solamente subir o ba(ar.
"i el primer d#a recorre , cm, y el se!undo ; cm, y as# sucesivamente, &"er posible que
despus de ,4 d#as el !usano se encuentre en el lu!ar de donde parti)
"olucin*
/o es posible. "i fuera posible, tenemos que* al con(unto D,,;, . . ,,4E, lo podemos dividir en
dos con(untos Da
,
, . . ., a
n
E yDb
,
, . . ., b
m
E denotando las distancias que el !usano va hacia
arriba y las cantidades que ba(a respectivamente. Estas cumplen las si!uientes dos cosas*
,. a
,
F . . .F a
n
@b
,
F . . .Fb
m

;. a
,
F . . .F a
n
Fb
,
F . . .F b
m
@,F;F3F . . . F,4@,%3
pero la suma de dos nmeros i!uales nunca es impar.
En estos problemas se puede observar que los argumentos utiliados permite concluir que las
repuestas van en la direcci!n de "no es posible hacer tal cosa". En la mayor#a de las veces,
un argumento de paridad sirve e$actamente para eso: mostrar que un determinado hecho no
puede ocurrir. Esto no debe desanimar, por el contrario, sirve para convencerse y no gastar
tiempo en tentativas intiles. %as e$periencia son valiosas en el sentido de abrirnos los ojos
para no insistir en caminos donde no hay soluciones y buscar a partir de ah# argumentos que
resuelvan de&initivamente el problema.
(tras propiedades importantes. 'l igual que tenemos las reglas de paridad para la suma
de nmeros naturales, tenemos las reglas de la paridad para la multiplicaci!n.
El producto de dos nmeros pares es par.
El producto de dos nmeros impares es impar.
El producto de un nmero par con un impar es par.
En general, es par si y s!lo si alguno de sus &actores es par.
'urso0taller bsico
=
Facultad de Matemticas Paridad
E)ER*I*I(+
,. Brini invit a ( ami!os y ) ami!as a una fiesta. ?odos se sentaron en una mesa
redonda y entonces cada muchacho le da un re!alo a cada muchacha que se encuentra a su
lado -si slo se tiene una muchacha a su lado solo da un re!alo, y si se encuentra entre dos
muchachos no da nin!uno.. Prueba que el nmero total de re!alos repartidos es par.
;. 1n !rupo de n ecolo!istas y n pol#ticos estn sentados alrededor de una mesa. 8l!unos
de ellos siempre dicen la verdad y los otros dos siempre mienten. "e sabe que el nmero
de ecolo!istas mentirosos es el mismo que de pol#ticos mentirosos. 'uando se les hace la
pre!unta* &>u es tu vecino de la derecha)G todos responden Gpol#ticoG. Muestra que n es
par.
3. El con(unto D,, ;, 3, . . .,nE se colorea de ro(o y ne!ro y de manera que , y n quedan
de diferente color. Muestre que el nmero pare(as de enteros consecutivos con diferente
color es impar.
=. os nmeros ,, ;, 3, H, ..., ;77;. se escriben en un pi2arrn. 1n alumno esco!e dos
de estos nmeros, los retira, y coloca en el pi2arrn la diferencia -no ne!ativa. de ellos.
Bespus de varias de ests operaciones queda escrito un solo nmero, &Es posible que ste
sea el cero)
%. El producto de ;; enteros es i!ual a ,. Muestre que la suma de estos nmeros no
puede ser cero.
<. En las casillas de un tablero de 3$3 hay I focos que cambia de estado -encendido y
apa!ado.. 8pretando un foco de la orilla del tablero, el foco cambia de estado (unto con
sus vecinos -a los lados y en dia!onal. y si apretamos el foco del centro, cambian de
estado los 9 restantes. Jnicialmente todos lo focos estn apa!ados, &Es posible que todos
los focos queden encendidos)
4. 1n tablero de 9 $ 9 est pintado de ne!ro y blanco como tablero de a(edre2. 1na tirada
consta de intercambiar dos ren!lones o dos columnas del tablero. &"e puede lle!ar,
despus de una sucesin de tiradas, a que el borde i2quierdo del tablero sea blanco y el
borde derecho sea ne!ro)
9. En un tablero de a(edre2 un caballo parte de una casilla y re!resa a esa casilla despus
de varios saltos -de caballo.. Muestre que el caballo reali2 un nmero par de
movimientos.
I. &Puede un caballo en un tablero de a(edre2 partir de la esquina inferior i2quierda y
lle!ar a la esquina superior derecha, visitando cada una de las casillas del tablero una y
solamente una ve2)
'urso0taller bsico
%
Facultad de Matemticas Paridad
,7. En un tablero de ;%

;% se colocan ;% monedas de manera que las posiciones son

simtricas con respecto a una de las dia!onales. Muestre que al!una moneda esta sobre tal
dia!onal. "i las posiciones son simtricas con respecto a las dia!onales, una de las
monedas est en el centro del tablero.
,,. 1n pol#!ono conve$o de ,, lados tiene un e(e de simetr#a, muestre que el e(e pasa por
una de los vrtices.
,;. 1n ratn se quiere comer un queso en forma de cubo de la si!uiente manera* o parte
en ;4 cubitos i!uales de lados paralelos al cubo ori!inal y quiere ir comiendo cada cubito
iniciando por un cubito de la orilla y terminando en el cubito central, adems cada que
come un cubito el si!uiente cubito que se come es uno de los adyacentes -no en dia!onal..
&Podr el ratn comerse el queso de esta manera)
,3. En una urna se colocan ;77, canicas marcadas con los nmeros ,, ;, ..., ;77,. "e
sacan al a2ar ; canicas de la urna, y se calcula la suma de los nmeros en ellas. &>u es
ms probable que la suma sea par o que sea impar)
,=. +ay ;77, puntos en el plano. Bos (u!adores 8 y K (ue!an a tra2ar l#neas entre los
puntos, por turnos. Empie2a 8. Lana el primero que complete un ciclo. &'ul de los
(u!adores tiene estrate!ia !anadora)
,%. En un saln de baile 4 caballeros 8, K, ', B, E, F y L. Estn sentados frente a siete
damas a, b, c, d, e, f y ! en al!n orden. 'uando los caballeros cru2an la pista para sacar a
bailar a sus damas correspondientes se observa que al menos dos caballeros caminan la
misma distancia. &"ucede esto siempre)
,<. Prueba que no es posible cubrir una cuadr#cula de <

< con ,9 rectn!ulos de ;

,de manera que cada uno de los se!mentos de lon!itud < que forman la cuadr#cula y que
estn en el interior de la misma pase por el centro de al menos uno de los rectn!ulos.
,4. "obre una mesa se tienen ,III fichas que son ro(as de un lado y ne!ras del otro -no se
especifica cuntas con el lado ro(o hacia arriba y cuntas con el color ne!ro hacia arriba..
Bos personas (ue!an alternadamente. 'ada persona en su turno hace una de la si!uientes
dos cosas* ,.0Metirar cualquier cantidad de fichas, con la condicin de que todas tienen
que ser del mismo color hacia arriba. ;.0Coltear cualquier cantidad de fichas, con la
condicin de que todas las volteadas ten!an el mismo color hacia arriba. Lana el que toma
la ltima ficha. &'ul de los (u!adores se puede ase!urar que !anar el primero o el
se!undo.
,9. 1n pol#!ono se dice que es orto!onal si todos sus lados tienen una lon!itud entera y
cada dos lados consecutivos son perpendiculares. Bemuestra que si un pol#!ono orto!onal
puede cubrirse con rectn!ulos de ;

, -sin que estos se traslapen. entonces al menos

uno de sus lados tiene lon!itud par.
'urso0taller bsico
<
Facultad de Matemticas Paridad
,I. 'onsideremos los nmeros del , al ,777777 inclusive. "e calculan dos sumas. a
suma de los nmeros que tienen todos sus d#!itos pares y la suma de los nmeros que
tienen todos sus d#!itos impares. &'ul suma es mayor)
;7. En el pi2arrn se tienen escrito once nmeros ,. "e permite tomar dos nmeros y
sumarle uno a ambos, restarle uno a ambos, o sumarle uno a uno y restarle uno al otro.
&Es posible mediante estas operaciones tener escrito en el pi2arrn once nmeros ,7)
;,. En una fiesta con n personas ocurre que cada quien era ami!o de tres personas
e$actamente -las amistades son mutuas. &'ules son los posibles valores de n)
;;. En una cuadr#cula de %N% se escribe en cada cuadrito un , o un O,. "e calcula el
producto de los nmeros en cada ren!ln y en cada columna. Bemuestra que la suma de
esos die2 productos no puede ser cero.
'urso0taller bsico
4