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

Problemas Recomendados