Free Printable Kombinatorni algoritmi

1.

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

a)

$2\ ^{10}-1$

b)

$2^{10}\ +1$

c)

$2^9-1$

d)

$2^9+1$

2.

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

(a)

3.

Koliko permutacija ima skup od pet elemenata?

(a)

4.

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

a)

{1, 2, 3, 4, 5}

b)

{2, 4, 1, 3, 5}

c)

{5, 4, 3, 2, 1}

d)

{5, 3, 1, 4, 2}

5.

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

a)

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

b)

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

c)

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

d)

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

6.

Koju složenost ima problem Hanojskog tornja?

a)

$O\left(n!\right)$

b)

$O\left(\log n\right)$

c)

$O\left(e^n\right)$

d)

$O\left(2^n\right)$

7.

Koja je složenost generiranja svih permutacija?

a)

$O\left(n!\right)$

b)

$O\left(\log n\right)$

c)

$O\left(e^n\right)$

d)

$O\left(2^n\right)$

8.

Koliko podskupova ima skup triju elemenata?

a)

8

b)

16

c)

4

d)

6

9.

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

a)

$\binom{45}{6}$

b)

$\binom{6}{45}$

c)

$\binom{44}{5}$

d)

$\binom{5}{44}$

10.

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

(a)

11.

Koje su od navedenih particija broja 6 ekvivalentne particiji 3 + 2 + 1?

a)

2 + 3 + 1

b)

1 + 3 + 2

c)

1 + 2 + 3

d)

2 + 1 + 3

e)

3 + 1 + 2

12.

Što će vratiti sljedeća funkcija?

a)

3

2

1

b)

6

c)

grešku

d)

1

2

3

13.

Što će vratiti sljedeća funkcija ako se pozove bez parametara?

a)

1

9

25

81

b)

1

3

5

9

c)

grešku

d)

81

25

9

1

14.

Što će vratiti sljedeća funkcija ako je n = 7?

a)

[6, 5, 4, 3, 2, 1]

b)

[1, 2, 3, 4, 5, 6, 7]

c)

[]

d)

[7, 6, 5, 4, 3, 2, 1]

Kombinatorni algoritmi

Total questions: 14

Worksheet time: 16mins

Similar Resources on Wayground