Olimpiada Matemática Española 2012 – Problema 3: Cajas y bolas

Tercer problema de la Olimpiada Matemática Española de 2012, el último del primer día. Ahí va:

Sean x, n enteros tales que 1 \le x < n[/latex]. Disponemos de [latex]x+1[/latex] cajas distintas y [latex]n-x[/latex] bolas idénticas. Llamamos [latex]f(n,x)[/latex] al número de maneras que hay de distribuir las [latex]n-x[/latex] bolas en las [latex]x+1[/latex] cajas. Sea [latex]p[/latex] un número primo. Encontrar los enteros [latex]n[/latex] mayores que 1 para los que se verifica que el número primo [latex]p[/latex] es divisor de [latex]f(n,x)[/latex], para todo [latex]x \in \{1, \ldots , n-1 \}[/latex].

A por él.

Share

Autor: ^DiAmOnD^

Miguel Ángel Morales Medina. Licenciado en Matemáticas y autor del blog Gaussianos. Puedes seguirme en Twitter o indicar que te gusta mi página de Facebook.

8 Comentarios

  1. La primera parte puede sacarse fácilmente utilizando “separadores”. ¿Tiene algún otro nombre más técnico?
    La segunda parte es casi inmediata si se conoce el teorema de Kummer de divisibilidad de números combinatorios por potencias de primos (que descubrí hace unos años y me ha sido útil en diversas ocasiones desde entonces), pero no se me ocurre cómo lo habrán hecho a nivel de olimpiada.

    Publica una respuesta
  2. “…pero no se me ocurre cómo lo habrán hecho a nivel de olimpiada.”

    Pues los pobres chavales no lo han hecho. No hay más que ver los diagramas estadísticos de esta y de anteriores olimpiadas para ver que salvo los problemas 1 y 4 (los más fáciles de cada uno de los dos días), el resto tiene de nivel de bachillerato lo que yo de modelo de pasarela.

    Publica una respuesta
  3. Tampoco es lo que dice GOB de que nadie haya hecho los problemas. Está claro que, exceptuando el 1 y el 4, el resto eran bastante complicados y requerían de cierta preparación y entreno previos, pero sí ha habido gente que los ha resuelto o se ha quedado cerca. Sin ir más lejos, en este problema bastante gente probó lo de los separadores, deduciendo la expresión de f(n,x) como el número combinatorio n sobre x, y hubo personas con puntuaciones altas (un 7, un 5, algún 4…), y lo mismo ocurre en el 2 y en el 5. El 6, según las estadísticas, ya parece otra cosa muy distinta.

    Publica una respuesta
  4. Me encanta gaussianos. Compañeros, os animo a que resolvais algun ejercicio más sencillo de olimpiadas en el Blog PlanetaPi. Un Saludo.

    Publica una respuesta
  5. “…pero no se me ocurre cómo lo habrán hecho a nivel de olimpiada.”

    El triangulo de Tartaglia les puede ayudar mucho, y eso se ve en Bachillerato.

    Publica una respuesta
  6. Sí, básicamente una vez que demostrabas que f(n,x) era igual al número combinatorio n sobre x, partías del caso n=p (para p un primo cualquiera) y era relativamente fácil generalizar la idea para el caso p elevado a alfa, jugando con las propiedades de la parte entera y del triángulo de Tartaglia. Una vez que hacías esto sólo te quedaba ver el caso de que n tuviera en su descomposición más de un factor primo, y si habías hecho lo anterior no era complicado.

    Publica una respuesta
  7. Este es el problema que nunca hubiera puesto Cardano (para no utilizar el triángulo de Tartaglia). La solución que me da es n= 2, 3, 4, 5, 7, 8, 9, … y en general p^a. Pero es un tipo de problema que yo lo consideraría de 2º de una carrera. Por ejemplo, es de programación de 2º de ingeniería informática, desde mi modesto punto de vista. Gracias.

    Publica una respuesta

Trackbacks/Pingbacks

  1. Bitacoras.com - Información Bitacoras.com... Valora en Bitacoras.com: Tercer problema de la Olimpiada Matemática Española de 2012, el último del primer día.…

Puedes utilizar código LaTeX para insertar fórmulas en los comentarios. Sólo tienes que escribir
[latex]código-latex-que-quieras-insertar[/latex]
o
$latex código-latex-que-quieras-insertar$.

Si tienes alguna duda sobre cómo escribir algún símbolo puede ayudarte la Wikipedia.

Y si los símbolos < y > te dan problemas al escribir en LaTeX te recomiendo que uses los códigos html & lt; y & gt; (sin los espacios) respectivamente.

Envía un comentario

Tu dirección de correo electrónico no será publicada. Los campos necesarios están marcados *

Uso de cookies

Este sitio web utiliza cookies para que tengas la mejor experiencia de usuario. Si continúas navegando estás dando tu consentimiento para la aceptación de las mencionadas cookies y la aceptación de nuestra política de cookies. Más información sobre las cookies <aquí..

ACEPTAR