Problemas - Combinatoria

En una cuadrícula de $8\times8$ se han escogido arbitrariamente 10 cuadritos y se han marcado sus centros. El lado de cada cuadrito mide 1. Demuestre que existen al menos dos puntos marcados que están separados una distancia menor o igual que $\sqrt{2}$, o que existe al menos un punto marcado que se encuentra a una distancia $1/2$ de una orilla de la cuadrícula.
 

Dados 3 puntos no alineados en el espacio, al único plano que los contiene le llamamos plano determinado por los puntos. ¿Cuál es el mínimo número de planos determinados por 6 puntos en el espacio si no hay 3 alineados y no están los 6 en un mismo plano?

En una cuadrícula de $n \times n$ se escriben los números del 1 al $n^2$ en el orden habitual (de izquierda a derecha y de arriba a abajo). Como ejemplo se ilustra el caso $n = 3$: $$1 ~2 ~3$$ $$4 ~5 ~6$$ $$7 ~8 ~9$$

Llamemos camino en la cuadrícula a una sucesión de pasos de un cuadro a otro desde el cuadro 1 hasta el $n^2$, de tal manera que en cada paso el movimiento sea hacia la derecha o hacia abajo. Si $C$ es un camino, denotamos por $L(C)$ a la suma de los números por los que pasa el camino $C$.

Bordeando una mesa circular hay dibujadas 64 casillas y en cada una hay una ficha. Las fichas y las casillas están numeradas del 1 al 64 en orden consecutivo (cada ficha está en la casilla del mismo número). En la parte central de la mesa hay 1996 focos apagados. Cada minuto todas las fichas se desplazan simultáneamente, en forma circular (en el mismo sentido de la numeración), como sigue: la ficha #1 se desplaza una casilla, la ficha #2 se desplaza dos casillas, la ficha #3 se desplaza 3 casillas, etcétera, pudiendo varias casillas ocupar la misma posición.