Desafio de lógica: Três assaltantes e três policiais encontram-se na margem esquerda de um rio. Nessa margem também existe uma canoa que pode transportar uma ou duas pessoas. As seis pessoas pretendem todas passar para a margem direita (usando a canoa). No entanto, os policiais têm de arranjar um plano para o conseguir atravessar, de modo que, em nenhuma circunstância, existam policiais numa margem em minoria relativamente aos assaltantes temendo
por sua segurança. Quando a canoa chega à margem, os elementos da canoa são contabilizados como estando na margem que chegaram, mesmo sem sair da canoa. Assim, se houver apenas um assaltante em uma margem, não podemos enviar a essa margem a canoa com um assaltante e um policial, pois, ao chegar à outra margem, serão dois assaltantes contra um policial. Lembre-se de que para a canoa ir de uma margem a outra é necessário que alguém esteja remando, ou seja, a canoa nunca atravessa vazia. Faça um algoritmo que exiba, passo a passo, como efetuar esta travessia de modo seguro.
Soluções para a tarefa
Respondido por
3
⠀
⠀⠀☞ Nossa estratégia consistirá em cruzar o rio de canoa com os três assaltantes, em seguida cruzar dois policiais, em seguida voltar com um policial e um assaltante para em seguida cruzar os três policiais para por fim atravessar os três assaltantes. ✅
⠀
⠀
⠀⠀Confira o passo-a-passo:
⠀
⠀⠀PPPAAA // ~~ ~~ ~~ ~~ //
⠀
⠀⠀1º) PPPA // ~~→~~ AA ~~→~~ //
⠀
⠀⠀2º) PPPA // ~~←~~ A ~~←~~ // A
⠀
⠀⠀3º) PPP // ~~→~~ AA ~~→~~ // A
⠀
⠀⠀4º) PPP // ~~←~~ A ~~←~~ // AA
⠀
⠀⠀5º) PA // ~~→~~ PP ~~→~~ // AA
⠀
⠀⠀6º) PA // ~~←~~ PA ~~←~~ // PA
⠀
⠀⠀7º) AA // ~~→~~ PP ~~→~~ // PA
⠀
⠀⠀8º) AA // ~~←~~ A ~~←~~ // PPP
⠀
⠀⠀7º) A // ~~→~~ AA ~~→~~ // PPP
⠀
⠀⠀8º) A // ~~←~~ A ~~←~~ // PPPA
⠀
⠀⠀9º) // ~~→~~ AA ~~→~~ // PPPA
⠀
⠀⠀// ~~ ~~ ~~ ~~ // PPPAAA
⠀
⠀
⠀
⠀
⠀⠀☀️ Leia mais um desafio lógico:
⠀
✈ https://brainly.com.br/tarefa/17668482
✍
⠀
⠀
⠀
⠀
☁
⠀⠀⠀⠀☕
⠀
() ☄
✍
❄☃ ☘☀
⠀
⠀
⠀
⠀
Anexos:
Perguntas interessantes
Português,
6 meses atrás
Português,
6 meses atrás
Geografia,
6 meses atrás
Matemática,
7 meses atrás
Matemática,
7 meses atrás
Matemática,
11 meses atrás
Filosofia,
11 meses atrás
Ao escolher uma resposta como a melhor resposta (ícone coroa ♕) você recupera 25% dos pontos ofertados de volta ($.$) e também ajuda outros usuários a economizarem tempo ⌛ indo direto para a resposta que você concluir que mais os ajudará ☺✌.