Combinatoria

Tres fichas $A, B, C$ están situadas una en cada vértice de un triángulo equilátero de lado $n$. Se ha dividido el triángulo en triangulitos equiláteros de lado 1, tal como muestra la figura en el caso $n = 3$.

Inicialmente todas las líneas de la figura están pintadas de azul. Las fichas se desplazan por las líneas, pintando de rojo su trayectoria, de acuerdo con las dos reglas siguientes:

Tenemos un tablero cuadriculado de $k^2 - k + 1$ filas y $k^2 - k + 1$ columnas, donde $k = p + 1$ y $p$ es un número primo. Para cada primo $p$, dé un método para distribuir números entre 0 y 1, un número en cada casilla del tablero, de modo que en cada fila haya exactamente $k$ números $0$ en cada columna haya exactamente $k$ números $0$ y además no haya ningún rectángulo de lados paralelos a los lados del tablero con números 0 en sus cuatro vértices.

Sea $n$ un número natural. Un cubo de arista $n$ puede ser dividido en $1996$ cubos cuyas aristas son también números naturales. Determine el menor valor posible de $n$.

En un tablero de $m\times m$ casillas se colocan fichas. Cada ficha colocada en el tablero "domina" todas las casillas de la fila (--), la columna (|) y la diagonal (\), a la que pertenece. Determine el menor número de fichas que deben colocarse para que queden "dominadas" todas las casillas del tablero. Nota: la ficha no "domina" la diagonal (/).

En cada casilla de un tablero $n\times n$ hay una lámpara. Al ser tocada una lámpara, cambian de estado ella misma y todas las lámparas situadas en la fila y la columna que ella determina (las que están encendidas se apagan y las apagadas se encienden). Inicialmente todas están apagadas. Demostrar que siempre es posible, con una sucesión adecuada de toques, lograr que todo el tablero quede encendido y encontrar, en función de $n$, el número mínimo de toques para que se enciendan todas las lámparas.

Encontrar un número $N$ de cinco cifras diferentes y no nulas, que sea igual a la suma de todos los números de tres cifras distintas que se pueden formar con las cinco cifras de $N$.

A cada vértice de un cubo se asigna el valor de +1 o -1, y a cada cara el producto de los valores asignados a cada vértice. ¿Qué valores puede tomar la suma de los 14 números así obtenidos?

Sean $A$ y $B$ vértices opuestos de un tablero cuadriculado de $n$ por $n$ casillas ($n\geq 1$), a cada una de las cuales se añade su diagonal de dirección $AB$, formándose así $2n^2$ triángulos iguales. Se mueve una ficha recorriendo un camino que va desde $A$ hasta $B$ formado por segmentos del tablero, y se coloca, cada vez que se recorre, una semilla en cada uno de los triángulos que admite ese segmento como lado.

Sea un entero positivo.  Se considera

La siguiente reticula de 4x4 esta formada por cuadritos de lado igual a 1; se quiere dibujar un triangulo de area 1 de tal forma que sus vertices sean puntos de la reticula ¿cuantas formas hay de hacer esto?