OT: patecni - N dratu

[Pavel Troller]

Zdravim,
  tohle uz je dosti blizke reseni, ktere znam ja, ikdyz ho lze jeste trosku 
optimalizovat. Ale jak jsem psal, je treba umet zkratovat i merit nahore i
dole.
  Zdravi Pavel

> 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