Combinatoria
Olimpiada Junior de Corea (2019)
Olimpiada Junior de Corea 2019 Problema 8
Hay dos aerolíneas A y B y un número finito de aeropuertos. Para cada par de aeropuertos, hay exactamente una aerolínea entre A y B cuyos vuelos operan en ambas direcciones. Cada aerolínea planea desarrollar paquetes de viajes mundiales que pasen por cada aeropuerto exactamente una vez utilizando solo sus vuelos. Sean $a$ y $b$ el número de paquetes posibles que pertenecen a A y B respectivamente. Demuestra que $a-b$ es un múltiplo de $4$ . La declaración oficial del problema ha sido cambiada. Lo anterior es la forma que apareció durante el concurso. Ahora se adjunta la condición 'el número de aeropuertos no es menor que 4'.
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas