Olimpiada Nacional de Bielorrusia 2025 Problema 9
9.8 En cierta galaxia hay $1000000$ planetas y en cada uno de ellos hay al menos $101$ portales. Cada portal permite teletransportarse entre dos planetas, y no hay dos planetas conectados por más de un portal. Se sabe que partiendo de cualquier planeta se puede llegar a cualquier otro usando portales, mientras que es imposible regresar a ese planeta usando a lo sumo 5 portales distintos. Demuestre que partiendo de cualquier planeta se puede llegar a cualquier otro en el transcurso de un año, usando a lo sumo un portal por día (un año consta de 365 días). M. Zorka
0
0
Kevin
Inicia sesión para agregar soluciones y pistas