2023 Canada National Olympiad 2023 P5

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. js104 14 publicaciones js104 #1 h 10 de mar. de 2023, 8:49 p. m. Y por Un país con $n$ ciudades tiene algunas carreteras bidireccionales que conectan ciertos pares de ciudades. Alguien nota que si el país se divide en dos partes de cualquier manera, entonces habría como máximo $kn$ carreteras entre las dos partes (donde $k$ es un entero positivo fijo). ¿Cuál es el mayor entero $m$ (en términos de $n$ y $k$) tal que se garantiza la existencia de un conjunto de $m$ ciudades, de las cuales ninguna pareja está conectada directamente por una carretera? Esta publicación ha sido editada 1 vez. Última edición por js104, 19 de mar. de 2023, 8:46 p. m. Motivo: corregir título Z K Y

4

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados