Olimpiada Internacional de Matemáticas , Lista Corta 1983 Problema 1

Las localidades $P_1, P_2, \dots, P_{1983}$ son atendidas por diez aerolíneas internacionales $A_1,A_2, \dots , A_{10}$. Se observa que hay servicio directo (sin escalas) entre cualesquiera dos de estas localidades y que todos los horarios de las aerolíneas ofrecen vuelos de ida y vuelta. Demuestra que al menos una de las aerolíneas puede ofrecer un viaje redondo con un número impar de aterrizajes.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados