Problemas - Combinatoria

Problema

Pasa los caballos a las columnas, si puedes...

En un tablero de ajedrez de $2017 \times 2017$, se han colocado en la primera columna 2017 caballos, uno en cada casilla de la columna. Una tirada consiste en elegir dos caballos distintos y de manera simultánea moverlos como se mueven los caballos de ajedrez. Encuentra todos los posibles valores enteros de $k$ con $1\leq k \leq 2017$, para los cuales es posible llegar a través de varias tiradas, a que todos los caballos estén en la columna $k$, uno en cada casilla.

Nota. Un caballo se mueve de una casilla $X$ a una $Y$, solamente si $X$ y $Y$ son las esquinas opuestas de un rectángulo de $3\times 2$ o de $2 \times 3$.

 
Problema

Problema clásico con solución atípica

En una cuadrícula de $ n \times n$ se escriben los números del 1 al $n^2$ en orden, por renglones, de manera que en el primer renglón aparecen los números del 1 al n, en el segundo los números del n+1 al 2n, y así sucesivamente. Una operación permitida en la cuadrícula consiste en escoger cualesquiera dos cuadraditos que compartan un lado y sumar (o restar) el mismo número entero a los dos números que aparecen esos dos cuadraditos. Por ejemplo, aquí abajo se muestran dos operaciones sucesivas permitidas en una cuadrícula de 4x4: primero restando 7 a los cuadraditos sombreados y luego sumando 5 a los sombreados.

 
Problema

Múltiplo de 7 con dígitos consecutivos

Decimos que un número entero no-negativo $n$ contiene a otro número entero no-negativo $m$, si los dígitos de su expansión (o desarrollo) decimal aparecen en forma consecutiva en la expansión (o desarrollo) decimal de $n$.  Por ejemplo 2016 contiene a 2,0,1,6, 20, 16, 201 y 2016. Determina el mayor número entero $n$ que no contiene a ningún múltiplo de 7. 

 
Problema

Parejas Guerreras

Una pareja de enteros positivos $m,n$ es guerrera si existen enteros positivos $a,b,c,d$ con $m=ab, n=cd$ y $a+b=c+d$. Por ejemplo, la pareja 8,9 es guerrera pues $8 = 4 \cdot 2 , 9=3 \cdot 3$ y $4+2=3+3$. Se colorean los enteros positivos de la siguiente manera: 

  • Empezamos coloreando el 3 y el 5.
  • Después , si algún entero positivo no está coloreado y este tiene una pareja guerrera que ya está coloreado, entonces lo coloreamos. 

Encuentra todos los enteros positivos que eventualmente se colorean.

 
Problema

Cuadritos unitarios distanciados

Considera un tablero de $n \times n$, con $n \geq 5$. Dos cuadritos unitarios se dice que son distanciados  si no se encuentran en el mismo renglón ni en renglones consecutivos y tampoco en la misma columna ni en columnas consecutivas. Se toman 3 rectángulos con vértices y lados  sobre los puntos y lineas del tablero de manera que si dos cuadritos unitarios pertencen a distintos rectángulos entonces son distanciados . ¿De cuántas maneras es posible hacer esto?

 
Problema

Triángulos Tranquilos

Considera un tablero cuadrículado de manera regular cuya área es $N$. Al colocar un triángulo no degenerado dentro de él (que puede quedar en los bordes) decimos que es tranquilo, si cada vértice coincide con algún vértice de los cuadritos unitarios interiores, además si uno de sus lados es paralelo a algún lado del tablero. Supón que se han colocado $N+1$ triángulos tranquilos, muestra que hay dos con la misma área.

 
Problema

Problema 2 - IMO 2016 - Las letras de IMO en un tablero

Hallar todos los enteros positivos $n$ para los que en cada casilla de un tablero de $n \times n$ puede escribir una de las letras $I$, $M$ y $O$ de manera que:

 
Problema

¿Seguro que sabes contar?

En un concurso de Matemáticas hay 20 participantes, alumnos de Primaria, Secundaria y Bachillerato que se sentarán en una mesa redonda. Hay igual cantidad de alumnos de Secundaria que de Bachillerato. Ya sentados se dividirán en dos equipos con cantidad par de alumnos sentados uno junto a otro (es decir, se pueden tomar de la mano todos los miembros del equipo y formarán una sola cadena). Ellos se dieron cuenta que no importa cómo se formen esos equipos, siempre habrá uno con más alumnos de Secundaria que de Bachillerato. ¿Cuántos alumnos de Primaria hay?

 
Problema

Tres triángulos que no se cortan

Considera 9 puntos sobre una circunferencia. ¿De cuántas maneras puedes dibujar 3 triángulos con vértices en estos 9 puntos, pero que no compartan vértices, de forma que ningún par de triángulos se corten?

 
Problema

Un dominó binario y marciano

 Un dominó binario y marciano tiene fichas con un cero de un lado, y un uno del otro. Tenemos 6 fichas azules (las seis iguales), una roja y una verde. ¿De cuántas formas podemos hacer una fila con las ocho fichas si no debe haber dos fichas seguidas con cero juntos, pero sí puede haber dos unos seguidos, un cero seguido de un uno y un uno seguido de un cero?