Logo Passei Direto
Buscar

Biologia

Outros
O interior de um armazém é dividido em seis salas (A, B, C, D, E, F) e uma recepção (R), que estão conectadas por onze portas de seguranças, conforme ilustrado na planta. Para fazer a ronda, o guarda precisa passar por cada sala do armazém. À noite, cada vez que o guarda faz a ronda, uma porta deve ser aberta com uma chave e, em seguida, trancada após adentrar na próxima sala antes que ele se dirija para outra porta. O caminho pelo guarda será indicado pela seta, de modo que, por exemplo, A → B significa que ela saiu da sala A e chegou à sala B. Os percursos que permitem ao guarda partir da recepção, passar por todas as salas, passando por cada sala uma única vez, e voltar para a recepção são:

a) R → A → B → D → E → F → R ou R → F → E → D → B → A → R
b) R → A → B → D → E → C → F → R ou R → F → C → E → D → B → A → R
c) R → F → E → D → B → C → A → R ou R → A → C → B → D → E → F → R
d) R → F → E → C → B → A → R ou R → A → B → C → E → F → R → A
User badge image
Questões para Estudantes

há 10 meses

Respostas

User badge image

Ed Verified user icon

há 10 meses

Para resolver essa questão, precisamos analisar os percursos propostos e verificar se eles permitem que o guarda passe por todas as salas (A, B, C, D, E, F) uma única vez e retorne à recepção (R). Vamos analisar cada alternativa: a) R → A → B → D → E → F → R ou R → F → E → D → B → A → R - O primeiro percurso (R → A → B → D → E → F → R) não passa por todas as salas, pois não inclui a sala C. - O segundo percurso (R → F → E → D → B → A → R) também não passa por C. Resultado: FALSO b) R → A → B → D → E → C → F → R ou R → F → C → E → D → B → A → R - O primeiro percurso (R → A → B → D → E → C → F → R) passa por todas as salas. - O segundo percurso (R → F → C → E → D → B → A → R) também passa por todas as salas. Resultado: VERDADEIRO c) R → F → E → D → B → C → A → R ou R → A → C → B → D → E → F → R - O primeiro percurso (R → F → E → D → B → C → A → R) passa por todas as salas. - O segundo percurso (R → A → C → B → D → E → F → R) também passa por todas as salas. Resultado: VERDADEIRO d) R → F → E → C → B → A → R ou R → A → B → C → E → F → R → A - O primeiro percurso (R → F → E → C → B → A → R) passa por todas as salas. - O segundo percurso (R → A → B → C → E → F → R → A) não é válido, pois retorna à sala A sem passar por todas as salas. Resultado: FALSO Após a análise, as alternativas b) e c) são verdadeiras, mas a questão pede um único percurso que atenda às condições. A alternativa b) é a que apresenta um percurso que passa por todas as salas e retorna à recepção. Portanto, a resposta correta é: b) R → A → B → D → E → C → F → R ou R → F → C → E → D → B → A → R.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais perguntas desse material

Mais conteúdos dessa disciplina