Buscar

Uma rede de supermercados possui 5 lojas no Estado do Rio de Janeiro. A fim de avaliar a logística do setor de distribuição e estoque no Estado, Jo...

Uma rede de supermercados possui 5 lojas no Estado do Rio de Janeiro. A fim de avaliar a logística do setor de distribuição e estoque no Estado, João precisará visitar todas as 5 lojas em um mesmo dia, passando, por cada uma delas, uma única vez. Ele precisará partir da loja 1, que é a matriz e, ao final das visitas, retornar a ela. João sabe que as lojas 4 e 5 são muito próximas, portanto, ele deverá visitá-las em sequência, mas não se decidiu ainda acerca de qual delas visitar primeiro. João está representando seus trajetos por meio de sequências numéricas formadas pelos números das lojas que irá visitar. A Figura abaixo mostra o trajeto a ser percorrido por João na sequência 1-3-5-4-2-1. De quantas formas distintas João poderá visitar todas as 5 lojas da rede, de modo a cumprir as condições estabelecidas?
a) 5
b) 6
c) 12
d) 24
e) 120

Essa pergunta também está no material:

SIMULADO4 - Bloco 7 - Administração de Recursos Materiais para Concurso Nacional Unificado - 2024
100 pág.

Administração de Recursos Materiais Humanas / SociaisHumanas / Sociais

💡 1 Resposta

User badge image

Ed Verified user icon

Para resolver esse problema, podemos utilizar o princípio da contagem. Como João precisa visitar todas as 5 lojas em um mesmo dia, passando por cada uma delas uma única vez, ele terá que percorrer um circuito hamiltoniano. Para escolher a primeira loja a ser visitada, ele tem duas opções: loja 4 ou loja 5. Após essa escolha, ele terá que visitar as outras lojas em uma ordem específica. Assim, temos que a primeira escolha tem 2 possibilidades e, para as outras lojas, temos 3! = 6 possibilidades. Portanto, o número total de formas distintas que João poderá visitar todas as 5 lojas é 2 x 6 = 12. Portanto, a alternativa correta é a letra c) 12.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais