OT: patecni - N dratu

[balu@home]

takto by to urobil technik ale je to teoreticka hadanka, takze 
predpokladam ze to odporuje zadaniu :-)



On Aug/17/2012 18:41, Glajc Pavel wrote:
> 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 <mailto:Hw-list na list.hw.cz>
>     http://list.hw.cz/mailman/listinfo/hw-list
>
>
>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
>