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. Disponemos de x+1 cajas distintas y n-x bolas idénticas. Llamamos f(n,x) al número de maneras que hay de distribuir las n-x bolas en las x+1 cajas.

Sea p un número primo. Encontrar los enteros n mayores que 1 para los que se verifica que el número primo p es divisor de f(n,x), para todo x \in \{1, \ldots , n-1 \}.

A por él.

Share

9 comentarios

  1. Trackback | 10 abr, 2012

    Bitacoras.com

  2. LordWings | 10 de abril de 2012 | 15:01

    Vótalo Thumb up 0

    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.

  3. GOB | 10 de abril de 2012 | 16:08

    Vótalo Thumb up 0

    “…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.

  4. Alguien | 10 de abril de 2012 | 23:18

    Vótalo Thumb up 0

    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.

  5. Planetapi | 11 de abril de 2012 | 00:46

    Vótalo Thumb up 0

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

  6. Javier | 11 de abril de 2012 | 10:23

    Vótalo Thumb up 0

    “…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.

  7. Alguien | 11 de abril de 2012 | 19:25

    Vótalo Thumb up 0

    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.

  8. antoniopala | 15 de abril de 2012 | 11:52

    Vótalo Thumb up 0

    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.

  9. José Antonio | 10 de mayo de 2012 | 21:36

    Vótalo Thumb up 0

    Hola.

    Yo lo resolví usando propiedades del cuerpo Z/(p).

    La podeís ver en:

    http://jgonzalezmorente.blogspot.com.es/2012/05/ome-2012-solucion-problema-3-cajas-y.html

    Saludos!

Escribe un comentario

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. Utiliza la Vista Previa antes de publicar tu comentario para asegurarte de que las fórmulas están correctamente escritas.