Ali Babá e os 40 ladrões: O problema da Travessia

(EHH) Ali Babá e os 40 ladrões querem ir da ilha onde vivem para o continente.  Eles fizeram uma fila de modo que quaisquer duas pessoas vizinhas na fila são amigas.  Ali Babá é o primeiro da fila e ele também é amigo da terceira pessoa da fila. Existe uma única canoa que pode levar 2 ou 3 pessoas e estas pessoas devem ser amigas.  Ali Babá e os 40 ladrões sempre podem se reunir no continente?  (Uma pessoa sozinha não consegue navegar!).



Solução 1: Ali Babá e os 40 ladrões (Prof. Reginaldo Beltrami) - PDF

Solução 2: Ali Babá e os 40 ladrões (Prof. Josué Gomes) - Slides