Um freguês veio a ter com um artesão joalheiro trazendo seis correntes de ...

Um freguês veio a ter com um artesão joalheiro trazendo seis correntes de ouro com cinco elos cada uma. Seu pedido era para que as seis fossem reunidas em uma única corrente circular. Quis prime...


Um freguês veio a ter com um artesão joalheiro trazendo seis correntes de ouro com cinco elos cada uma. Seu pedido era para que as seis fossem reunidas em uma única corrente circular. Quis primeiro saber quanto tal serviço iria custar. Ora, replicou o artesão: Cada elo que eu abrir e fechar custará uma moeda de prata!

Para que o freguês pague o mínimo possível pelo serviço, o número de elos que deverão ser abertos é

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis
  • Ingrid Nunes
    Ingrid Nunes EQUIPE
    05/08/2025 • 22:01
    Gabarito: b)
    Para formar uma corrente circular única a partir de seis correntes individuais, cada uma com cinco elos, o artesão precisa conectar as extremidades de cada corrente uma com a outra. Para fazer isso, ele pode abrir um elo de uma corrente e usá-lo para conectar as duas extremidades de duas correntes adjacentes.

    Se ele abrir um elo de cada uma das cinco primeiras correntes e usar cada elo aberto para conectar ao final da próxima corrente, ele terá formado uma corrente circular com todas as seis correntes, usando apenas cinco elos abertos.

    Portanto, o número mínimo de elos que precisam ser abertos e fechados para realizar essa tarefa é cinco.

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência. Política de Privacidade.