¿Cuál es el camino más corto para el cable?
¿Cuál es el camino más corto para el cable?
Durante una reciente convención política del condado, se contrató a un electricista para que instalara un timbre en la parte de atrás de la sala de conferencias. Estaba conectado a un botón en la puerta del frente, de modo que los organizadores pudieran notificar a los oradores de largo aliento cuándo debían concluir. La longitud del cable necesaria para este trabajo fue asunto de debates entre los operarios, y se me consultó.
La sala era de 12 pies de ancho por 12 pies de alto y de 30 pies de largo. El cable debía ir desde el timbre, a tres pies del techo en el centro de la pared posterior, hasta un botón que se hallaba a tres pies del piso en el centro de la pared frontal. Podía pasar por el techo, las paredes o el suelo. El problema consiste en determinar la ruta más corta que puede recorrer el cable. No es necesario tomar en cuenta el espesor de la pared sobre la que se instalará el botón.