OlimpíadasUm cabo com muitos fios

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
olgario
2 - Nerd
Mensagens: 701
Registrado em: Sex 02 Nov, 2007 18:04
Última visita: 04-03-19
Agradeceu: 25
Agradeceram: 77
Mar 2009 17 17:53

Um cabo com muitos fios

Mensagem não lida por olgario » Ter 17 Mar, 2009 17:53

Um cabo coaxial com 100 fios atravassa um rio. Infelizmente os fios têm todos a mesma cor e não estão identifacados.
Temos um barco e um dispositivo elétrico para ver se passa corrente entre dois fios. Isto é, se ligarmos dois fios ao aparelho, ele indica-nos se esses dois fios estão ligados entre si pelas extremidades na outra margem.
Podemos por isso, ligar de um lado do rio alguns fios entre si, e, com o aparelho, ir ao outro lado descobrir as pontas correspondentes desses fios.
Qual o número de travessias a fazer para identificar todos os fios?

Atenciosamente
olgario

Última edição: olgario (Ter 17 Mar, 2009 17:53). Total de 1 vez.



jacobi
4 - Sabe Tudo
Mensagens: 1351
Registrado em: Sex 15 Mai, 2009 16:30
Última visita: 07-01-16
Agradeceram: 130
Jul 2009 08 21:25

Re: Um cabo com muitos fios

Mensagem não lida por jacobi » Qua 08 Jul, 2009 21:25

olgario escreveu:Um cabo coaxial com 100 fios atravassa um rio. Infelizmente os fios têm todos a mesma cor e não estão identifacados.
Temos um barco e um dispositivo elétrico para ver se passa corrente entre dois fios. Isto é, se ligarmos dois fios ao aparelho, ele indica-nos se esses dois fios estão ligados entre si pelas extremidades na outra margem.
Podemos por isso, ligar de um lado do rio alguns fios entre si, e, com o aparelho, ir ao outro lado descobrir as pontas correspondentes desses fios.
Qual o número de travessias a fazer para identificar todos os fios?

Atenciosamente
olgario
De qual Olimpíada é esse exercício?

Última edição: jacobi (Qua 08 Jul, 2009 21:25). Total de 1 vez.



Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Olimpíadas”