Question

Problema de travessia. Um grupo de 6 pessoas está fugindo de uma epidemia. 3 delas estão contaminadas e 3 delas estão saudáveis. O grupo chega à margem de um rio e precisa atravessá-lo, mas o barco para a travessia tem espaço somente para 2 pessoas por vez. Como fazer a travessia das 6 pessoas garantindo que em nenhum momento estejam juntas mais pessoas contaminadas do que pessoas saudáveis?

Answer 1

Não é e exatamente nescessário que vá duas pessas por vez

Duas pessoas saudáveis vão no barco uma fica na outra margem do Rio e a outra vai buscar a terceira pessoa saudável enquanto as pessoas saudáveis estão em uma margem do Rio as mesmas pod m empurrar o barco fazendo-o atravessar

espero ter ajudado ❤️

Answer 2

Resposta:

De qualquer maneira não iria ter mais pessoas contaminadas do que saudáveis, pois para ter, precisariam estar no minimo 3 pessoas no barco.

Sendo assim, poderiam ir duas saudáveis na primeira vez, uma saudável e uma contaminada na segunda e as ultimas duas contaminadas na terceira vez, ou até, ir uma contaminada e uma saudável de cada vez.

Espero ter te ajudado.