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?

Koliko permutacija ima skup od pet elemenata?

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?