2023 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