Olimpíadas ⇒ Um cabo com muitos fios

[olgario]

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

[jacobi]

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?