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>