Posted By: Xofon (Xof) on 'CZriddles'
Title:     Z Jarni skoly - mezivysledky
Date:      Wed May  3 12:35:55 2006


     Zdravim

     Prubezne vysledky souteze Z Jarni skoly jsou nasledujici:

vitas     2 body
kolcon  0,5 bodu

     Zda se, ze nadesel vhodny cas dat hint k uloze II. Nahodna permutace 
na n prvcich ma s pomerne vysokou pravdepodobnosti vsechny cykly kratsi nez 
n/2. "Pomerne vysokou" znamena, ze existuje konstanta c>0 tak, ze P_n>c pro
kazde n.

     Xof
:wq