2023 India Imo Training Campindia International Mathematics Olympiad Training Camp 2023 P1
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. Supercali 1278 publicaciones Supercali #1 h 9 de julio de 2023, 12:23 PM • 2 Y Y por radian_51, Rounak_iitr En el país ficticio de Mahishmati, hay $50$ ciudades, incluyendo una ciudad capital. Algunos pares de ciudades están conectados por vuelos de doble sentido. Dada una ciudad $A$, una lista ordenada de ciudades $C_1,\ldots, C_{50}$ se denomina antitour desde $A$ si cada ciudad (incluyendo $A$) aparece en la lista exactamente una vez, y para cada $k\in \{1,2,\ldots, 50\}$, es imposible ir desde $A$ hasta $C_k$ mediante una secuencia de exactamente $k$ vuelos (no necesariamente distintos). Baahubali nota que existe un antitour desde $A$ para cualquier ciudad $A$. Además, él puede tomar una secuencia de vuelos, comenzando desde la capital y pasando por cada ciudad exactamente una vez. Encuentre el menor número total posible de antitours desde la ciudad capital. Propuesto por Sutanay Bhattacharya Esta publicación ha sido editada 1 vez. Última edición por Supercali, 11 de julio de 2023, 6:22 AM Z K Y
0
0
Inicia sesión para agregar soluciones y pistas