Olimpiada de Selección de Equipos de Irán 2002 Problema 3
Una '2-línea' es el área entre dos líneas paralelas. La longitud de la '2-línea' es la distancia de dos líneas paralelas. Hemos cubierto el círculo unitario con algunas '2-líneas'. Pruebe que la suma de las longitudes de las '2-líneas' es al menos 2.
22
0
Olimpiada de Selección de Equipos de Irán 2002 Problema 2
$n$ personas (con nombres $1,2,\dots,n$) están alrededor de una mesa. Algunos de ellos son amigos. En cada paso, 2 amigos pueden cambiar su lugar. Encuentre una condición necesaria y suficiente para la relación de amistad entre ellos tal que con estos pasos siempre podamos llegar a todas las permutaciones posibles.
21
0
Olimpiada de Selección de Equipos de Irán 2002 Problema 1
Sea $ABCD$ un cuadrilátero convexo. Dibujamos sus diagonales para dividir el cuadrilátero en cuatro triángulos. $P$ es la intersección de las diagonales. $I_{1},I_{2},I_{3},I_{4}$ son excentros de $PAD,PAB,PBC,PCD$ (excentros correspondientes al vértice $P$). Pruebe que $I_{1},I_{2},I_{3},I_{4}$ se encuentran en un círculo si y solo si $ABCD$ es un cuadrilátero tangencial.
21
0
Olimpiada Iraní de (3ra Ronda) Nacional 2007 Problema 24
En esta pregunta debe hacer todos los números de un reloj, cada uno usando 2, exactamente 3 veces y símbolos matemáticos. No se le permite usar alfabetos y palabras en inglés como $ \sin$ o $ \lim$ o $ a,b$ y ningún otro dígito.
21
0
Olimpiada Iraní de (3ra Ronda) Nacional 2007 Problema 23
Un anillo es el área entre dos círculos con el mismo centro, y el ancho de un anillo es la diferencia entre los radios de dos círculos. a) ¿Podemos colocar incontables anillos disjuntos de ancho 1 (no necesariamente iguales) en el espacio de tal manera que cada dos de ellos no puedan separarse? b) ¿Cuál es la respuesta si 1 se reemplaza con 0?
21
0
Olimpiada Iraní de (3ra Ronda) Nacional 2007 Problema 22
Los científicos han logrado encontrar nuevos números entre los números reales con microscopios potentes. Ahora los números reales se extienden en un nuevo sistema más grande, tenemos un orden en él (que induce el orden normal en $ \mathbb R$ ) , y también 4 operaciones suma, multiplicación,... y estas operaciones tienen todas las propiedades iguales a $ \mathbb R$ . a) Demuestre que en este sistema más grande hay un número que es menor que cada entero positivo y es mayor que cero. b) Demuestre que ninguno de estos números es raíz de un polinomio en $ \mathbb R[x]$ .
21
0
Olimpiada Iraní de (3ra Ronda) Nacional 2007 Problema 21
Mire estas fracciones. En el primer paso tenemos $ \frac{0}{1}$ y $ \frac{1}{0}$ , y en cada paso escribimos $ \frac{a+b}{c+d}$ entre $ \frac{a}{b}$ y $ \frac{c}{d}$ , y hacemos esto para siempre \[ \begin{array}{ccccccccccccccccccccccccc}\frac{0}{1}&&&&&&&&\frac{1}{0}\ \frac{0}{1}&&&&\frac{1}{1}&&&&\frac{1}{0}\ \frac{0}{1}&&\frac{1}{2}&&\frac{1}{1}&&\frac{2}{1}&&\frac{1}{0}\ \frac{0}{1}&\frac{1}{3}&\frac{1}{2}&\frac{2}{3}&\frac{1}{1}&\frac{3}{2}&\frac{2}{1}&\frac{3}{1}&\frac{1}{0}\ &&&&\dots\end{array}\] a) Demuestre que cada una de estas fracciones es irreducible. b) En el plano hemos colocado infinitos círculos de diámetro 1, sobre cada entero en la recta real, un círculo. Inductivamente colocamos círculos que cada círculo es tangente a dos círculos adyacentes y la recta real, y hacemos esto para siempre. Demuestre que los puntos de tangencia de estos círculos son exactamente todos los números en la parte a (excepto $ \frac{1}{0}$ ) . c) Demuestre que en estas dos partes aparecen todos los números racionales positivos.
21
0
Olimpiada Iraní de (3ra Ronda) Nacional 2007 Problema 20
En la siguiente red triangular, la distancia de dos vértices es la longitud del camino más corto entre ellos. Sean $ A_{1},A_{2},\dots,A_{n}$ vértices constantes de la red. Queremos encontrar un vértice en la red cuya suma de distancias desde los vértices sea mínima. Comenzamos desde un vértice arbitrario. En cada paso verificamos los seis vecinos y si la suma de distancias desde los vértices de uno de los vecinos es menor que la suma de distancias desde los vértices en el momento, vamos a ese vecino. Si tenemos más de una opción, elegimos arbitrariamente. a) Demuestre que cuando no podemos hacer ningún movimiento, hemos llegado a la respuesta del problema. b) ¿Este algoritmo llega a la respuesta para cada grafo conexo?
21
0
Olimpiada Iraní de (3ra Ronda) Nacional 2007 Problema 19
Llamamos a un conjunto $ A$ un buen conjunto si tiene las siguientes propiedades: 1. $ A$ consiste en círculos en el plano. 2. Ningún dos elementos de $ A$ se intersecan. Sean $ A,B$ dos buenos conjuntos. Decimos que $ A,B$ son equivalentes si podemos llegar de $ A$ a $ B$ moviendo círculos en $ A$ , haciéndolos más grandes o más pequeños de tal manera que durante estas operaciones cada círculo no se interseca con otros círculos. Sea $ a_{n}$ el número de subconjuntos buenos no equivalentes con $ n$ elementos. Por ejemplo $ a_{1}= 1,a_{2}= 2,a_{3}= 4,a_{4}= 9$ . Si existen $ a,b$ tales que $ Aa^{n}\leq a_{n}\leq Bb^{n}$ , decimos que la razón de crecimiento de $ a_{n}$ es mayor que $ a$ y es menor que $ b$ . a) Demuestre que la razón de crecimiento de $ a_{n}$ es mayor que 2 y es menor que 4. b) Encuentre mejores límites para la razón de crecimiento superior e inferior de $ a_{n}$ .
22
0
Olimpiada Iraní de (3ra Ronda) Nacional 2007 Problema 18
Llamamos a la aplicación $ \Delta:\mathbb Z\backslash\{0\}\longrightarrow\mathbb N$ , una aplicación de grado si y solo si para cada $ a,b\in\mathbb Z$ tal que $ b\neq0$ y $ b\not|a$ existen enteros $ r,s$ tales que $ a = br+s$ , y $ \Delta(s) <\Delta(b)$ . a) Demuestre que la siguiente aplicación es una aplicación de grado: \[ \delta(n)=\mbox{Número de dígitos en la representación binaria de }n\] b) Demuestre que existe una aplicación de grado $ \Delta_{0}$ tal que para cada aplicación de grado $ \Delta$ y para cada $ n\neq0$ , $ \Delta_{0}(n)\leq\Delta(n)$ . c) Demuestre que $ \delta =\Delta_{0}$
22
0