miércoles, 6 de agosto de 2014

Problema del dia. 6 de agosto.

Six thousand points are marked on a circle, and they are colored using 10 colors in such a way that within every group of 100 consecutive points all the colors are used. Determine the least positive integer k with the following property: In every coloring satisfying the condition above, it is possible to find a group of k consecutive points in which all the colors are used.

5 comentarios:

  1. De entrada pudieramos acotarlo a:
    $10 \leq k \leq 100 $

    ResponderBorrar
  2. estan en la circunferencia? o como haces los grupos?

    ResponderBorrar
    Respuestas
    1. Si sobre la circunferencia (o imagina que dice, sobre una mesa redonda, haces los grupos con personas consecutivas)

      Borrar
  3. Este problema fue de la Ibero a la que fue Memo, algún día vi la solución, entonces no voy a ponerla porque no es mía jeje

    ResponderBorrar