Combinatoria
Olimpiada Corea Final (2016)
Olimpiada Corea Final 2016 Problema 6
Sea $U$ un conjunto de $m$ triángulos. Demuestre que existe un subconjunto $W$ de $U$ que satisface lo siguiente. (i). El número de triángulos en $W$ es al menos $0.45m^{\frac{4}{5}}$ (ii) No hay puntos $A, B, C, D, E, F$ tales que los triángulos $ABC$ , $BCD$ , $CDE$ , $DEF$ , $EFA$ , $FAB$ estén todos en $W$.
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas