Problemas - Combinatoria
CONGRESO INTERNACIONAL DE CIENTIFICOS!!!
En un congreso internacional se reunene n cientificos de 6 paises.Durante el congreso los cientificos se dividen en 4 secciones de tal manera que dentro de cualquier grupo de 6 participantes de la misma seccion siempre hay dos cientificos de la misma edad. Encuentra el minimo numero n para el cual, bajo las condiciones mencionadas arriba, se pueda asegurar que existen 3 cientificos de una misma seccion que tienen la misma edad y pertenecen el mismo pais.
Mesas circulares!
Hay 3 equipos, cada uno de ellos con 3 personas. Se quieren sentar alrededor de una mesa redonda con sillas numeradas del 1 al 9. ¿De cuantas formas se pueden sentar las 9 personas en las sillas, de tal manera que cualesquiera dos personas consecutivas del mismo equipo esten separados entre si por la misma cantidad de sillas?
Problema de la X ONMAS
Utilizando los números 1,2,3,4,5,6,7,8,9 se quieren armar conjuntos que tengan dos o mas de esos números, sin repetición, de modo que si se multiplican todos los números del conjunto, el resultado que se obtiene es múltiplo de 4 pero no es múltiplo de 8.
¿Cuántos de estos conjuntos se pueden armar ?
Problema 2 (IMO 2011)
Sea $S$ un conjunto finito de dos o más puntos del plano. En $S$ no hay tres puntos colineales. Un remolino es un proceso que empieza con una recta $l$ que pasa por un único punto $P$ de $S$. Se rota $l$ en el sentido de las manecillas del reloj con centro en $P$ hasta que la recta encuentre por primera vez otro punto de $S$ al cual llamaremos $Q$. Con $Q$ como nuevo centro se sigue rotando la recta en el sentido de las manecillas del reloj hasta que la recta encuentre otro punto de $S$. Este proceso continúa indefinidamente.
Problema 1(IMO 2011)
Para cualquier conjunto de cuatro enteros positivos distintos se denota la suma con
Problema 4 (IMO 2011)
Sea $n>0$ un entero. Se tiene disponible una balanza y $n$ pesas de pesos $2^0,2^1,2^2,\ldots,2^{n-1}$. Debemos colocar cada una de las pesas en la balanza, una después de otra, de tal manera que el lado derecho nunca sea más pesado que el izquierdo. En cada paso elegimos una de las pesas que aún no ha sido colocada en la balanza, y la colocamos en alguno de los dos lados, hasta que todas las pesas han sido colocadas. Determinar el número de formas en que eso puede hacerse.
Moscas en un cubo (P1)
En cada uno de los vértices de un cubo hay una mosca. Al sonar el silbato cada una de las moscas vuela a alguno de los vértices del cubo situado en una misma cara del vértice de donde partió, pero diagonalmente opuesto a éste. Al sonar el silbato ¿de cuántas maneras pueden volar las moscas de modo que en ningún vértice queden dos o más moscas?
Coloraciones de puntos en una cuadrícula (Problema 3, OIM)
Sean $n \geq 2$ un número entero y $D_n$ el conjunto de puntos $(x,y)$ del plano cuyas coordenadas son números enteros con $-n \leq x \leq n $ y $-n \leq y \leq n$
Cuadrícula n por 4 (P4)
Sea $n$ un entero positivo. En una cuadrícula $ n\times 4 $, cada renglón es igual a
| 2 | 0 | 1 | 0 |
Un cambio es tomar tres casillas
- consecutivas en el mismo renglón y
- con dígitos distintos escritos en ellas
y cambiar los tres dígitos de estas casillas de la siguiente manera
0 → 1, 1 → 2, 2→0
Cambios de estado de focos en un tablero (P2)
En cada casilla de un tablero $ n\times n $hay un foco. Inicialmente todos los focos están apagados. En un paso, se permite cambiar el estado de todos los focos en una fila o de todos los focos en una columna (los focos prendidos se apagan y los focos apagados se prenden). Muestra que si después de cierta cantidad de pasos hay uno o más focos prendidos entonces en ese momento hay al menos n focos prendidos.