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