[elektro] szakadás keresése?

[Balázs Bámer]

Szervusz Mágus!

> hosszabbító kábelszakadásának, vagy kábeltörésének
> a helyét (persze más drótokat is megnéznék vele)

Bináris keresés (-: középen kettévágod, megnézed, melyik félben van a
szakadás. Amelyikben van, arra ezt ismétled, amíg egy minimális,
eldobható szakasz létre nem jön.
Ha az eredeti hossz L volt, az eldobható pedig l, legyen
n=fölsőegészrész(log2 L - log2 l)
Ekkor a lépések száma n, a végül összeforrasztandó darabok száma n+1,
a veszteség kisebb, mint l.

szia: Balázs