1998 Cono Sur Olympiad 1998 P5

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. parmenides51 33700 publicaciones parmenides51 #1 h 30 de agosto de 2018, 5:35 AM • 1 Y Y por Adventure10 En Terra Brasilis hay $n$ casas donde viven $n$ duendes, cada uno en una casa. Existen rutas de sentido único tales que: - cada ruta une dos casas, - en cada casa comienza exactamente una ruta, - en cada casa termina exactamente una ruta. Si una ruta va de la casa $A$ a la casa $B$, diremos que la casa $B$ es adyacente a la casa $A$. Esta relación no es simétrica, es decir: en esta situación, no necesariamente la casa $A$ es adyacente a la casa $B$. Cada día, a partir del día $1$, cada duende sale de la casa donde se encuentra y llega a la siguiente casa. Una leyenda de Terra Brasilis dice que cuando todos los duendes regresen a su posición original, el mundo se acabará. a) Demuestre que el mundo se acabará. b) Si $n = 98$, demuestre que es posible que los elfos construyan y guíen las rutas de modo que el mundo no se acabe antes de $300,000$ años. Esta publicación ha sido editada 2 veces. Última edición por parmenides51, 31 de agosto de 2018, 1:59 PM Razón: formulación corregida, ver publicación #3 Z K Y

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados