Anuncio

Colapsar
No hay ningún anuncio todavía.

Problema de bolas

Colapsar
X
 
  • Filtro
  • Hora
  • Mostrar
Borrar todo
nuevos mensajes

  • Olimpiada Problema de bolas

    Buenas noches,

    Os traigo otro problema que me da problemas :P. Dice así:

    Sea un entero positivo. Tenemos bolas, en cada una de las cuales hay escrito un entero. Se cumple que, siempre que formamos n parejas con las bolas, dos de estas parejas tienen la misma suma.
    (1) Demuestra que hay cuatro bolas con el mismo número.
    (2) Demuestra que el número de valores distintos que hay en las bolas es como mucho n-1.

    La solución empieza tanteando con varios casos simples y luego hace el siguiente razonamiento general:
    Si suponemos que las bolas están numeradas en orden estrictamente creciente (para simplificar elegimos los números naturales)
    Con esta numeración al emparejas las bolas consecutivas nunca se darán dos sumas iguales
    Supongamos están las bolas numeradas en orden creciente (no estrictamente)
    Para que se dé la igualdad deben tener las cuatro bolas el mismo número. Queda demostrado (1)
    Para demostrar (2) supongamos que en lugar de n-1 valores distintos como mucho, hay n.
    Ordenemos las n bolas distintas en orden creciente estrictamente y las restantes como sigue


    Entonces las sumas de bolas con el mismo subíndice (, serían siempre distintas y ya no se daría la condición del enunciado. Por lo tanto, a lo sumo, hay n-1 valores distintos.

    Para demostrar el caso (1) supone que las bolas se cogen de manera consecutiva, pero ¿No podría ocurrir que se cogiesen cuatro bolas de manera no consecutiva y la suma de cada pareja sea la misma sin que sean las cuatro del mismo color?
    Y el último paso que hace no lo entiendo muy bien, me trabo en la parte final de la demostración...

Contenido relacionado

Colapsar

Trabajando...
X