Olimpiada de toda Rusia 2022 Problema 7
7 Hay $998$ ciudades en un país. Algunos pares de ciudades están conectados por vuelos de ida y vuelta. Según la ley, entre cualquier par de ciudades no debe haber más de un vuelo. Otra ley exige que para cualquier grupo de ciudades no haya más de $5k+10$ vuelos que conecten dos ciudades de este grupo, donde $k$ es el número de ciudades del grupo. Demuestre que se pueden introducir varios vuelos nuevos de modo que las leyes sigan cumpliéndose y el número total de vuelos en el país sea igual a $5000$ .
0
0
Kevin
Inicia sesión para agregar soluciones y pistas