Olimpiada Internacional de Matemáticas , Lista Corta 1990 Problema 22
22 Diez localidades son servidas por dos aerolíneas internacionales de modo que existe un servicio directo (sin escalas) entre cualesquiera dos de estas localidades y todos los itinerarios de las aerolíneas ofrecen servicio de ida y vuelta entre las ciudades que sirven. Demuestre 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.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas