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

Problemas Recomendados