Toto je starší verze dokumentu!

Úloha je především o dvou tématech, a to permutacích a binomiálních stromech. Nejprve je potřeba udělat si pořádek v pochopení permutací. Vstup dostanete jeko dvě permutace, které zároveň definují interval prohledávaných permutací. Je tedy potřeba naprogramovat funkci, která bude schopná iterovat od první permutace do té poslední. Example 1:

Zajímavé je že hodnota π není potřeba počítat. Bylo by to také dost nepraktické, protože může být dost velká (teoreticky až 100!) .

Nyní co je to extended permutation? Není to nic jiného než že dáte původní permutaci (N/M)-krát za sebe a ke každé další sérii přičtete M. Uvedu příklad rozšířené permutace na Example 2:

VAL(EP(π, N)) = { 0 2 4 1 3 | 5 7 9 6 8 | 10 12 14 11 13 | 15 17 19 16 18 | 20 22 24 21 23 }

…