Académique Documents
Professionnel Documents
Culture Documents
Miguel Raggi
mraggi@gmail.com
Matem
aticas Discretas
Escuela Nacional de Estudios Superiores
UNAM
14 de octubre de 2015
1 / 15
Indice:
Principio de Casillas
Introduccion
Problemas
Cuadrculas y Triangulos
Cuadrculas y Cuadrados
Problemas
2 / 15
Indice:
Principio de Casillas
Introduccion
Problemas
Cuadrculas y Triangulos
Cuadrculas y Cuadrados
Problemas
3 / 15
Ejemplo
Si tengo calcetines de 3 colores diferentes, y saco en la oscuridad de mi
cajon algunos, cuantos calcetines debo sacar para asegurar que me tocan,
por lo menos, dos calcetines del mismo color?
4 / 15
Ejemplo
Si tengo calcetines de 3 colores diferentes, y saco en la oscuridad de mi
cajon algunos, cuantos calcetines debo sacar para asegurar que me tocan,
por lo menos, dos calcetines del mismo color?
Respuesta: Por lo menos 4.
4 / 15
Ejemplo
Si tengo calcetines de 3 colores diferentes, y saco en la oscuridad de mi
cajon algunos, cuantos calcetines debo sacar para asegurar que me tocan,
por lo menos, dos calcetines del mismo color?
Respuesta: Por lo menos 4.
4 / 15
Indice:
Principio de Casillas
Introduccion
Problemas
Cuadrculas y Triangulos
Cuadrculas y Cuadrados
Problemas
5 / 15
Ejercicios
Ejercicio
En un costal hay miles y miles de canicas de 20 colores diferentes. Cual es
el mnimo n
umero de canicas que debo sacar para asegurar que saco por lo
menos 100 canicas del mismo color?
6 / 15
Ejercicios
Ejercicio
En un costal hay miles y miles de canicas de 20 colores diferentes. Cual es
el mnimo n
umero de canicas que debo sacar para asegurar que saco por lo
menos 100 canicas del mismo color?
Respuesta: Por lo menos 20 99 + 1, pues en el peor de los casos, podra
sacar 99 de cada color, que son 20 99, as que con 1 mas ya lo aseguro.
Es el principio de casillas con p = 20 y q + 1 = 100
6 / 15
Mas ejercicios
Ejercicio
En un papel cuadriculado de 6 9 cuadrados se consideran 25 triangulos
arbitrarios y diferentes que tienen sus vertices en los puntos de interseccion
de las lneas de la cuadrcula. Mostrar que no importa como se elijan los
triangulos, forzosamente habra (al menos) dos triangulos con (al menos)
un vertice en com
un.
7 / 15
Mas ejercicios
Ejercicio
En un papel cuadriculado de 6 9 cuadrados se consideran 25 triangulos
arbitrarios y diferentes que tienen sus vertices en los puntos de interseccion
de las lneas de la cuadrcula. Mostrar que no importa como se elijan los
triangulos, forzosamente habra (al menos) dos triangulos con (al menos)
un vertice en com
un.
Solucion: Hay 7 10 = 70 vertices en la cuadrcula, pero hay 25 3 = 75
vertices de los triangulos. Por casillas, ya.
7 / 15
Mas ejercicios
Problema
Algunos cuadritos de una cuadrcula de 3 9 se pintan de negro y otros se
dejan de blanco. Probar que forzosamente puedes formar un rectangulo
cuyos vertices sean los centros de 4 cuadritos del mismo color.
8 / 15
Mas ejercicios
Problema
Algunos cuadritos de una cuadrcula de 3 9 se pintan de negro y otros se
dejan de blanco. Probar que forzosamente puedes formar un rectangulo
cuyos vertices sean los centros de 4 cuadritos del mismo color.
Solucion: Consideremos las 7 columnas. Hay 8 posibilidades para cada
columna:
8 / 15
Mas ejercicios
Problema
Algunos cuadritos de una cuadrcula de 3 9 se pintan de negro y otros se
dejan de blanco. Probar que forzosamente puedes formar un rectangulo
cuyos vertices sean los centros de 4 cuadritos del mismo color.
Solucion: Consideremos las 7 columnas. Hay 8 posibilidades para cada
columna:
8 / 15
Problemas
Problema
Demuestra que si meto a todos los n
umeros naturales en 20 cajas
diferentes, habra por lo menos una caja que tenga 10 n
umeros cuya suma
es m
ultiplo de 17.
Problema
Prueba que la expansion decimal de cualquier n
umero racional es periodica.
Problema
Prueba que si todos los puntos del plano se colorean, algunos de rojo y los
otros de azul, habra un segmento de longitud 1 cuyos extremos tengan el
mismo color.
Problema
Sea p un primo distinto de 2 y de 5. Demuestra que en la sucesion
1, 11, 111, 1111, ... hay una infinidad de n
umeros que son divisibles por p.
Miguel Raggi mraggi@gmail.com (Matem
aticas Discretas
Principo
Escuela
de Nacional
las Casillas
de Estudios Superiores14UNAM)
de octubre de 2015
9 / 15
Problemas
Problema
Demuestra que si meto a todos los n
umeros naturales en 20 cajas
diferentes, habra por lo menos una caja que tenga 10 n
umeros cuya suma
es m
ultiplo de 17.
Solucion:
10 / 15
Problemas
Problema
Demuestra que si meto a todos los n
umeros naturales en 20 cajas
diferentes, habra por lo menos una caja que tenga 10 n
umeros cuya suma
es m
ultiplo de 17.
Solucion:
Hay una infinidad de n
umeros que son m
ultiplos de 17.
10 / 15
Problemas
Problema
Demuestra que si meto a todos los n
umeros naturales en 20 cajas
diferentes, habra por lo menos una caja que tenga 10 n
umeros cuya suma
es m
ultiplo de 17.
Solucion:
Hay una infinidad de n
umeros que son m
ultiplos de 17.
Si sumas 10 m
ultiplos de 17, el resultado es m
ultiplo de 17.
10 / 15
Problemas
Problema
Demuestra que si meto a todos los n
umeros naturales en 20 cajas
diferentes, habra por lo menos una caja que tenga 10 n
umeros cuya suma
es m
ultiplo de 17.
Solucion:
Hay una infinidad de n
umeros que son m
ultiplos de 17.
Si sumas 10 m
ultiplos de 17, el resultado es m
ultiplo de 17.
Como hay una cantidad finita de cajas, habra por lo menos una caja
que tenga una infinidad de m
ultiplos de 17.
10 / 15
Problemas
Problema
Demuestra que si meto a todos los n
umeros naturales en 20 cajas
diferentes, habra por lo menos una caja que tenga 10 n
umeros cuya suma
es m
ultiplo de 17.
Solucion:
Hay una infinidad de n
umeros que son m
ultiplos de 17.
Si sumas 10 m
ultiplos de 17, el resultado es m
ultiplo de 17.
Como hay una cantidad finita de cajas, habra por lo menos una caja
que tenga una infinidad de m
ultiplos de 17.
Esa caja sirve.
10 / 15
Problemas
Problema
Prueba que la expansion decimal de cualquier n
umero racional es periodica.
Solucion:
11 / 15
Problemas
Problema
Prueba que la expansion decimal de cualquier n
umero racional es periodica.
Solucion:
Al hacer la division entre dos n
umeros, me queda un cociente y un
residuo.
11 / 15
Problemas
Problema
Prueba que la expansion decimal de cualquier n
umero racional es periodica.
Solucion:
Al hacer la division entre dos n
umeros, me queda un cociente y un
residuo.
Luego al residuo le bajo un 0, pongo un punto decimal y luego sigo
haciendo la division.
11 / 15
Problemas
Problema
Prueba que la expansion decimal de cualquier n
umero racional es periodica.
Solucion:
Al hacer la division entre dos n
umeros, me queda un cociente y un
residuo.
Luego al residuo le bajo un 0, pongo un punto decimal y luego sigo
haciendo la division.
Hay una cantidad finita de residuos posibles.
11 / 15
Problemas
Problema
Prueba que la expansion decimal de cualquier n
umero racional es periodica.
Solucion:
Al hacer la division entre dos n
umeros, me queda un cociente y un
residuo.
Luego al residuo le bajo un 0, pongo un punto decimal y luego sigo
haciendo la division.
Hay una cantidad finita de residuos posibles.
En cuanto se repita un residuo, se seguira repitiendo la expansion
decimal.
11 / 15
Problemas
Problema
Prueba que si todos los puntos del plano se colorean, algunos de rojo y los
otros de azul, habra un segmento de longitud 1 cuyos extremos tengan el
mismo color.
Solucion:
12 / 15
Problemas
Problema
Prueba que si todos los puntos del plano se colorean, algunos de rojo y los
otros de azul, habra un segmento de longitud 1 cuyos extremos tengan el
mismo color.
Solucion:
Tomamos un triangulo equilatero de lado 1.
12 / 15
Problemas
Problema
Prueba que si todos los puntos del plano se colorean, algunos de rojo y los
otros de azul, habra un segmento de longitud 1 cuyos extremos tengan el
mismo color.
Solucion:
Tomamos un triangulo equilatero de lado 1.
A fuerzas debe tener dos vertices del mismo color.
12 / 15
Problemas
Problema
Sea p un primo distinto de 2 y de 5. Demuestra que en la sucesion
1, 11, 111, 1111, ... hay una infinidad de n
umeros que son divisibles por p.
13 / 15
Problemas
Problema
Sea p un primo distinto de 2 y de 5. Demuestra que en la sucesion
1, 11, 111, 1111, ... hay una infinidad de n
umeros que son divisibles por p.
Solucion:
13 / 15
Problemas
Problema
Sea p un primo distinto de 2 y de 5. Demuestra que en la sucesion
1, 11, 111, 1111, ... hay una infinidad de n
umeros que son divisibles por p.
Solucion:
Nos fijamos en los residuos (mod p) de los n
umeros 1, 11, 111, 1111,
etc.
13 / 15
Problemas
Problema
Sea p un primo distinto de 2 y de 5. Demuestra que en la sucesion
1, 11, 111, 1111, ... hay una infinidad de n
umeros que son divisibles por p.
Solucion:
Nos fijamos en los residuos (mod p) de los n
umeros 1, 11, 111, 1111,
etc.
Entre esos residuos hay una infinidad de iguales.
13 / 15
Problemas
Problema
Sea p un primo distinto de 2 y de 5. Demuestra que en la sucesion
1, 11, 111, 1111, ... hay una infinidad de n
umeros que son divisibles por p.
Solucion:
Nos fijamos en los residuos (mod p) de los n
umeros 1, 11, 111, 1111,
etc.
Entre esos residuos hay una infinidad de iguales.
Si dos tienen el mismo residuo (mod p) entonces su diferencia es
divisible entre p.
13 / 15
Problemas
Problema
Sea p un primo distinto de 2 y de 5. Demuestra que en la sucesion
1, 11, 111, 1111, ... hay una infinidad de n
umeros que son divisibles por p.
Solucion:
Nos fijamos en los residuos (mod p) de los n
umeros 1, 11, 111, 1111,
etc.
Entre esos residuos hay una infinidad de iguales.
Si dos tienen el mismo residuo (mod p) entonces su diferencia es
divisible entre p.
Pero 111...1 111...1 = 1111...1000...0.
13 / 15
Problemas
Problema
Sea p un primo distinto de 2 y de 5. Demuestra que en la sucesion
1, 11, 111, 1111, ... hay una infinidad de n
umeros que son divisibles por p.
Solucion:
Nos fijamos en los residuos (mod p) de los n
umeros 1, 11, 111, 1111,
etc.
Entre esos residuos hay una infinidad de iguales.
Si dos tienen el mismo residuo (mod p) entonces su diferencia es
divisible entre p.
Pero 111...1 111...1 = 1111...1000...0.
Por ejemplo: 1111 11 = 1100.
13 / 15
Problemas
Problema
Sea p un primo distinto de 2 y de 5. Demuestra que en la sucesion
1, 11, 111, 1111, ... hay una infinidad de n
umeros que son divisibles por p.
Solucion:
Nos fijamos en los residuos (mod p) de los n
umeros 1, 11, 111, 1111,
etc.
Entre esos residuos hay una infinidad de iguales.
Si dos tienen el mismo residuo (mod p) entonces su diferencia es
divisible entre p.
Pero 111...1 111...1 = 1111...1000...0.
Por ejemplo: 1111 11 = 1100.
Si un n
umero as 11110000 es divisible por p, entonces quitandole 0s
es divisible por p, pues p 6= 2, 5.
Miguel Raggi mraggi@gmail.com (Matem
aticas Discretas
Principo
Escuela
de Nacional
las Casillas
de Estudios Superiores
14 UNAM)
de octubre de 2015
13 / 15
Coordenadas Enteras
Problema
Demuestra que si tienes 5 puntos en el plano con coordenadas enteras (es
decir, puntos cuyas coordenadas son (a, b) con a y b n
umeros enteros),
entonces hay 2 de esos puntos cuyo punto medio tambien tiene
coordenadas enteras. Por ejemplo, si los puntos fueran (3, 4), (6, 4), (5, 1),
(2, 1), (1, 2), entonces el punto medio de (3, 4) y (1, 2) es (1, 3), que
tiene coordenadas enteras:
4
3
2
1
0
-2
-1
14 / 15
a+x b+y
2 , 2
15 / 15
a+x b+y
2 , 2
15 / 15
a+x b+y
2 , 2
15 / 15