Olimpiada Tuymaada 2017 Problema 3

3 En un país, cada 2 ciudades están conectadas ya sea por una ruta de autobús directa o por un vuelo directo. Un *clique* es un conjunto de ciudades tal que cada 2 ciudades del conjunto están conectadas por un vuelo directo. Un *cluque* es un conjunto de ciudades tal que cada 2 ciudades del conjunto están conectadas por un vuelo directo, y cada 2 ciudades del conjunto están conectadas al mismo número de ciudades por una ruta de autobús. Un *claque* es un conjunto de ciudades tal que cada 2 ciudades del conjunto están conectadas por un vuelo directo, y cada 2 números de rutas de autobús desde una ciudad del conjunto son diferentes. Demuestra que el número de ciudades de cualquier clique es a lo más el producto del mayor número posible de ciudades en un cluque y el mayor número posible de ciudades en un claque. Tuymaada 2017 Q3 Juniors

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados