Grupo: Usuario FMAT
Mensajes: 1.564
Registrado: 12-November 07
Desde: La Union, XIV Region de los Rios
Miembro Nº: 12.607
Nacionalidad:
Colegio/Liceo:
Universidad:
Sexo:
Solucionario oficial 1era OIF
Sea , una función en los naturales que cumple con las siguientes propiedades:
Para cada natural , es un entero mayor o igual a .
, si termina en . Por ejemplo, .
Si es divisor de , entonces: .
Determine y justifique su respuesta.
Solución:
Solución oficial. Denotemos por a un natural cuyo último dígito es . Se sabe por enunciado que si termina en , ahora trataremos de calcular para un número terminado en dígito , para ello utilizaremos la siguiente técnica: "Multiplicar al número por y dividirlo por ".
Para cualquier que termina en se tiene que al multiplicarlo por , el producto termina en cifra . Entonces:
,
es decir, que la función de cualquier natural terminado en es igual a .
Para terminado en se tiene que al multiplicarlo por se obtiene un número terminado en . En efecto, si termina en puede ser escrito de la forma (para entero no negativo), luego y se sigue que termina en . Usando eso tenemos:
.
Finalmente si el número termina en al multiplicarlo por obtenemos un natural con cifra de las unidades igual a . Esto es correcto, ya que si termina en entonces para algún entero no negativo . Luego , obteniendo que termina en . De esto tenemos que:
.
Luego tenemos que las potencias de números terminados en , terminan en dígito si son potencias pares y terminan en dígito si son potencias impares, finalmente .
Solución alternativa. Como , es natural intentar calcular y . Veamos que , y como su dígito de las unidades es , entonces . De esto obtenemos que , , .
Ahora intentaremos calcular . Veamos que . Con esto ya estamos en condiciones de calcular . Se tiene que y en conclusión .
A continuación se demostrará mediante inducción que para todo natural. Para fue demostrado en el párrafo anterior. Suponga que para cierto natural se cumple que . Entonces y en consecuencia , finalizando la demostración. Por lo tanto para todo natural, es decir .
En un acutángulo, sean sus alturas (con ubicados sobre , respectivamente). Llamemos al circumcentro y al ortocentro del , respectivamente. Sea . Suponga que se cumplen las dos siguientes condiciones:
Existe una circunferencia que pasa por los puntos
Demuestre que el es equilátero.
Solución:
Sean , y . Como (por ser el segmento altura), se obtiene que . Notemos que (por ser altura). Luego .
Ahora calcularemos la medida de . Sea el punto medio de . Notemos que (por ser el circumcentro del ), (definición de ) y . De esto se desprende que . De la congruencia se obtiene que . Dibujemos la circunferencia circunscrita al . Veamos que por propiedades de ángulos en la circunferencia se tiene que y de acá de deduce que . Ahora, como y colegimos que . Del paralelismo, podemos ver que .
A continuación se mostrará que . En efecto, veamos que , (por enunciado) y (por ser y ) y esto implica la congruencia señalada anteriormente (por el criterio A.L.A). Esta congruencia demostrada implica que .
Como , obtenemos que hay una circunferencia que pasa por los puntos , y por lo tanto y pueden ser vistos como dos cuerdas de la circunferencia señalada que se cortan en un punto exterior (el cual va a ser ). Entonces, por potencia de puntos: . Como , se concluye que .
Ahora se ocupará la segunda condición. Como el es acutángulo, los puntos están al interior del . Dibujemos la circunferencia que pasa por . Notemos que (pues ambos ángulos subtienden al arco que no contiene a de la circunferencia trazada). Por lo exhibido en el segundo párrafo se obtiene que . Ahora procederemos a calcular el . Recordemos que y , luego . Como , tenemos que y por lo tanto .
Como y , se concluye que , en otras palabras, el es equilátero.
Nota: En este caso los puntos coinciden. Esto no afecta al problema
Sea un polígono regular de lados (donde es un natural) cuyos vértices son (en ese orden). A cada vértice de se le asigna un natural del conjunto tal que no hay dos vértices con el mismo número asignado. Sobre se realiza la siguiente operación: Sea el punto medio del lado para (donde se considera ). Si , son los números asignados a y , respectivamente, al punto medio se le escribe el número . Al hacer esto con cada una de los lados, se borran los vértices dispuestos inicialmente.
Diremos que un natural es fatal si no importa cómo se disponen inicialmente los vértices de , es imposible obtener mediante una cantidad finita de operaciones números iguales a .
a) Determine si el es fatal o no. Justifique. b) Demuestre que existen infinitos números fatales.
Solución:
a) Para cada , sea el número asignado a inicialmente. Como los 's son distintos entre sí, se obtiene que la -upla es una permutación de y por consiguiente:
Si llamamos a esta suma inicial, como y son impares, se obtiene que es impar. A continuación, definamos al número asignado a . Por enunciado se tiene que . Si sumamos los números obtenidos al aplicar la operación se obtiene que:
Por lo tanto la suma obtenida al aplicar la operación por primera vez es 4 veces la suma inicial (*). Si llamamos a la suma de los números al aplicar veces la operación, se obtiene gracias a (*) que . Como es impar, se tiene que divide a . Si existiera un turno para el cual los números de los vértices fueran iguales a , se tendría que para algún natural. Pero no es divisible por ninguna potencia perfecta de , por lo tanto no existe tal y se sigue que es fatal.
b) Sea , donde es natural. Si en algún turno se cumpliera que los números de los vértices son iguales a , se tendría que para algún natural.. Claramente no es divisible por una potencia perfecta de y concluímos que es fatal.
--------------------
Ricardo Vargas Obando Ex-alumno Deutsche Schule La Unión (Generación 2010, de los 150 años). Novato de Licenciatura en Matemática/Estadística, en la Pontificia Universidad Católica de Chile.
Medalla de Plata, XIX Olimpiada Nacional de Matemática Nivel Menor (2007)
Medalla de Oro, XXI Olimpiada Nacional de Matemática Nivel Mayor (2009)
Medalla de Bronce, XXV Olimpiada Iberoamericana de Matemática (2010)
Medalla de Oro, XXII Olimpiada Nacional de Matemática Nivel Mayor (2010)
"What we learned as children, that one plus one equals two, we know to be false. One plus one equals one. We even have a word when you plus another, equals one. That word is love."
"Todos piensan en cambiar el mundo, pero nadie piensa en cambiarse a sí mismo."
Iª OLIMPIADA INTERNA (PREOLÍMPICA) FMAT www.fmat.cl, 2010
Segunda Prueba: 26 de Julio.
Sean enteros positivos consecutivos (con ). Un saltamontes salta sobre la recta real, comenzando en el punto y dando saltos hacia la derecha con longitudes , , ..., , en algún orden (cada longitud se ocupa exactamente una vez), terminando su recorrido en el punto . Halle todos los posibles valores de saltos que pudo haber dado el saltamontes.
Solución:
Del enunciado es posible deducir que: , sin importar el orden de los saltos del saltamontes.
Como son enteros consecutivos, podemos hacer , con y . De aquí tenemos que:
Dividiremos el problema en casos:
Caso 1. (n es impar)
Si es impar, tenemos que y podemos dejar la ecuación como:
y sabemos que es entero, luego una inspección sobre los divisores de nos dirá los posibles valores de .
Por enunciado , y los divisores impares de mayores o iguales a son: , , , , , y :
Si , , tenemos la sucesión: y sus permutaciones.
Si , entonces , tenemos la sucesión: y sus permutaciones.
Si , entonces , tenemos la sucesión: y sus permutaciones.
Si , entonces , lo que no es posible, pues es .
Para divisores de mayores a ocurre lo mismo que en el caso , luego si es impar no hay más sucesiones.
Caso 2. (n es par)
Si es par, existe natural tal que: , de esto tenemos que , luego hacemos una inspección similar que en el caso impar, sobre los divisores de , pues .
Como es par podemos agrupar los sumandos , en parejas de números consecutivos, de esta manera: , vemos que de esta forma cada sumando es impar (la suma de dos naturales consecutivos es impar), es decir, que debemos sumar un número par de sumandos impares para obtener un par (), luego es par y sólo hace falta una inspección en los divisores pares de .
Si , entonces , tenemos la sucesión: y sus permutaciones.
Si , entonces , tenemos la sucesión: y sus permutaciones.
Si , entonces , tenemos la sucesión: y sus permutaciones.
Si , entonces , y aquí no hay sucesiones posibles.
De la misma manera para divisores pares mayores a no existen sucesiones y ya estamos listos.
Los mate-justicieros son un grupo de cinco superhéroes, tal que cada uno tiene uno y sólo uno de los siguientes poderes: hipnosis, supervelocidad, manipulación de sombras, inmortalidad y superfuerza (cada uno tiene un poder diferente). En una aventura a la isla Filipia, conocen al hechicero Vicencio, un viejo sabio quien les ofrece el siguiente ritual para ayudarlos: El ritual consiste en que un superhéroe adquiere el o los dones de sin que adquiera el o los dones de .
Determine la menor cantidad de rituales que debe realizar el hechicero Vicencio de modo que cada superhéroe controle cada uno de los cinco dones.
Aclaración: Al finalizar ritual un superhéroe tendrá sus dones y los de un supehéroe , pero no adquiere los de , pero sí conserva los suyos.
Solución:
Denotemos por a la persona que tiene el poder al inicio. Tomemos un poder , para que cada una de las otras personas distintas de tengan este poder, sin importar quien se lo pase, siempre serán necesarios rituales del Biólogo Vicencio (), luego cada poder es transmitido a los otros cuatro en un mínimo de rituales, pero aquí radica en minimizar los rituales, en el primer ritual un mate-justiciero (por ejemplo ) le pasará su don a otro mate-justiciero (por ejempo ), luego en ese ritual inicial, sólo se pasará un don y luego de éste se observa que existe exactamente un mate-justiciero que tiene dos poderes y todos los demás sólo uno, luego nos basta con maximizar el número de poderes que se entregan en "un" ritual y con eso minimizamos el número de rituales necesarios para transferir todos los dones, luego los dones de pueden ser transferidos a una persona distinta de (porque o sino equivaldría a sólo transferir un don, siendo que en este caso se pueden transferir a lo más ), esta persona será , luego tiene los dones y por un argumento similar que el anterior, el número de dones por ritual se maximiza cuando transfiere sus dones a una persona distinta de y de , este mate-justiciero será y luego del ritual hecho por el cansado Vicencio tendrá los dones , de manera análoga la última persona () tendrá luego de otro ritual todos los poderes, luego si miramos a cualquiera de los súper-héroes distintos de , ellos necesitarán como mínimo ritual para tener todos los dones (debido que así minimizamos el número de rituales que es nuestro objetivo), y esto es para cada uno de ellos, luego como mínimo se necesitarán otros cuatro rituales para completar el objetivo y dando un total de rituales para que Vicencio cumpla su objetivo.
Sea un triángulo con . Sea un punto interior a tal que . Sea sobre tal que
Llamemos a la intersección de con y al otro punto de intersección de los circumcírculos de los triángulos y . Pruebe que .
Solución:
En una liga de fútbol participan equipos. Cada equipo juega contra cada uno de los equipos restantes exactamente una vez. Si un equipo le gana a otro equipo en un partido recibe puntos, mientras que el perdedor recibe punto. En caso de empate, ambos equipos reciben puntos. Al realizarse todos los partidos posibles de la liga se puede observar lo siguiente:
No hay dos equipos que hayan finalizado con la misma cantidad de puntos.
Cada equipo finalizó la liga con al menos puntos.
Sea el equipo que finalizó la liga con el mayor puntaje. Determine cuántos puntos obtuvo y demuestre que en la liga hubo al menos cuatro empates.
Solución:
Sea la cantidad total de puntos que se obtiene en la liga. Cada partido que se disputa aporta puntos para la liga. Ahora resta ver que hay partidos, y por lo tanto, . Por otra parte, sean los puntajes que obtuvo cada equipo. Notemos que para cada , y por ende, al sumar estas desigualdades tenemos que . Por lo tanto cada desigualdad debe ser igualdad, es decir, . Se deduce entonces que finalizó la liga con puntos.
A continuación sea un equipo con una cantidad impar de puntos. Llamemos a la cantidad de victorias, empates, derrotas y puntos que obtutuvo en la liga. Como jugó partidos, entonces (1). Por otra parte, cada victoria, empate y derrota aporta con puntos respectivamente y se sigue que (2) y sustrayendo (2) de (1) obtenemos que , por ende . Como es impar, se sigue que es impar, y por lo tanto . Hay equipos que finalizaron con una cantidad impar de puntos, y por ende cada uno de esos equipos tuvo como mínimo un empate en la liga. Como cada empate es contado dos veces, se tiene que en la liga hubo al menos empates.
Cualquier error de tipeo o en la solución por favor avisar por MP.