Olimpiada Internacional de Matemáticas , Lista Larga 1990 Problema 78
Diez localidades son servidas por dos aerolíneas internacionales de tal manera que existe un servicio directo (sin escalas) entre dos cualesquiera de estas localidades y todos los horarios de las aerolíneas ofrecen un servicio de ida y vuelta entre las ciudades que sirven. Demuestra que al menos una de las aerolíneas puede ofrecer dos viajes de ida y vuelta disjuntos, cada uno con un número impar de aterrizajes.
18
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas