Olimpiada Canadiense de Matemáticas de Calificación 2017 Problema 6

Sea $N$ un entero positivo. Hay $N$ tareas, numeradas $1, 2, 3, \ldots, N$ , para ser completadas. Cada tarea toma un minuto para completarse y las tareas deben completarse sujetas a las siguientes condiciones: Se puede realizar cualquier número de tareas al mismo tiempo. Para cualquier entero positivo $k$ , la tarea $k$ comienza inmediatamente después de que todas las tareas cuyos números son divisores de $k$ , sin incluir $k$ mismo, se completen. La tarea 1 es la primera tarea en comenzar, y comienza por sí sola. Suponga que $N = 2017$ . ¿Cuántos minutos se tarda en completar todas las tareas? ¿Cuáles tareas son las últimas en completarse?

4

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados