Discos dentro de un cuadrado Julio 14, 2008
Posted by Álvaro in combinatoria, geometría.Tags: circulos, geometría combinatoria, principio de casillas
1 comment so far
Dentro de un cuadrado de área 1 hay una cantidad infinita de discos totalmente contenidos ahí, que se pueden intersectar y que en total su perímetro suma 10.
Demostrar que hay una línea vertical, que corta al menos a 4 discos simultaneamente.
Cardricula bicolor Julio 8, 2008
Posted by Álvaro in combinatoria.Tags: coloración, principio de casillas, tableros
2 comments
Demuestra que en un tablero cuadriculado de con
si pintamos cada cuadro de uno de 2 colores, siempre hay 4 que forman las esquinas de un cuadrado y que son del mismo color.
Tablero Noviembre 25, 2007
Posted by faryshta in combinatoria, introductorios.Tags: coloración, principio de casillas
2 comments
Se tiene una cuadricula de 5×21 a la cual se le colorea cada cuadro de rojo o azul. Demuestra que sin importar la forma en que se coloreen las casillas siempre se podran encontrar 3 renglones y 3 columnas tales que las intersecciones son todas del mismo color.
Principio de las casillas Noviembre 25, 2007
Posted by Álvaro in combinatoria, teoremas.Tags: principio de casillas, promedio
3 comments
No es lo primero pero si es el principio en combinatoria:
Dice asi:
Si metemos fichas en
casillas siempre queda al menos una casilla con 2 fichas
Y tiene una generalización:
Si ponemos fichas en
casillas, siempre quedan al menos
fichas en una misma casilla
es muy fácil de escribir su demostración, por eso sugiero que la intenten antes de seguir leyendo:
(más…)

