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
Olimpíadas ⇒ Um cabo com muitos fios
Moderador: [ Moderadores TTB ]
Mar 2009
17
17:53
Um cabo com muitos fios
Última edição: olgario (Ter 17 Mar, 2009 17:53). Total de 1 vez.
Jul 2009
08
21:25
Re: Um cabo com muitos fios
De qual Olimpíada é esse exercício?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
Última edição: jacobi (Qua 08 Jul, 2009 21:25). Total de 1 vez.
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 0 Respostas
- 862 Exibições
-
Última msg por EinsteinGenio
-
- 0 Respostas
- 2116 Exibições
-
Última msg por rmel
-
- 1 Respostas
- 784 Exibições
-
Última msg por JohnnyEN
-
- 3 Respostas
- 493 Exibições
-
Última msg por felix