jump to navigation

Discos dentro de un cuadrado Julio 14, 2008

Posted by Álvaro in combinatoria, geometría.
Tags: , ,
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: , ,
2 comments

Demuestra que en un tablero cuadriculado de n\times n con n>4 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: ,
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: ,
3 comments

No es lo primero pero si es el principio en combinatoria:

Dice asi:
Si metemos n+1 fichas en n casillas siempre queda al menos una casilla con 2 fichas

Y tiene una generalización:
Si ponemos kn+1 fichas en n casillas, siempre quedan al menos k+1 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…)