riešenie

  1. Najprv predpokladajme, že vstupná postupnosť je: a b c d e f g h. Po dotrasovaní programu dostaneme: b d h g a e c f. Zrejme, výstupom je presne táto permutácia vstupu. Aby sme dostali výstupnú postupnosť 1 2 3 4 5 6 7 8, na vstupe treba zadať b=1, d=2, h=3, g=4, a=5, e=6, c=7, f=7, t.j. 5 1 7 2 6 8 4 3.
  1. Metóda: do p sa najprv v prvom cykle vypočíta (počet 1) + (počet 2)*(N+1), potom v druhom cykle sa od konca zapĺňa pole a najprv 2 (kým je p>N) a potom 1 (kým je p>0):
  1.  
    1. 14, lebo treba ísť 7 dole a 7 vpravo
    2. kombinačné číslo (14 nad 7) = 3432
  1. napr. riešenie