Combinatoria
2010 Cono Sur Olympiad 2010 (2010)

2010 Cono Sur Olympiad 2010 P2

En una línea, se marcan $44$ puntos numerados $1, 2, 3,…,44$ de izquierda a derecha. Varios grillos saltan a lo largo de la línea. Cada uno comienza en el punto $1$, saltando sobre los puntos marcados y terminando en el punto $44$. Además, cada grillo salta de un punto marcado a otro punto marcado con un número mayor. Cuando todos los grillos han terminado de saltar, resulta que para cada par $i, j$ con ${1}\leq{i}<{j}\leq{44}$, hubo un grillo que saltó directamente del punto $i$ al punto $j$, sin visitar ninguno de los puntos intermedios entre ambos. Determine el número mínimo de grillos para que esto sea posible.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados