2025 China Team Selection Test 2025 P23
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. EthanWYX2009 1196 publicaciones EthanWYX2009 #1 h 29 de mar. de 2025, 8:49 a. m. • 3 Y Y por MS_asdfgzxcvb, cubres, Rounak_iitr Sea \( n \geq 2 \) un entero. Dos jugadores, Alice y Bob, juegan el siguiente juego en el grafo completo \( K_n \): se turnan para realizar operaciones, donde cada operación consiste en colorear una o dos aristas que aún no han sido coloreadas. El juego termina si en algún momento existe un triángulo cuyas tres aristas estén todas coloreadas. Demuestre que existe un número positivo \(\varepsilon\), tal que Alice tiene una estrategia para que, sin importar cómo Bob coloree las aristas, el juego termine con un número de aristas coloreadas que no exceda \[ \left( \frac{1}{4} - \varepsilon \right) n^2 + n. \] Esta publicación ha sido editada 1 vez. Última edición por EthanWYX2009, 29 de mar. de 2025, 8:56 a. m. Z K Y
6
0
Inicia sesión para agregar soluciones y pistas