2017 Tuymaada Olympiad 2017 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. AngleChasingXD 109 publicaciones AngleChasingXD #1 h 17 de julio de 2017, 3:27 a. m. • 2 Y Y por Adventure10, Mango247 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 en el conjunto están conectadas por un vuelo directo. Un $cluque$ es un conjunto de ciudades tal que cada 2 ciudades en el conjunto están conectadas por un vuelo directo, y cada 2 ciudades en el 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 en el conjunto están conectadas por un vuelo directo, y cada 2 números de rutas de autobús desde una ciudad en el conjunto son diferentes. Demuestre que el número de ciudades de cualquier clique es a lo sumo 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 P3 Juniors Esta publicación ha sido editada 4 veces. Última edición por AngleChasingXD, 18 de julio de 2017, 7:58 a. m. Z K Y

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados