Kombinatorni algoritmi

Koliko koraka (prebacivanja diskova) trebamo napraviti želimo li deset diskova sa štapa A prebaciti na štap B, pri čemu je C pomoćni štap?

Koja interpretacija dolazi nakon 10111 ako interpretacije generiramo prirodnim binarnim kodom?

(a)  

Koliko permutacija ima skup od pet elemenata?

(a)  

Koja je posljednja permutacija skupa čija je jedna permutacija oblika {1, 3, 4, 2, 5}?

• {1, 2, 3, 4, 5}

• {2, 4, 1, 3, 5}

• {5, 4, 3, 2, 1}

• {5, 3, 1, 4, 2}

Odredi leksikografskog sljedbenika permutacije: {1, 2, 4, 3, 5, 7, 6}.

• {1, 2, 4, 3, 6, 5, 7}

• {1, 2, 4, 3, 5, 6, 7}

• {1, 2, 3, 4, 5, 7, 6}

• {1, 2, 4, 5, 3, 7, 6}

Koju složenost ima problem Hanojskog tornja?

Koja je složenost generiranja svih permutacija?

Koliko podskupova ima skup triju elemenata?

• 8

• 16

• 4

• 6

Koliko mogućih kombinacija ima igra Loto 6 od 45?

Zadana je kombinacija 1, 3, 5, 7 skupa od osam elemenata. Koja kombinacija neposredno slijedi nakon nje?

(a)