Figura I: vias E1 a E6 ligando as cidades A e B pelos pontos C e D; Figura II: probabilidades de engarrafamento em cada via (0,5; 0,3; 0,6; 0,4; 0,8; 0,7)
A figura I abaixo mostra um esquema das principais vias que interligam a cidade A com a cidade B. Cada número indicado na figura II representa a probabilidade de pegar um engarrafamento quando se passa na via indicada. Assim, há uma probabilidade de 30% de se pegar engarrafamento no deslocamento do ponto C ao o ponto B, passando pela estrada E4, e de 50%, quando se passa por E3. Essas probabilidades são independentes umas das outras.
Paula deseja se deslocar da cidade A para a cidade B usando exatamente duas das vias indicadas, percorrendo um trajeto com a menor probabilidade de engarrafamento possível.
O melhor trajeto para Paula é