Combinatoria
Japan Mathematical Olympiad Finals
Japan Mathematical Olympiad Finals P5
5 Sean $m,n$ enteros positivos tales que $m\ge 2$ y $n< \frac{3}{2}(m-1)$. En un país hay $m$ ciudades y $n$ carreteras, cada carretera conecta dos ciudades diferentes, y puede haber múltiples carreteras entre dos ciudades. Demuestre que existe una forma de separar las ciudades en dos grupos $\alpha$ y $\beta$, donde todas las carreteras que conectan una ciudad en $\alpha$ con una ciudad en $\beta$ se convierten en autopistas, y se satisfacen las siguientes condiciones: ambos grupos tienen al menos una ciudad, y para cada ciudad, el número de autopistas que salen de dicha ciudad no excede $1$.
0
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas