OT: patecni - N dratu

[Aleš Novák]

   - v poslednim patre muzete delat libovolne zkraty (napriklad spojit dva vodice, nebo treba vsechny)

takze nahore muze byt hromada relatek, jednochip, baterie, ...

S pozdravem Ales


PT> Zdravim,
PT>   to samozrejme nemyslim, ohmmetr i nadale zustava "binarni" - vede/nevede.
PT>     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.