Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 3 vistas

    60OME Soluciones

    Cargado por

    Antonio Gómez M.
    Problemas de combinaciones

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    60OME Soluciones

    Cargado por

    Antonio Gómez M.
    3 vistas4 páginas
    Problemas de combinaciones

    Título original

    60OME-soluciones

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Problemas de combinaciones

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    3 vistas4 páginas

    60OME Soluciones

    Cargado por

    Antonio Gómez M.
    Problemas de combinaciones

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 4

    LX OLIMPIADA MATEMÁTICA ESPAÑOLA

    Olimpiada

    Fase local, curso 2023 - 2024 Matemática


    Española RSME

    Enunciados y soluciones - Mañana del viernes

    Problema 1. Hallar el menor entero positivo n tal que la suma de los n términos

    A(n) = 1 + 11 + 111 + . . . + 11 . . . 11

    sea divisible por 45.

    Solución. Para que A(n) sea múltiplo de 5, la última cifra debe de ser 0 o 5, con lo
    que n tiene que ser múltiplo de 5. Para que sea múltiplo de 9, observamos que

    n(n + 1)
    A(n) ≡ 1 + 2 + . . . + n = (mód 9),
    2
    con lo que o bien n o bien n + 1 es múltiplo de 9. Si n es múltiplo de 9, el menor n
    posible es 45. Si 9 divide a n + 1, hay que hallar el menor n tal que n es múltiplo de
    5 y n + 1 múltiplo de 9. Es inmediato comprobar que n = 35. Por lo tanto, 35 es el
    número buscado.

    Problema 2. En la clase de Educación Fı́sica hay 25 estudiantes colocados en el patio


    del instituto de forma que las distancias entre cada par de ellos son todas distintas. La
    profesora le da una pelota a cada estudiante y les pide que, cada vez que haga sonar
    el silbato, pasen todas las pelotas que tengan en ese momento al estudiante quien se
    encuentre más cerca (la profesora no participa).

    (a) Demostrar que, cada vez que suena el silbato, hay alguien que no recibe ninguna
    pelota.

    (b) Después de sonar varias veces el silbato, ¿cuál es el número máximo de estudiantes
    que pueden quedarse sin pelota? Razonar la respuesta.

    Solución. Escojamos un estudiante cualquiera E1 y supongamos que el estudiante E1


    le pasa sus pelotas a E2 , que es el que está más cerca. A su vez, E2 se las pasa a E3 ,
    E3 a E4 ,... y ası́ sucesivamente. En algún momento, en esta cadena de pases algún
    estudiante se debe repetir, es decir, debe haber un En que le pasa sus pelotas a Ek
    para cierto k < n. Esto hace que se produzca un ciclo de pases Ek → Ek+1 → Ek+2 →
    . . . → En → Ek . Si este ciclo tuviera más de dos estudiantes, tendrı́amos la siguiente
    cadena de desigualdades que nos da claramente una contradicción:

    d(En , Ek ) < d(En−1 , En ) < d(En−2 , En−1 ) < . . . < d(Ek , Ek+1 ) < d(En , Ek ).

    Aquı́ hemos usado d para indicar distancia. Esto quiere decir que el ciclo tiene dos
    estudiantes y, por tanto, En le pasa a En−1 . Distinguimos dos casos:
    Si podemos elegir E1 tal que n ≥ 3, entonces tenemos que En−1 recibe pelotas
    de al menos dos estudiantes: En−2 y En , luego hay algún estudiante que se queda
    sin recibir ninguna y hemos probado el apartado (a).

    Si, independientemente del E1 que elijamos, tenemos que n = 2, entonces todos


    los estudiantes están agrupados en parejas que se pasan entre sı́, pero esto es
    imposible ya que hay un número impar de estudiantes.

    La respuesta al apartado (b) es 23. Por un lado, tenemos que todas las pelotas no
    pueden acabar en el mismo estudiante ya que los dos que están a menor distancia entre
    sı́ siempre se intercambian las pelotas que tienen y nunca se quedan sin ninguna. Por
    otro lado, veamos un ejemplo en que las pelotas acaban en manos de solo dos estudiantes
    (con lo cual 23 se quedan sin pelota): si se colocan en lı́nea recta E1 , E2 , . . . , E25 en
    este orden de forma que d(Ei , Ei+1 ) sea mayor que d(Ei−1 , Ei ) y distinta de d(Ej , Ek )
    para cualesquiera j, k ≤ i. Esto asegura que todas las distancias son distintas y que Ei
    es el estudiante más cercano a Ei+1 , a quien le pasa sus pelotas en cada pitido. Al cabo
    de 23 pitidos, todas las pelotas acaban en manos de E1 y E2 .

    Problema 3. Sea ABCD un cuadrilátero. Sean J e I los puntos medios de las dia-
    gonales AC y BD, respectivamente. Sea G el punto de la recta BC tal que DG es
    perpendicular a BC y sea H el punto de la recta AD tal que CH es perpendicular a
    AD. Las rectas DG y CH se cortan en el punto K. Sea E el punto de la recta BC
    tal que AE es perpendicular a BC y sea F el punto de la recta AD tal que BF es
    perpendicular a AD. Las rectas AE y BF se cortan en el punto L. Probar que KL es
    perpendicular a JI.

    Solución. Consideremos el cı́rculo γ1 con diámetro AC y el cı́rculo γ2 con diámetro


    BD. Sus centros son I y J, respectivamente. Como el cuadrilátero DCGH es cı́clico al
    cumplirse que ∠CGD = ∠CHD = 90◦ , entonces KG · KD = KC · KH. Por lo tanto,
    el punto K se encuentra en el eje radical de γ1 y γ2 , puesto que tiene igual potencia
    con respecto a ambas circunferencias.
    Lo mismo es cierto para el punto L porque el cuadrilátero ABEF es cı́clico ya que
    ∠AEB = ∠AF B = 90◦ y por lo tanto LB · LF = LA · LE.
    Dado que el eje radical de dos cı́rculos es perpendicular a la recta que une sus centros,
    tenemos que KL es perpendicular a JI.
    H
    G
    D K
    C

    F I
    J γ1
    γ2
    L E
    A B

    Figura 1: Esquema para la solución del Problema 3.

    Enunciados y soluciones - Tarde del viernes

    Problema 4. Sea ABCD un trapecio de bases AB y CD tal que AD = DC = CB = 5


    y AB = 10. Sea O el punto de intersección de las diagonales AC y BD. La recta
    perpendicular a AC trazada por O corta a la prolongación del lado AD en E y a la
    base AB en F . Calcular el área del cuadrilátero AECF .

    Solución. Como AD = BC, tenemos que ABCD es un trapecio isósceles. Sea M el


    punto medio de AB. Por lo tanto, los triángulos ADM , DM C y Mp CB son equiláteros
    de lado 5; eso se observa viendo que la altura del trapecio es h = 52 − (5/2)2 , y por
    lo tanto DM 2 = h2 + (5/2)2 = 52 . Como ADC es isósceles y ∠ADC = 120◦ por ser
    suma de dos ángulos de 60◦ , tenemos que AM CD es un rombo y las dos diagonales
    son bisectrices de ∠DAB y ∠ABC. Entonces, ∠AF O = 60◦ , ya que ∠AOF = 90◦ y
    ∠F AO = 30◦ ; y por el mismo motivo, ∠AEO = 60◦ . Por lo tanto, AEF es equilátero
    y O es el punto medio de EF ya que AO es la altura y por lo tanto también es la
    mediana. √
    Podemos calcular la longitud de AF usando que AC = BD = 5 3 (por el teorema
    de Pitágoras en ABC). Además, por el teorema de la bisectriz en ABC, tenemos que
    10
    AO = √ 3
    . Por lo tanto, como conocemos la altura del triángulo equilátero AEF ,
    tenemos automáticamente que la medida del lado, que es √2 · 10
    = 20
    3 . Entonces,
    √
    3 3
    20
    AE = AF = EF = 3 . Finalmente, observamos que AECF es un cuadrilátero con las
    √
    AC·EF 50 3
    diagonales perpendiculares cuya área es 2 = 3 .

    Problema 5. Encontrar todas las soluciones enteras (a, b, c) del siguiente sistema de
    ecuaciones: 
    ab − c = 27
    ac + b = 36

    Solución. Observamos que

    2025 = (ab − c)2 + (ac + b)2 = a2 b2 − 2abc + c2 + a2 c2 + 2abc + b2


    = a2 b2 + c2 + a2 c2 + b2 = (a2 + 1)(b2 + c2 ).

    Esto nos dice que a2 +1 y b2 +c2 son divisores (positivos) de 2025. Los divisores positivos
    de 2025 = 34 · 52 son

    {1, 3, 5, 9, 15, 25, 27, 45, 75, 81, 135, 225, 405, 675, 2025}.

    El factor a2 + 1 es una unidad más de un cuadrado y los únicos números de la lista


    anterior que cumplen esta propiedad son 1 y 5 (puede comprobarse fácilmente caso por
    caso). Esto nos dice que a2 = 0 o bien a2 = 4. Distingamos casos:

    Si a = 0, entonces el sistema del enunciado nos da directamente c = −27 y b = 36.

    Si a = 2, el sistema original se reduce a 2b − c = 27 y 2c + b = 36. Este sistema


    lineal se resuelve fácilmente y tiene solución única b = 18 y c = 9.

    Si a = −2, el sistema original se reduce a −2b − c = 27 y −2c + b = 36. Este


    sistema lineal tiene solución única b = −18 −99
    5 y c = 5 , que no son números enteros,
    luego no obtenemos soluciones en este caso.

    Deducimos que las únicas soluciones son (a, b, c) = (0, 36, −27) y (a, b, c) = (2, 18, 9).

    Problema 6. En una fiesta hay 100 personas. Cada par de personas son o bien amigos
    o bien enemigos (una y solo una de las dos cosas). Se cumple la siguiente propiedad:
    si A y B son enemigos y B y C son enemigos, entonces A y C son amigos. Demostrar
    que hay dos personas X e Y que cumplen simultáneamente estas condiciones:

    X tiene el mismo número de enemigos que Y .

    X e Y son amigos.

    Solución. Supongamos que no existe tal par. Sea ∆ el máximo número de enemigos que
    tiene una persona, sea u una persona con ∆ enemigos y sean v1 , v2 , . . . , v∆ sus enemigos
    ordenados por número de enemigos (es decir, v1 es el que tiene menos enemigos y v∆ el
    que tiene más). Nótese que ∆ ≥ 2, dado que de otra forma habrı́a un par de personas
    con el mismo número de enemigos que son amigos.
    Como v1 , . . . , v∆ son todos amigos entre sı́, no pueden haber dos con el mismo número
    de enemigos, y como ∆ es el máximo número de enemigos, tenemos que vi tiene i
    enemigos para todo 1 ≤ i ≤ ∆. Sean w1 , . . . , w∆−1 , w∆ = u los enemigos de v∆ . Por
    el mismo razonamiento, wi tiene i enemigos. Nótese que u y v∆ no tienen enemigos en
    común y, en particular, v1 ̸= w1 . Además, v1 y w1 son amigos entre sı́. Como tienen el
    mismo número de enemigos, hemos llegado a una contradicción.

    También podría gustarte