Olimpiada de la Cuenca del Pacífico 2016 Problema 4

4 El país Dreamland consta de $2016$ ciudades. La aerolínea Starways quiere establecer algunos vuelos de un solo sentido entre pares de ciudades de tal manera que cada ciudad tenga exactamente un vuelo de salida. Encuentra el entero positivo más pequeño $k$ tal que, sin importar cómo Starways establezca sus vuelos, las ciudades siempre se puedan dividir en $k$ grupos de modo que desde cualquier ciudad no sea posible llegar a otra ciudad del mismo grupo usando a lo sumo $28$ vuelos. Warut Suksompong, Tailandia

1

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados