Combinatoria
Olimpiada Nacional de Corea (2019)
Olimpiada Nacional de Corea 2019 Problema 8
Hay dos países $A$ y $B$, donde cada país tiene $n(\ge 2)$ aeropuertos. Hay algunos vuelos de dos vías entre los aeropuertos de $A$ y $B$, de modo que cada aeropuerto tiene exactamente $3$ vuelos. Podría haber múltiples vuelos entre dos aeropuertos; y no hay vuelos entre los aeropuertos del mismo país. Una agencia de viajes quiere planificar un curso de viaje exótico que viaje por los $2n$ aeropuertos exactamente una vez, y regrese al aeropuerto inicial. Si $N$ denota el número de todos los cursos de viaje exóticos, entonces demuestre que $\frac{N}{4n}$ es un entero par. (Aquí, tenga en cuenta que dos cursos de viaje exóticos son diferentes si su lugar de inicio es diferente.)
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas