Combinatoria
2013 Cono Sur Olympiad 2013 (2013)

2013 Cono Sur Olympiad 2013 P3

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. Leicich 235 publicaciones Leicich #1 h 22 de ago. de 2014, 6:46 p. m. • 3 Y Y por Davi-8191, Adventure10, Mango247 Nocycleland es un país con $500$ ciudades y $2013$ carreteras bidireccionales, cada una de las cuales conecta dos ciudades. Una ciudad $A$ es vecina de $B$ si existe una carretera que las conecta, y una ciudad $A$ es cuasi-vecina de $B$ si existe una ciudad $C$ tal que $A$ es vecina de $C$ y $C$ es vecina de $B$. Se sabe que en Nocycleland no hay ningún par de ciudades conectadas directamente por más de una carretera, y no existen cuatro ciudades $A$, $B$, $C$ y $D$ tales que $A$ sea vecina de $B$, $B$ sea vecina de $C$, $C$ sea vecina de $D$ y $D$ sea vecina de $A$. Demuestre que existe al menos una ciudad que es cuasi-vecina de al menos $57$ otras ciudades. Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados