OT: patecni - N dratu

[Pavel Troller]

Zdravim,
  to samozrejme nemyslim, ohmmetr i nadale zustava "binarni" - vede/nevede.
    Zdravi Pavel

> 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
>>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list