Hay $2^n$ aeropuertos, numerados con cadenas binarias de longitud $n{}$ . Cualesquiera dos estaciones cuyos números difieran en exactamente un dígito están conectadas por un vuelo que tiene un precio (el cual es el mismo en ambas direcciones). La suma de los precios de todos los $n{}$ vuelos que salen de cualquier estación no supera 1. Demuestre que se puede viajar entre cualesquiera dos aeropuertos pagando no más de 1.