Posted By: Alnagon (Sasek kralovsky) on 'CZriddles'
Title:     Re: Lloydova patnactka
Date:      Fri Mar 27 11:26:46 1998

> Tak to kriterium resitelnosti uz vime... Je to vice mene znamenko permutace,
> bez 0 (prazdneho policka) (jednoduse se presoupa do pozice [4;4])
> A znamenko se vypocita takto:
> 
> (-1)^(pocet inverzi)
> (-1)^(pocet cyklu liche delky)
> (-1)^(transpozic)
> 
> (muzu se rozepsat, jestli to nekoho zajima, co jsou to inverze, cykly+jejich
> delka, prip. transpozice...) 

 Rozepis, prosim.
> Ale jinak:
>   Nevite nekdo, kdyz uz vim, ze to ma reseni, kolik je maximalni odhad poctu
> tahu k vyreseni? Urcite je to podstatne mensi cislo, nez pocet vsech 
> stavu, ktere vedou k reseni (n!/2 ; n=16). Nejak to vychazi na cca 50...

 Jak to myslis? Maximalni odhad. Nemas na mysli odhad minimalniho poctu tahu 
pri znamem zadani?
 > 
> Dikec
>                                       Aldar

                               Alnagon

        <Lepe, kdyz se certi zeni, nez kdyz se zeny certi>

Search the boards