OT: patecni - N dratu

[Jaroslav Meduna]

Mohu snad prozradit, ze ve spravnem reseni je (asi velmi prekvapive) pro N
ruzne od 2 nejmensi pocet cest 1. A pro N=2 neexistuje reseni. JM

-----Original Message-----
From: hw-list-bounces na list.hw.cz [mailto:hw-list-bounces na list.hw.cz] On
Behalf Of Aleš Novák
Sent: Saturday, August 18, 2012 1:48 PM
To: HW-news
Subject: Re: OT: patecni - N dratu

   - 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.

_______________________________________________
HW-list mailing list  -  sponsored by www.HW.cz Hw-list na list.hw.cz
http://list.hw.cz/mailman/listinfo/hw-list