Siga-nos

Perfil

Expresso

Travessia da ponte

  • 333

O problema desta sexta-feira ficou famoso por ter sido usado nas entrevistas de emprego da Microsoft

Quatro amigos pretendem atravessar uma ponte de madeira entre dois desfiladeiros. É noite e é por isso indispensável usar uma lanterna na travessia. A ponte pode apenas suportar o peso de duas pessoas e existe apenas uma lanterna. O Pedro demora 10 minutos na travessia da ponte, a Ana demora 5 minutos, o Carlos demora 2 e a Sara 1 minuto. Quando duas pessoas atravessam a ponte, caminham ao ritmo do mais lento.

Como devem os 4 amigos organizar as viagens, de modo a atravessarem todos a ponte no mínimo tempo possível?

Utilize a caixa de comentários para responder a este Problema da Semana. Na terça-feira damos a resposta