OT: patecni - N dratu

[Pavel Troller]

Zdravim,
  rikal jsem si, zda to tu jeste nekdo nakousne, ale zatim se tak nestalo.
Jde o to, ze pokud by bylo zadani obecnejsi v tom, ze zkratovat i merit lze
na obou koncich kabelu, existuje pro libovolny pocet vodicu vetsi nez 2 (pro
2 je uloha dle mne neresitelna, nepomuzeme-li si svindlem typu prizemnit
jeden z nich na kostru konstrukce vytahu :-) ) reseni s jednou cestou tam
a jednou zpet. Snazil jsem se tento postup nejak upravit pro omezeni dane
timto zadanim, ale neuspel jsem. Tak treba jeste zkuste potrapit mozky pro
pripad, ze mate prenosny ohmmetr a zkratovat muzete dole i nahore :-). 
Skutecne si vystacite s jedinou cestou nahoru pro libovolny pocet vodicu
s vyse uvedenym omezenim :-).
  Zdravi Pavel

> Sice tu uz bylo pekne patecni (ctvrtecni) vlakno, ale neodpustim si
> vzpominku na skolu, kde jsem vystudoval a zverejnim tu jednu tamni peknou
> elektrikarskou ulohu:
> 
>  
> 
> -          predstavte si, ze jste elektrikar ve vyskove budove (desitky
> pater)
> 
> -          nejde proud, asi i proto, ze se rozbil hlavni kabelovy svazek,
> citajici N vodicu (budeme jim dale rikat draty)
> 
> -          kabelovy svazek N dratu vede z prizemi az do posledniho patra
> 
> -          v poslednim patre muzete delat libovolne zkraty (napriklad spojit
> dva vodice, nebo treba vsechny)
> 
> -          v prizemi muzete merit, ktere vodice jsou spojeny
> 
> -          vytah nejezdi, proto je cilem minimalizovat pocet cest nahoru a
> dolu
> 
>  
> 
> Ukolem je najit nejlepsi algoritmus k identifikaci dratu tak, aby je slo
> oznacit od 1 do N v prizemi i v poslednim patre.
> 
>  
> 
> JM
> 

> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list