OT: patecni - N dratu

[Daniel Valuch]

oni ked sa vsetky zapoja do serie (aj dole aj hore) a z jednej strany sa 
bude merat odpor a postupne odpajat tak to asi celkom pomoze :-)
b.


On 8/18/2012 11:53, Pavel Troller wrote:
> 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
>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list
>