OT: patecni - N dratu

Jozef Racek jozef_racek na tempest.sk
Pondělí Srpen 20 10:13:51 CEST 2012


V zadani nie je co vsetko mozem pouzit, alebo ake meraky mam ako
prevadzkovy elektrikar k dispozicii...


Pre minimalizaciu ciest:

Dolu, medzi jeden ("nahodne" zvoleny) vodic a ostatne pripojit
rezistory, zaroven si ich dolu cislovat. Zacat s najmensou hodnotu
odporu, vacsou, ako odhadovany odpor vodica, nech sa to dobre mera na
duhej strane a zaroven krok zvolit podla vhodnej citlivosti meracieho
pristroja.

Napr.
Cislo vodica (cislujem dolu) a), cislo vodica b), hodnota odporu:

1-2-100R
1-3-110R
1-4-120R
...
1-N-(100+10*N)R

Vyjst hore a merat a merat a merat a merat... najst dvojicu 1-2,
nasledne najst dvojicu 1-3, ocislovat 1,2,3 a nasledne merat a merat,
... obcas cislovat....dalej 4-5-6...N
;-)

BTW: jedna cesta je cesta hore+dolu, alebo jedna cesta je cesta jednym
smerom?
V prvom pripade na riesenie je potrebna 1/2 cesty a v druhom jedna.

Teoreticky, ak je uloha LEN OCISLOVAT:
Vystaci sa s jedinou cestou hore, minimalizacia chodenia hore-dolu.
Z hladiska poctu merani nemusi ist o najefektivnejsie riesenie.
V praxi trochu zlozitejsie, kedze tie vodice sa musia naspat pozapajat
tam, kde boli zapojene pred tym a napr.aj odpajanie docasne pripojenych
prvkov...


Dodo



On 08/20/2012 09:54 AM, Robo wrote:
> kdyz u N=2 neexistuje reseni tak me napada.
> -nahore spojit vzdy dva draty
> -dole zmerit a zjistit pary.
> -nahore rozpojit dva pary a spojit jeden drat s dratem druheho paru
> -dole zmerit a zjistit nezapojeny drat v kazdem ze dvou paru
>   *doufam z to dava smysl.
> 
> Musel jsem si to nakreslit :) pro 3draty pak pro 4draty,
> ale nevim jestli pocet cest  je v poradku
> 
> R.
> 
> Dne 20.8.2012 8:50, Jaroslav Meduna napsal(a):
>> 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
>>
>>
> 
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list


Další informace o konferenci Hw-list