Combinatoria
Olimpiada Nacional de Corea (2022)
Olimpiada Nacional de Corea 2022 Problema 6
$n(\geq 4)$ islas están conectadas por puentes para satisfacer las siguientes condiciones: Cada puente conecta solo dos islas y no atraviesa otras islas. Hay como máximo un puente que conecta dos islas diferentes cualesquiera. No existe una lista $A_1, A_2, \ldots, A_{2k}(k \geq 2)$ de islas distintas que satisfagan lo siguiente: Para cada $i=1, 2, \ldots, 2k$ , las dos islas $A_i$ y $A_{i+1}$ están conectadas por un puente. (Sea $A_{2k+1}=A_1$ ) Demuestra que el número de puentes es como máximo $\frac{3(n-1)}{2}$ .
21
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas