- •Тема: «Множества» Задание 1
- •Варианты
- •Задание 2
- •Задание 3
- •Задание 4
- •Варианты
- •Тема «Отношения» Задание 5
- •Задание 6
- •Задание 7
- •Тема «Комбинаторика» Задание 10
- •Задание 11
- •Задание 12
- •Задание 13
- •Задание 14
- •Задание 15
- •Задание 16
- •Задание 17
- •Задание 18
- •Тема «Алгебраические структуры» Задание 19
- •Варианты
Задание 14
Теория: «Сочетания». Перечислить в лексикографическом порядке все сочетания по k, составленные из элементов заданного множества X . Чему равно число таких сочетаний?
1 |
k=5, X={a,b,c,d,e,f} |
11 |
k=6, X={k,l,m,n,p,q,r } |
21 |
k=3, X={1, 3,5, 7,9} |
2 |
k=2, X={0,1,2,3} |
12 |
k=4, X={0,1,2,3,4} |
22 |
k=4, X={a,c,d,h,m} |
3 |
k=3, X={b,c,d,m,r } |
13 |
k=4, X={b,c,d,e,k } |
23 |
k=3, X={2, 4, 5, 7,8} |
4 |
k=4, X={2, 3,4, 7,8} |
14 |
k=5, X={0,1,2,3,4,5} |
24 |
k=5, X={a,b,d,k,m,p} |
5 |
k=5, X={k,l,m,n,o,p} |
15 |
k=3, X={b,c,m,r} |
25 |
k=3, X={b,d,n,r,x} |
6 |
k=3, X={1,2, 5, 7,8} |
16 |
k=2, X={1,3,5,8} |
26 |
k=3, X={b,e,f,k,o } |
7 |
k=6, X={a,b,k,n,p,r,x } |
17 |
k=5, X={b,d,e,f,r,x} |
27 |
k=5, X={1,3,4,5,7,9} |
8 |
k=2, X={1, 3, 5, 7} |
18 |
k=3, X={1, 2,4, 6,7} |
28 |
k=4, X={1,2, 4,5, 7} |
9 |
k=5, X={a,c,d,f,k,n} |
19 |
k=2, X={3,5,7,9} |
29 |
k=3, X={b,c,d,k,n} |
10 |
k=4, X={1,2,3,4,5} |
20 |
k=4, X={a,c,d,k,r } |
30 |
k=2, X={1,2,3,4} |
Задание 15
Теория: «Сочетания»
Сколько двоичных наборов длиной n битов, содержащих не более m «1» , можно составить?
1 |
n=8, m=6 |
11 |
n=9, m=4 |
21 |
n=9, m=6 |
2 |
n=10, m=3 |
12 |
n=6, m=4 |
22 |
n=8, m=5 |
3 |
n=5, m=3 |
13 |
n=7, m=4 |
23 |
n=10, m=2 |
4 |
n=10, m=5 |
14 |
n=9, m=3 |
24 |
n=9, m=7 |
5 |
n=5, m=2 |
15 |
n=4, m=2 |
25 |
n=8, m=4 |
6 |
n=7, m=3 |
16 |
n=8, m=7 |
26 |
n=10, m=6 |
7 |
n=6, m=3 |
17 |
n=10, m=8 |
27 |
n=8, m=3 |
8 |
n=9, m=8 |
18 |
n=9, m=4 |
28 |
n=10, m=4 |
9 |
n=7, m=4 |
19 |
n=10, m=7 |
29 |
n=9, m=5 |
10 |
n=6, m=2 |
20 |
n=7, m=5 |
30 |
n=8, m=2 |