33971-33980/44,121
Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (2016)

Olimpiada Internacional de Matemáticas , Lista Corta 2016 Problema 8

Sea $n$ un entero positivo. Determine el entero positivo más pequeño $k$ con la siguiente propiedad: es posible marcar $k$ celdas en un tablero de $2n \times 2n$ de modo que exista una partición única del tablero en dominós de $1 \times 2$ y $2 \times 1$, ninguno de los cuales contiene dos celdas marcadas.

Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (2016)

Olimpiada Internacional de Matemáticas , Lista Corta 2016 Problema 7

Hay $n\ge 2$ segmentos de línea en el plano tales que cada dos segmentos se cruzan y no tres segmentos se encuentran en un punto. Geoff tiene que elegir un punto final de cada segmento y colocar una rana sobre él mirando hacia el otro punto final. Luego, aplaudirá $n-1$ veces. Cada vez que aplaude, cada rana saltará inmediatamente hacia el siguiente punto de intersección en su segmento. Las ranas nunca cambian la dirección de sus saltos. Geoff desea colocar las ranas de tal manera que ninguna de ellas ocupe el mismo punto de intersección al mismo tiempo. (a) Demuestre que Geoff siempre puede cumplir su deseo si $n$ es impar. (b) Demuestre que Geoff nunca puede cumplir su deseo si $n$ es par.

Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (2016)

Olimpiada Internacional de Matemáticas , Lista Corta 2016 Problema 6

Hay $n \geq 3$ islas en una ciudad. Inicialmente, la compañía de ferries ofrece algunas rutas entre algunos pares de islas de tal manera que es imposible dividir las islas en dos grupos de modo que no haya dos islas en diferentes grupos conectadas por una ruta de ferry. Después de cada año, la compañía de ferries cerrará una ruta de ferry entre dos islas $X$ e $Y$. Al mismo tiempo, para mantener su servicio, la compañía abrirá nuevas rutas de acuerdo con la siguiente regla: para cualquier isla que esté conectada a una ruta de ferry a exactamente una de $X$ e $Y$, se agrega una nueva ruta entre esta isla y la otra de $X$ e $Y$. Suponga que en cualquier momento, si dividimos todas las islas en dos grupos no vacíos de cualquier manera, entonces se sabe que la compañía de ferries cerrará una cierta ruta que conecta dos islas de los dos grupos después de algunos años. Demuestre que después de algunos años habrá una isla que esté conectada a todas las demás islas por rutas de ferry.

Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (2016)

Olimpiada Internacional de Matemáticas , Lista Corta 2016 Problema 5

Sea $n \geq 3$ un entero positivo. Encuentra el número máximo de diagonales en un $n$ - gono regular que se pueden seleccionar, de modo que dos cualesquiera de ellas no se intersequen en el interior o sean perpendiculares entre sí.

Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (2016)

Olimpiada Internacional de Matemáticas , Lista Corta 2016 Problema 4

Encuentra todos los enteros $n$ para los cuales cada celda de la tabla $n \times n$ se puede llenar con una de las letras $I, M$ y $O$ de tal manera que: en cada fila y cada columna, un tercio de las entradas son $I$, un tercio son $M$ y un tercio son $O$; y en cualquier diagonal, si el número de entradas en la diagonal es un múltiplo de tres, entonces un tercio de las entradas son $I$, un tercio son $M$ y un tercio son $O$. Nota. Las filas y columnas de una tabla de $n \times n$ están etiquetadas de $1$ a $n$ en un orden natural. Por lo tanto, cada celda corresponde a un par de enteros positivos $(i, j)$ con $1 \le i, j \le n$. Para $n>1$, la tabla tiene $4n-2$ diagonales de dos tipos. Una diagonal del primer tipo consta de todas las celdas $(i, j)$ para las cuales $i+j$ es una constante, y la diagonal de este segundo tipo consta de todas las celdas $(i, j)$ para las cuales $i-j$ es constante.

Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (2016)

Olimpiada Internacional de Matemáticas , Lista Corta 2016 Problema 3

Sea $n$ un entero positivo relativamente primo con $6$. Pintamos los vértices de un $n$ - gono regular con tres colores de modo que haya un número impar de vértices de cada color. Demuestra que existe un triángulo isósceles cuyos tres vértices son de diferentes colores.

Teoría de Números
Olimpiada Internacional de Matemáticas , Lista Corta (2016)

Olimpiada Internacional de Matemáticas , Lista Corta 2016 Problema 2

Sea $\tau(n)$ el número de divisores positivos de $n$. Sea $\tau_1(n)$ el número de divisores positivos de $n$ que tienen restos $1$ cuando se dividen por $3$. Encuentre todos los valores integrales positivos de la fracción $\frac{\tau(10n)}{\tau_1(10n)}$.

Teoría de Números
Olimpiada Internacional de Matemáticas , Lista Corta (2016)

Olimpiada Internacional de Matemáticas , Lista Corta 2016 Problema 1

Para cualquier entero positivo $k$, denotamos la suma de los dígitos de $k$ en su representación decimal por $S(k)$. Encuentre todos los polinomios $P(x)$ con coeficientes enteros tales que para cualquier entero positivo $n \geq 2016$, el entero $P(n)$ es positivo y $$S(P(n)) = P(S(n)).$$

Geometría
Olimpiada Internacional de Matemáticas (1987)

Olimpiada Internacional de Matemáticas 1987 Problema 47

A través de un punto $P$ dentro de un triángulo $ABC$ se dibujan las líneas $l, m$ y $n$ perpendiculares respectivamente a $AP,BP,CP$. Demuestra que si $l$ intersecta la línea $BC$ en $Q$, $m$ intersecta $AC$ en $R$, y $n$ intersecta $AB$ en $S$, entonces los puntos $Q, R$ y $S$ son colineales.

Combinatoria
Olimpiada Internacional de Matemáticas (1987)

Olimpiada Internacional de Matemáticas 1987 Problema 3

Una ciudad tiene una red de carreteras que consta enteramente de calles de un solo sentido que se utilizan para las rutas de autobús. A lo largo de estas rutas, se han establecido paradas de autobús. Si las señales de un solo sentido permiten viajar desde la parada de autobús $X$ hasta la parada de autobús $Y \neq X$, entonces diremos que se puede llegar a $Y$ desde $X$. Usaremos la frase '$Y$ viene después de $X$' cuando deseemos expresar que cada parada de autobús desde la que se puede llegar a la parada de autobús $X$ es una parada de autobús desde la que se puede llegar a la parada de autobús $Y$, y cada parada de autobús a la que se puede llegar desde $Y$ también se puede llegar desde $X$. Un visitante de esta ciudad descubre que si $X$ e $Y$ son dos paradas de autobús diferentes, entonces las dos oraciones '$Y$ se puede alcanzar desde $X$' y '$Y$ viene después de $X$' tienen exactamente el mismo significado en esta ciudad. Sean $A$ y $B$ dos paradas de autobús. Demuestre que de las siguientes dos afirmaciones, exactamente una es verdadera: (i) $B$ se puede alcanzar desde $A$; (ii) $A$ se puede alcanzar desde $B.$

33971-33980/44,121