43521-43530/44,121
Combinatoria
Olimpiada Nacional de Estados Unidos (1976)

Olimpiada Nacional de Estados Unidos 1976 Problema 1

(a) Suponga que cada casilla de un tablero de $4\times7$ está coloreada de blanco o negro. Demuestre que el tablero debe contener un rectángulo (formado por las líneas verticales y horizontales del tablero) tal que las cuatro casillas que conforman sus esquinas son todos del mismo color. (b) Exhibe una coloración blanco y negro de un tablero de $4\times6$ tal que las cuatro casillas que conforman las esquinas de cada rectángulo no son todas del mismo color.

Combinatoria
ASHME (1994)

AHSME 1994 Problema 19

A cada uno de $1+2+\cdots+50=1275$ discos se etiquetan con un número de tal manera que hay un disco con el número 1, dos discos con el número 2, tres discos con el número 3, $\dots$, cincuenta discos con el número 50. Cada uno de estos discos se coloca en una caja. Luego se extraen discos al azar de la caja sin devolverlos. ¿Cuál es el menor número de discos que deben extraerse para asegurar que se han extraido al menos diez discos con la misma etiqueta?

Combinatoria
AMC 10A (2019)

AMC 10A 2019 Problema 20

Los números $1,2,\dots,9$ se colocan aleatoriamente en los $9$ cuadrados de una cuadrícula de $3 \times 3$. En cada cuadrado se coloca un número y cada uno de los números se usa exactamente una vez. ¿Cuál es la probabilidad de que la suma de los números de cada fila y de cada columna sea impar?

Combinatoria
AMC 10B (2011)

AMC 10B 2011 Problema 11

Hay 52 personas en una habitación. ¿Cuál es el valos más grande de $n$ tal que la afirmación "Al menos $n$ personas en esta sala cumplen años el mismo mes" es siempre cierta?

Combinatoria

Gran Bretaña 1976

Sean $A_1,A_2,\dots,A_{50}$ subconjuntos de un conjunto finito $A$ tales que cualquier subconjunto tiene mas de la mitad de elementos de $A$. Pruebe que existe un subconjunto de $A$ con a lo mas 5 elementos que tiene intersección no vacía con cada uno de los 50 subconjuntos.

Combinatoria
OMM (1991)

OMM 1991 Problema 6

En un polígono de $n$ lados ($n\geq 4$) se considera una familia $T$ de triángulos formados con los vértices del polígono con la propiedad de que cada dos triángulos de la familia cumplen una de las siguientes dos condiciones: (a) no tienen vértices en común, (b) tienen 2 vértices en común. Demuestra que $T$ tiene a lo más $n$ triángulos.

Combinatoria
OMM (2023)

OMM 2023 Problema 4

Dada una coleccion de $n$ fichas que pueden estar pintadas de negro o blanco, tienen cada ficha un numero del $1$ al $n$ escrito. Un mago puede hacer los siguientes movimientos: elige $2$ fichas y convierte la ficha con el menor numero en una copia de la mayor (mismo color y numero).\nEl mago va a jugar haciendo estos movimientos hasta que ya no pueda hacer mas movimientos. \nSi consideras todas las maneras en que puede jugar y con los colores en que puede empezar, cuales son los posibles numeros de movimientos que puede hacer el mago?

Teoría de Números
OMM (2023)

OMM 2023 Problema 6

Determine todas las funciones $f \colon \mathbb{Z}^{+} \to \mathbb{Z}^{+}$ que satisfacen las dos condiciones siguientes para cualesquiera $m, n \in \mathbb{Z}^{+}$:\n\n1) $f(m+n) \mid f(m)+f(n)$\n2) $f(m)f(n) \mid f(mn).$\n

Combinatoria
Olimpiada Regional Occidente (2023)

Olimpiada Regional Occidente 2023 Problema 6

Hay $2023$ cuyos en un circulo de manera que todos menos uno, que nombraremos $M$, tienen un espejo apuntando a otro cuyo. $M$ tiene una linterna y la va a apuntar a otro cuyo. La luz al llegar a un cuyo se refleja por el espejo y llegara al cuyo al que apuntaba y esto seguira pasando cada ves que se refleje. Isaias va a redireccionar algunos de los espejos de manera que sin importar a que cuyo apunte $M$ el rayo de luz llegara de regreso a $M$. Cual es el menor numero de espejos que debe redireccionar Isaias de manera que no importa como estaban acomodados los espejos el rayo de luz siempre regrese a $M$?

Geometría
Olimpiada Regional Occidente (2023)

Olimpiada Regional Occidente 2023 Problema 5

Sea $ABCD$ un rombo con $\angle BAD=60^\circ$. Los puntos $F,G,H$ estan en $AD,DC$ y $AC$, respectivamente, tal que $DFGH$ es un paralelogramo. Demuestra que $BFH$ es equilatero.

43521-43530/44,121