3 En un país que consta de $2015$ ciudades, entre cualesquiera dos ciudades hay exactamente un vuelo directo de ida y vuelta operado por alguna aerolínea. Halle el número mínimo posible de aerolíneas si los vuelos directos entre cualesquiera tres ciudades son operados por tres aerolíneas diferentes.