Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Miguel Raggi
mraggi@gmail.com
Matem
aticas Discretas
ENES Morelia
UNAM
1 / 17
Indice:
Coloracion
2 / 17
Indice:
Coloracion
3 / 17
Problema
En un tablero de ajedrez de 8 8 se quitan dos esquinas opuestas. Puedo
cubrir el tablero con fichas de 2 1?
4 / 17
Problema
En un tablero de ajedrez de 8 8 se quitan dos esquinas opuestas. Puedo
cubrir el tablero con fichas de 2 1?
El n
umero de casillas es par, as que parecera que s se debera poder. Sin
embargo, si intentan, van a ver que no sale...
Miguel Raggi mraggi@gmail.com (Matem
aticas Discretas
Coloraci
ENES
onMorelia
e Invarianza
UNAM)
4 / 17
Solucion
Deca que era un tablero de ajedrez. As que en realidad estaba pintado as:
5 / 17
Solucion
Deca que era un tablero de ajedrez. As que en realidad estaba pintado as:
6 / 17
Solucion
Deca que era un tablero de ajedrez. As que en realidad estaba pintado as:
6 / 17
Solucion
El n
umero de negras era igual al n
umero de blancas
7 / 17
Solucion
El n
umero de negras era igual al n
umero de blancas (32 y 32):
7 / 17
Solucion
El n
umero de negras era igual al n
umero de blancas (32 y 32):
Pero quitamos 2 negras, as que ahora hay mas negras que blancas.
Miguel Raggi mraggi@gmail.com (Matem
aticas Discretas
Coloraci
ENES
onMorelia
e Invarianza
UNAM)
7 / 17
Solucion
Cada ficha de 2 1 se toma una negra y una blanca:
8 / 17
Solucion
Cada ficha de 2 1 se toma una negra y una blanca:
8 / 17
Problema
Problema
Es posible formar un rectangulo con las 5 fichas mostradas a
continuacion sin encimar y sin que queden huecos?
9 / 17
Problema
Problema
Es posible formar un rectangulo con las 5 fichas mostradas a
continuacion sin encimar y sin que queden huecos?
Sol:
En total hay 20 cuadritos, as que si coloreamos como ajedrez, el
rectangulo tendra la misma cantidad de fichas negras y blancas.
9 / 17
Problema
Problema
Es posible formar un rectangulo con las 5 fichas mostradas a
continuacion sin encimar y sin que queden huecos?
Sol:
En total hay 20 cuadritos, as que si coloreamos como ajedrez, el
rectangulo tendra la misma cantidad de fichas negras y blancas.
Sin embargo, la ficha con forma de T usa mas de un color que de
otro, y las demas no.
Miguel Raggi mraggi@gmail.com (Matem
aticas Discretas
Coloraci
ENES
onMorelia
e Invarianza
UNAM)
9 / 17
Problema
Problema
Es posible cubrir un tablero de 9 9 donde se le han quitado 3 esquinas
con fichas de 3 1?
10 / 17
Problema
Problema
Es posible cubrir un tablero de 9 9 donde se le han quitado 3 esquinas
con fichas de 3 1?
Solucion: Colorea de la siguiente manera:
Hay mas rojos que verdes, pero cada ficha de 3 1 toma una de cada
color.
Miguel Raggi mraggi@gmail.com (Matem
aticas Discretas
Coloraci
ENES
onMorelia
e Invarianza
UNAM)
10 / 17
Nota en Coloracion
Nota
Coloraci
on s
olo sirve para demostrar que algo NO se puede llenar. Por ejemplo, si en el
problema anterior coloreas as:
11 / 17
Nota en Coloracion
Nota
Coloraci
on s
olo sirve para demostrar que algo NO se puede llenar. Por ejemplo, si en el
problema anterior coloreas as:
11 / 17
Nota en Coloracion
Nota
Coloraci
on s
olo sirve para demostrar que algo NO se puede llenar. Por ejemplo, si en el
problema anterior coloreas as:
11 / 17
Nota en Coloracion
Nota
Coloraci
on s
olo sirve para demostrar que algo NO se puede llenar. Por ejemplo, si en el
problema anterior coloreas as:
11 / 17
Nota en Coloracion
Nota
Coloraci
on s
olo sirve para demostrar que algo NO se puede llenar. Por ejemplo, si en el
problema anterior coloreas as:
11 / 17
Problema
Problema
En un tablero de 9 9 se tiene una ficha en cada cuadrito. Todas las
fichas se mueven en diagonal una vez. Cual es el mnimo n
umero de
cuadritos que pueden quedar libres?
12 / 17
Problema
Problema
En un tablero de 9 9 se tiene una ficha en cada cuadrito. Todas las
fichas se mueven en diagonal una vez. Cual es el mnimo n
umero de
cuadritos que pueden quedar libres?
Sol: Coloreamos las columnas pares de negro y las impares de blanco.
Entonces hay 45 cuadros negros y 36 blancos. Como siempre se mueven a
alguien de diferente color, quedaran por lo menos 9 negras vacas.
12 / 17
Problema
Problema
En un tablero de 9 9 se tiene una ficha en cada cuadrito. Todas las
fichas se mueven en diagonal una vez. Cual es el mnimo n
umero de
cuadritos que pueden quedar libres?
Sol: Coloreamos las columnas pares de negro y las impares de blanco.
Entonces hay 45 cuadros negros y 36 blancos. Como siempre se mueven a
alguien de diferente color, quedaran por lo menos 9 negras vacas. Aqu
hay un ejemplo con exactamente 9:
12 / 17
Indice:
Coloracion
13 / 17
Focos
Si las cosas estan cambiando, fjate en que no cambia:
Problema
Hay 12 focos acomodados como sigue:
T
u puedes agarrar dos cualesquiera y cambiarlos de estado (si estaban
prendidos, se apagan, y si estaban apagados, se prenden). Puedes llegar a
que esten todos los focos prendidos?
14 / 17
Focos
Si las cosas estan cambiando, fjate en que no cambia:
Problema
Hay 12 focos acomodados como sigue:
T
u puedes agarrar dos cualesquiera y cambiarlos de estado (si estaban
prendidos, se apagan, y si estaban apagados, se prenden). Puedes llegar a
que esten todos los focos prendidos?
Respuesta: No, pues siempre habra una cantidad impar de focos prendidos.
Miguel Raggi mraggi@gmail.com (Matem
aticas Discretas
Coloraci
ENES
onMorelia
e Invarianza
UNAM)
14 / 17
Sumar
Problema
Tienes el siguiente tablero:
15 / 17
Sumar
Problema
Tienes el siguiente tablero:
16 / 17
Sumas y restas
Problema
En el pizarron estan escritos muchos 0s y 1s. Una operacion permitida
consta de tomar dos n
umeros, borrarlos, y, si eran iguales, pintar un 0 y si
eran diferentes, pintar un 1. Despues de hacer operaciones hasta que
quede solo un n
umero en el pizarron, cuando puedes llegar a que al final
haya un 1?
17 / 17
Sumas y restas
Problema
En el pizarron estan escritos muchos 0s y 1s. Una operacion permitida
consta de tomar dos n
umeros, borrarlos, y, si eran iguales, pintar un 0 y si
eran diferentes, pintar un 1. Despues de hacer operaciones hasta que
quede solo un n
umero en el pizarron, cuando puedes llegar a que al final
haya un 1?
La suma modulo 2 no cambia.
17 / 17
Sumas y restas
Problema
En el pizarron estan escritos muchos 0s y 1s. Una operacion permitida
consta de tomar dos n
umeros, borrarlos, y, si eran iguales, pintar un 0 y si
eran diferentes, pintar un 1. Despues de hacer operaciones hasta que
quede solo un n
umero en el pizarron, cuando puedes llegar a que al final
haya un 1?
La suma modulo 2 no cambia.
As que se puede llegar si y s
olo si haba una cantidad impar de 1s al
principio.
17 / 17