Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Diszkrét matek - Kombinatorika

Total questions: 10

Worksheet time: 3mins

Name
Class
Date
1.

Mi igaz a permutációra?

a)

Az összes elemet felhasználjuk és a sorrend számít

b)

Az összes elemet felhasználjuk és a sorrend nem számít

c)

Az elemek egy részét felhasználjuk és a sorrend számít

d)

Az elemek egy részét felhasználjuk és a sorrend nem számít

2.

Mi igaz a variációra?

a)

Az összes elemet felhasználjuk és a sorrend számít

b)

Az összes elemet felhasználjuk és a sorrend nem számít

c)

Az elemek egy részét felhasználjuk és a sorrend számít

d)

Az elemek egy részét felhasználjuk és a sorrend nem számít

3.

Mi igaz a kombinációra?

a)

Az összes elemet felhasználjuk és a sorrend számít

b)

Az összes elemet felhasználjuk és a sorrend nem számít

c)

Az elemek egy részét felhasználjuk és a sorrend számít

d)

Az elemek egy részét felhasználjuk és a sorrend nem számít

4.

Mi az ismétlés nélküli permutációk száma ha az összes elem száma nn ?

a)

n!k1!⋅k2!⋅...⋅kr!\frac{n!}{k_1!\cdot k_2!\cdot...\cdot k_{r!}} (k1+k2+...+kr=n)\left(k_1+k_2+...+k_r=n\right)   

b)

n!n!  

c)

(n−1)!\left(n-1\right)!  

d)

nkn^k  

5.

Mi az ismétléses permutációk száma ha az összes elem száma nn , és k1, k2, ..., krk_1,\ k_2,\ ...,\ k_r  elem azonos?

a)

n!k1!⋅k2!⋅...⋅kr!\frac{n!}{k_1!\cdot k_2!\cdot...\cdot k_{r!}} (k1+k2+...+kr=n)\left(k_1+k_2+...+k_r=n\right)   

b)

n!n!  

c)

(n−1)!\left(n-1\right)!  

d)

nkn^k  

6.

Mi a ciklikus permutációk száma ha az összes elem száma nn ?

a)

n!k1!⋅k2!⋅...⋅kr!\frac{n!}{k_1!\cdot k_2!\cdot...\cdot k_{r!}} (k1+k2+...+kr=n)\left(k_1+k_2+...+k_r=n\right)   

b)

n!n!  

c)

(n−1)!\left(n-1\right)!  

d)

nkn^k  

7.

Mi az ismétlés nélküli variációk száma ha az összes elem száma nn , és ebből kk  elemet választunk ki (1≤k≤n)\left(1\le k\le n\right)  ?

a)

knk^n     

b)

n!k!(n−k)!\frac{n!}{k!\left(n-k\right)!}  

c)

n!(n−k)!\frac{n!}{\left(n-k\right)!}  

d)

nkn^k  

8.

Mi az ismétléses variációk száma ha az összes elem száma nn , és ebből kk  elemet választunk ki (1≤k≤n)\left(1\le k\le n\right)  ?

a)

knk^n  

b)

n!k!(n−k)!\frac{n!}{k!\left(n-k\right)!}  

c)

n!(n−k)!\frac{n!}{\left(n-k\right)!}  

d)

nkn^k  

9.

Mi az ismétlés nélküli kombinációk száma ha az összes elem száma nn , és ebből kk  elemet választunk ki (1≤k≤n)\left(1\le k\le n\right)  ?

a)

  (n+k−1)!k!(n−1)!\frac{\left(n+k-1\right)!}{k!\left(n-1\right)!}    

b)

n!k!(n−k)!\frac{n!}{k!\left(n-k\right)!}  

c)

n!(n−k)!\frac{n!}{\left(n-k\right)!}  

d)

n!k!\frac{n!}{k!}   

10.

Mi az ismétléses kombinációk száma ha az összes elem száma nn , és ebből kk  elemet választunk ki (1≤k≤n)\left(1\le k\le n\right)  ?

a)

  (n+k−1)!k!(n−1)!\frac{\left(n+k-1\right)!}{k!\left(n-1\right)!}    

b)

n!k!(n−k)!\frac{n!}{k!\left(n-k\right)!}  

c)

n!(n−k)!\frac{n!}{\left(n-k\right)!}  

d)

n!k!\frac{n!}{k!}