15931-15940/51,064

Lista Corta de ELMO 2023 Problema C2

C2 Alice está realizando un truco de magia. Tiene una baraja estándar de 52 cartas, que puede ordenar de antemano. Invita a un voluntario a elegir un entero \(0\le n\le 52\) , y corta la baraja en una pila con las \(n\) cartas superiores y una pila con las \(52-n\) restantes. Luego le da ambas pilas al voluntario, quien las mezcla intercalándolas y le devuelve la baraja boca abajo. (Así, en la baraja resultante, las cartas que estaban en la baraja de tamaño \(n\) aparecen en orden, al igual que las cartas que estaban en la baraja de tamaño \(52-n\) . ) Alice luego voltea las cartas una a una desde la parte superior. Antes de voltear cada carta, puede decidir adivinar el color de la carta que está a punto de voltear. Se detiene si adivina incorrectamente. ¿Cuál es el número máximo de aciertos que puede garantizar? Propuesto por Espen Slettnes

0

0

Kevin

Lista Corta de ELMO 2023 Problema C3

C3 Halle todos los pares de enteros positivos \((a,b)\) con la siguiente propiedad: existe un entero \(N\) tal que para cualesquiera enteros \(m\ge N\) y \(n\ge N\) , toda cuadrícula \(m\times n\) de cuadrados unitarios puede particionarse en rectángulos \(a\times b\) y menos de \(ab\) cuadrados unitarios. Propuesto por Holden Mui

0

0

Kevin

Lista Corta de ELMO 2023 Problema C4

C4 Sea \(n\) un entero positivo y considere una cuadrícula cuadrada de \(n\times n\) . Para \(1\le k\le n\) , un pitón de longitud \(k\) es una serpiente que ocupa \(k\) celdas consecutivas en una sola fila, y ninguna otra celda. De manera similar, una anaconda de longitud \(k\) es una serpiente que ocupa \(k\) celdas consecutivas en una sola columna, y ninguna otra celda. La cuadrícula contiene al menos un pitón o una anaconda, y satisface las siguientes propiedades: Ninguna celda está ocupada por varias serpientes. Si una celda de la cuadrícula está inmediatamente a la izquierda o inmediatamente a la derecha de un pitón, entonces esa celda debe estar ocupada por una anaconda. Si una celda de la cuadrícula está inmediatamente arriba o inmediatamente abajo de una anaconda, entonces esa celda debe estar ocupada por un pitón. Demuestre que la suma de los cuadrados de las longitudes de las serpientes es al menos \(n^2\) . Propuesto por Linus Tang

0

0

Kevin

Lista Corta de ELMO 2023 Problema C5

C5 Defina el mexth de \(k\) conjuntos como el \(k\) t h entero positivo más pequeño que ninguno de ellos contiene, si existe. ¿Existe una familia \(\mathcal F\) de conjuntos de enteros positivos tal que para cualquier subconjunto finito no vacío \(\mathcal G\) de \(\mathcal F\) , el mexth de \(\mathcal G\) exista, y para cualquier entero positivo \(n\) , haya exactamente un subconjunto finito no vacío \(\mathcal G\) de \(\mathcal F\) tal que \(n\) sea el mexth de \(\mathcal G\) . Propuesto por Espen Slettnes

0

0

Kevin

Lista Corta de ELMO 2023 Problema C6

C6 Para un conjunto \(S\) de enteros positivos y un entero positivo \(n\) , considere el juego de \((n,S)\) - nim , que es como sigue. Una pila comienza con \(n\) sandías. Dos jugadores, Deric y Erek, se turnan alternadamente comiendo sandías de la pila, comenzando Deric. En cualquier turno, el número de sandías comidas debe ser un elemento de \(S\) . El último jugador en mover gana. Sea \(f(S)\) el conjunto de enteros positivos \(n\) para los cuales Deric tiene una estrategia ganadora en \((n,S)\) - nim. Sea \(T\) un conjunto de enteros positivos. ¿Debe la sucesión \[T, \; f(T), \; f(f(T)), \;\ldots\] ser eventualmente constante? Propuesto por Brandon Wang y Edward Wan

0

0

Kevin

Lista Corta de ELMO 2023 Problema C7

C7 Un hexágono discreto con centro \((a,b,c)\) \emph{(donde \(a\) , \(b\) , \(c\) son enteros) y radio \(r\) (un entero no negativo) } es el conjunto de puntos reticulares \((x,y,z)\) tales que \(x+y+z=a+b+c\) y \(\max(|x-a|,|y-b|,|z-c|)\le r\) . Sea \(n\) un entero no negativo y sea \(S\) el conjunto de ternas \((x,y,z)\) de enteros no negativos tales que \(x+y+z=n\) . Si \(S\) se particiona en hexágonos discretos, demuestre que se necesitan al menos \(n+1\) hexágonos. Propuesto por Linus Tang

0

0

Kevin

Lista Corta de ELMO 2023 Problema C8

C8 Sea \(n\ge3\) un entero fijo, y sea \(\alpha\) un número real positivo fijo. Hay \(n\) números escritos alrededor de un círculo de modo que hay exactamente un \(1\) y el resto son \(0\) ' s. Una operación consiste en elegir un número \(a\) en el círculo, restarle algún real positivo \(x\le a\) y sumar \(\alpha x\) a cada uno de sus vecinos. Halle todos los pares \((n,\alpha)\) tales que todos los números en el círculo puedan hacerse iguales después de un número finito de operaciones. Propuesto por Anthony Wang

0

0

Kevin

Lista Corta de ELMO 2023 Problema G1

G1 Sea \(ABCDE\) un pentágono regular. Sea \(P\) un punto variable en el interior del segmento \(AB\) tal que \(PA\ne PB\) . Las circunferencias circunscritas de \(\triangle PAE\) y \(\triangle PBC\) se cortan de nuevo en \(Q\) . Sea \(R\) el circuncentro de \(\triangle DPQ\) . Demuestre que al variar \(P\) , \(R\) se encuentra sobre una recta fija. Propuesto por Karthik Vedula

0

0

Kevin

Lista Corta de ELMO 2023 Problema G2

G2 Sea \(ABC\) un triángulo acutángulo escaleno con ortocentro \(H\) . La recta \(BH\) interseca a \(\overline{AC}\) en \(E\) y la recta \(CH\) interseca a \(\overline{AB}\) en \(F\) . Sea \(X\) el pie de la perpendicular desde \(H\) a la recta que pasa por \(A\) paralela a \(\overline{EF}\) . El punto \(B_1\) se encuentra en la recta \(XF\) tal que \(\overline{BB_1}\) es paralelo a \(\overline{AC}\) , y el punto \(C_1\) se encuentra en la recta \(XE\) tal que \(\overline{CC_1}\) es paralelo a \(\overline{AB}\) . Demuestre que los puntos \(B\) , \(C\) , \(B_1\) , \(C_1\) son concíclicos. Propuesto por Luke Robitaille

0

0

Kevin

Lista Corta de ELMO 2023 Problema G3

G3 Dos triángulos se intersecan formando siete regiones finitas disjuntas, seis de las cuales son triángulos de área 1. La última región es un hexágono de área \(A\) . Calcule el mínimo valor posible de \(A\) . Propuesto por Karthik Vedula

0

0

Kevin
15931-15940/51,064