2023 China Mo2023 China National Olympiad P6
La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. David-Vieta 343 publicaciones David-Vieta #1 h 30 de dic. de 2022, 12:19 a. m. • 2 Y Y por GeoKing, Rounak_iitr Hay $n(n\ge 8)$ aeropuertos, algunos de los cuales tienen rutas directas de un solo sentido entre ellos. Para cualesquiera dos aeropuertos $a$ y $b$, hay a lo sumo una ruta directa de un solo sentido de $a$ a $b$ (puede haber rutas directas de un solo sentido tanto de $a$ a $b$ como de $b$ a $a$). Para cualquier conjunto $A$ compuesto por aeropuertos $(1\le | A| \le n-1)$, hay al menos $4\cdot \min \{|A|,n-|A| \}$ rutas directas de un solo sentido desde el aeropuerto en $A$ hacia el aeropuerto que no está en $A$. Demuestre que: Para cualquier aeropuerto $x$, podemos comenzar desde $x$ y regresar al aeropuerto en no más de $\sqrt{2n}$ rutas directas de un solo sentido. Esta publicación ha sido editada 2 veces. Última edición por David-Vieta, 30 de dic. de 2022, 12:19 a. m. Z K Y
0
0
Inicia sesión para agregar soluciones y pistas