OT: patecni - N dratu

[Glajc Pavel]

Třeba mezi vodiče zapojit  kiloohmové odpory a dole měřit. Mezi prvním a druhým trochu jinej odpor, aby se dalo určit z které strany počítat. Počet cest je pak jen jedna.
Pavel Glajc

----- Původní zpráva -----
Odesilatel: "Jaroslav Meduna" <meduna na mikroklima.cz>
Příjemce: hw-list na list.hw.cz
Datum: 17.08.2012 16:17
Předmět: OT: patecni - N dratu

  
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




------------- další část ---------------
HTML příloha byla odstraněna...
URL: <http://list.hw.cz/pipermail/hw-list/attachments/20120817/15c02d72/attachment.htm>