1-Тема. Практическое занятие.

1 задания
Варианты заданий для индивидуального решения
(каждый студент решает пример под тем номером, который
соответствует его номеру в списке журнала)
1.1. Действия над множествами
U={ a, b, c, d, e, f, g,h } - универсум , X и Y заданные на нем
множества, выразить X  Y , Y , X Y , X  Y , X \ Y
через A, B, C и изобразить диаграммы Эйлера – Венна

1.1.0 X={a,b,c,d}, 1.1.10 X={c,d,e,f}, 1.1.20 X={e,f,g,h},

Y={b,c,d,e} Y={e,f,g,h} Y={h,a,b,c}

1.1.1 X={b,c,d,e}, 1.1.11 X={d,e,f,g}, 1.1.21 X={f,g,h,a},

Y={c,d,e,,f} Y={f,g,h,a} Y={a,b,c,d}

1.1.2 X={c,d,e,,f}, 1.1.12 X={e,f,g,h}, 1.1.22 X={g,h,a,b},

Y={d,e,f,g} Y={g,h,a,b} Y={b,c,d,e}

1.1.3 X={d,e,f,g}, 1.1.13 X={f,g,h,a}, 1.1.23 X={h,a,b,c},

Y={e,f,g,h} Y={h,a,b,c} Y={c,d,e,,f}

1.1.4 X={e,f,g,h}, 1.1.14 X={g,h,a,b}, 1.1.24 X={a,b,e,f},

Y={a,f,g,h} Y={a,b,c,d} Y={c,d,e,,f}

1.1.5 X={a,,f,g,h}, 1.1.15 X={h,a,b,c}, 1.1.25 X={b,c,f,g},

Y={a,b,g,h} Y={b,c,d,e} Y={d,e,,f,g}

1.1.6 X={a,b,g,h}, 1.1.16 X={a,b,c,d}, 1.1.26 X={c,d,g,h},

Y={a,b,c,h} Y={d,e,f,g} Y={e,g,h,a}

1.1.7 X={a,b,c,h}, 1.1.17 X={b,c,d,e}, 1.1.27 X={d,e,h,a},

Y={a,b,c,d} Y={e,f,g,h} Y={g,h,a,b}

1.1.8 X={a,b,c,d}, 1.1.18 X={c,d,e,f}, 1.1.28 X={e,f,a,b},

Y={c,d,e,,f} Y={f,g,h,a} Y={h,a,b,c}

1.1.9 X={b,c,d,e}, 1.1.19 X={d,e,f,g}, 1.1.29 X={f,g,b,c},

Y={d,e,f,g} Y={g,h,a,b} Y={a,b,c,d}
 2 задания
Варианты заданий для индивидуального решения
(каждый студент решает пример под тем номером, который
соответствует его номеру в списке журнала)
На множествах А={a,b,c,d,e}, В={1,2,3,4} заданы бинарные
отношения: R1  A  B и R2  B  B = B 2

1) Записать R1 , R2 в графическом виде, определить область

определения и область значений
−1 −1 −1
Найти матрицы R1 , R 2 , R1 , R2 , R2 , R2  R2 -.
2
2)
3) Проверить на рефлексивность, симметричность
транзитивностьR2
2.1.1.
R1 =  a;3 ,  b;1 ,  b;3 ,  c;2 ,  c;4 ,  d ;3 ,  e;1 ,  e;2 ,  e;3 ,  e;4 ,
R2 =  1;4 ,  2;1 ,  2;2 ,  2;3 ,  3;2 ,  3;3,  4;1 ,  4;3 .

2.1.2.

R1 =  a;1 ,  a;3 ,  a;4 ,  d ;3 ,  c;1 ,  c;3 ,  c;4 ,  d ;1 ,  d ;3 ,  e;4 ,

R2 =  1;1 ,  1;4 ,  2;1 ,  2;3 ,  3;2 ,  4;1,  4;3 ,  4;4 .

2.1.3.

R1 =  a;1 ,  a;3 ,  b;1 ,  b;3 ,  c;1 ,  c;3 ,  d ;3 ,  d ;4 ,  e;2 ,  e;4 ,

R2 =  1;1 ,  1;2 ,  1;4 ,  2;3 ,  3;2 ,  3;4,  4;1 ,  4;4 .

2.1.4

R1 =  a;3 ,  b;3 ,  c;2 ,  c;3 ,  c;4 ,  d ;2 ,  d ;3 ,  d ;4 ,  e;2 ,  e;4 ,

R2 =  1;2 ,  1;4 ,  2;1 ,  2;3 ,  3;2 ,  3;4,  4;1 ,  4;3 .

2.1.5.
R1 =  a;3 ,  a;4 ,  b;2 ,  b;3 ,  c;2 ,  c;3 ,  c;4 ,  d ;3 ,  d ;2 ,  d ;4 ,
R2 =  1;3 ,  1;4 ,  2;3 ,  2;4 ,  3;2 ,  3;3,  4;1 ,  4;3 .
2.1.6.
R1 =  a;4 ,  b;2 ,  b;3 ,  b;4 ,  c;2 ,  c;4 ,  d ;2 ,  d ;3 ,  d ;4 ,  e;2 ,
R2 =  1;2 ,  1;4 ,  2;2 ,  2;3 ,  3;1 ,  3;2,0  4;1 ,  4;2 .
2.1.7.
 R1 =  b;1 ,  b;2 ,  b;3 ,  c;2 ,  c;4 ,  d ;1 ,  d ;2 ,  d ;3 ,  e;2 ,  e;4 ,
R2 =  1;1 ,  1;4 ,  2;1 ,  2;3 ,  3;1 ,  3;2,  4;1 ,  4;2 .
2.1.8.
R1 =  b;1 ,  b;2 ,  b;4 ,  c;1 ,  c;2 ,  c;4 ,  d ;2 ,  d ;3 ,  e;2 ,  e;3 ,
R2 =  1;4 ,  2;3 ,  2;4 ,  3;2 ,  3;4 ,  4;1,  4;3 ,  4;4 .
2.1.9.
R1 =  a;3 ,  b;2 ,  b;3 ,  c;2 ,  c;4 ,  d ;2 ,  d ;4 ,  e;2 ,  e;3 ,  e;4 ,
R2 =  1;3 ,  1;4 ,  2;2 ,  2;3 ,  2;4 ,  3;1,  3;2 ,  4;1 .
2.1.10.
R1 =  a;1 ,  a;3 ,  b;2 ,  b;4 ,  c;2 ,  c;3 ,  d ;2 ,  d ;4 ,  e;2 ,  e;3 ,
R2 =  1;3 ,  1;4 ,  2;3 ,  2;4 ,  3;1 ,  3;2,  4;1 ,  4;2 .

2.1.11.
R1 =  a;1 ,  a;3 ,  b;2 ,  c;1 ,  c;2 ,  c;3 ,  d ;2 ,  e;1 ,  e;2 ,  e;3 ,
R2 =  1;1 ,  1;2 ,  2;1 ,  2;2 ,  3;3 ,  3;4,  4;3 ,  4;4 .

2.1.12.
R1 =  b;1 ,  b;2 ,  b;3 ,  b;4 ,  c;2 ,  d ;1 ,  d ;2 ,  d ;3 ,  d ;4 ,  e;2 ,
R2 =  1;1 ,  1;2 ,  1;4 ,  2;2 ,  2;3 ,  3;3,  3;4 ,  4;4 .

2.1.13.
R1 =  a;2 ,  b;1 ,  b;3 ,  b;4 ,  c;2 ,  c;4 ,  d ;1 ,  d ;4 ,  e;2 ,  e;4 ,
R2 =  1;1 ,  2;1 ,  2;2 ,  3;2 ,  3;3 ,  4;1,  4;3 ,  4;4 .
2.1.14.
R1 =  a;1 ,  a;3 ,  b;2 ,  b;4 ,  c;1 ,  c;3 ,  c;4 ,  d ;4 ,  e;3 ,  e;4 ,
R2 =  1;1 ,  2;1 ,  2;4 ,  3;1 ,  3;2 ,  3;3,  3;4 ,  4;4 .
2.1.15.
R1 =  a;3 ,  b;1 ,  b;3 ,  c;2 ,  c;4 ,  d ;3 ,  e;1 ,  e;2 ,  e;3 ,  e;4 ,
R2 =  1;4 ,  2;1 ,  2;2 ,  2;3 ,  3;2 ,  3;3,  4;1 ,  4;3 .

2.1.16.
R1 =  b;1 ,  b;4 ,  c;1 ,  c;2 ,  c;4 ,  d ;4 ,  e;1 ,  e;2 ,  e;3 ,  e;4 ,
R2 =  1;1 ,  1;2 ,  1;3 ,  2;1 ,  2;4 ,  3;1,  3;4 ,  4;4 .

2.1.17.
R1 =  b;1 ,  b;2 ,  b;3 ,  b;4 ,  c;2 ,  c;4 ,  d ;2 ,  d ;4 ,  e;2 ,  e;4 ,
R2 =  2;1 ,  2;2 ,  2;3 ,  2;4 ,  3;2 ,  3;4,  4;2 ,  4;4 .
 2.1.18.
R1 =  b;1 ,  b;4 ,  c;1 ,  c;4 ,  d ;1 ,  d ;4 ,  e;1 ,  e;2 ,  e;3 ,  e;4 ,
R2 =  1;2 ,  1;3 ,  2;2 ,  2;3 ,  3;2 ,  3;3,  4;1 ,  4;4 .

2.1.19.
R1 =  b;1 ,  b;2 ,  b;3 ,  b;4 ,  c;3 ,  c;4 ,  d ;3 ,  d ;4 ,  e;3 ,  e;4 ,
R2 =  1;2 ,  1;3 ,  2;1 ,  2;2 ,  2;3 ,  3;2,  3;3 ,  3;4 .

2.1.20.
R1 =  b;1 ,  b;2 ,  b;3 ,  b;4 ,  c;4 ,  d ;4 ,  e;1 ,  e;2 ,  e;3 ,  e;4 ,
R2 =  1;1 ,  1;4 ,  2;2 ,  2;3 ,  3;2 ,  3;3,  4;1 ,  4;4 .
2.1.21.
R1 =  a;2 ,  a;3 ,  b;2 ,  b;3 ,  b;4 ,  d ;1 ,  d ;2 ,  d ;3 ,  e;2 ,  e;3 ,
R2 =  1;4 ,  2;1 ,  2;3 ,  3;1 ,  3;2 ,  4;1,  4;2 ,  4;3 .

2.1.22.
R1 =  a;1 ,  a;3 ,  b;2 ,  b;3 ,  b;4 ,  d ;1 ,  d ;2 ,  d ;3 ,  e;2 ,  e;4 ,
R2 =  1;2 ,  1;3 ,  2;1 ,  2;4 ,  3;1 ,  3;4,  4;2 ,  4;3 .

2.1.23.
R1 =  a;2 ,  a;3 ,  a;4 ,  c;2 ,  c;3 ,  c;4 ,  d ;2 ,  d ;3 ,  e;2 ,  e;3 ,
R2 =  1;2 ,  2;1 ,  2;3 ,  2;4 ,  3;1 ,  3;2,  3;4 ,  4;3 .

2.1.24.
R1 =  a;2 ,  a;3 ,  a;4 ,  c;1 ,  c;2 ,  c;3 ,  d ;2 ,  d ;4 ,  e;1 ,  e;3 ,
R2 =  1;1 ,  1;2 ,  2;1 ,  2;3 ,  3;2 ,  3;4,  4;3 ,  4;4 .

2.1.25.
R1 =  a;1 ,  a;3 ,  b;2 ,  b;4 ,  c;1 ,  c;3 ,  d ;2 ,  d ;4 ,  e;1 ,  e;3 ,
R2 =  1;3 ,  1;4 ,  2;2 ,  2;4 ,  3;1 ,  3;2,  4;1 ,  4;2 .

2.1.26.
R1 =  a;3 ,  b;2 ,  b;3 ,  c;2 ,  c;4 ,  d ;2 ,  d ;4 ,  e;2 ,  e;3 ,  e;4 ,
R2 =  1;3 ,  1;4 ,  2;2 ,  2;3 ,  2;4 ,  3;1,  3;2 ,  4;1 .
2.1.27.
R1 =  a;1 ,  a;3 ,  b;2 ,  b;4 ,  c;2 ,  c;3 ,  d ;2 ,  d ;4 ,  e;2 ,  e;3 ,
R2 =  1;3 ,  1;4 ,  2;3 ,  2;4 ,  3;1 ,  3;2,  4;1 ,  4;2 .

2.1.28.
 R1 =  a;1 ,  a;3 ,  b;2 ,  c;1 ,  c;2 ,  c;3 ,  d ;2 ,  e;1 ,  e;2 ,  e;3 ,
R2 =  1;1 ,  1;2 ,  2;1 ,  2;2 ,  3;3 ,  3;4,  4;3 ,  4;4 .

2.1.29.
R1 =  b;1 ,  b;2 ,  b;3 ,  b;4 ,  c;2 ,  d ;1 ,  d ;2 ,  d ;3 ,  d ;4 ,  e;2 ,
R2 =  1;1 ,  1;2 ,  1;4 ,  2;2 ,  2;3 ,  3;3,  3;4 ,  4;4 .

2.1.30.
R1 =  a;2 ,  b;1 ,  b;3 ,  b;4 ,  c;2 ,  c;4 ,  d ;1 ,  d ;4 ,  e;2 ,  e;4 ,
R2 =  1;1 ,  2;1 ,  2;2 ,  3;2 ,  3;3 ,  4;1,  4;3 ,  4;4 .

3 задания
Варианты заданий для индивидуального решения
(каждый студент решает пример под тем номером, который
соответствует его номеру в списке журнала)
На множествах A={a,b,c}, B={1,2,3}, C={α,β,γ} заданы бинарные
отношения R 1 A  B vа R 2  B  C . Определить композицию этих
отношений, представить композицию перечислением,
схематически,матрицей.
1.6.15. R1={(a,3),(a,2),(a,1)},
R2={(2,γ),(1,α),(1,β)}
1.6.1. R1={(a,3),(b,2),(c,1),(c,2)}, 1.6.16. R1={(a,3),(a,2),(a,1)},
R2={(1,β),(2,α),(3,β), (3,γ)} R2={(1,γ),(3,α),(1,β)}
1.6.2. R1={(a,1),(a,3),(c,1),(c,3)}, 1.6.17. R1={(a,3),(a,2),(a,1)},
R2={(2,α),(2,γ),(1,β), (3,α)} R2={(1,γ),(1,α),(3,β)}
1.6.3. R1={(a,2),(b,1),(c,3)}, 1.6.18. R1={(a,3),(a,2),(a,1)},
R2={(1,β),(2,β), (3,α)} R2={(3,γ),(2,α),(2,β)}
1.6.4. R1={(a,3),(b,2),(c,1)}, 1.6.19. R1={(a,3),(a,2),(a,1)},
R2={(1,γ),(2,α),(3,α)} R2={(2,γ),(3,α),(2,β)}
1.6.5. R1={(a,2),(b,3),(c,1)}, 1.6.20. R1={(a,3),(a,2),(a,1)},
R2={(1,γ),(2,β),(3,α)} R2={(2,γ),(2,α),(3,β)}
1.6.6. R1={(b,3),(b,2),(b,1)}, 1.6.21. R1={(b,3),(b,2),(b,1)},
R2={(2,γ),(2,α),(2,β)} R2={(3,β),(1,α),(1,β)}
1.6.7. R1={(a,1),(a,2),(a,3)}, 1.6.22. R1={(b,3),(b,2),(b,1)},
R2={(3,γ),(3,α),(3,β)} R2={(3,β),(1,α),(1,γ)}
1.6.8. R1={(c,3),(c,2),(c,1)}, 1.6.23. R1={(b,3),(b,2),(b,1)},
R2={(1,γ),(1,α),(2,β)} R2={(3,β),(1,α),(1,β)}
1.6.9. R1={(c,3),(c,2),(c,1)}, 1.6.24. R1={(b,3),(b,2),(b,1)},
R2={(2,γ),(2,α),(2,β)} R2={(3,β),(2,α),(2,β)}
1.6.10. R1={(c,3),(c,2),(c,1)},
R2={(3,γ),(3,α),(3,β)}
1.6.11. R1={(a,3),(a,2),(a,1)},
R2={(1,γ),(1,α),(1,β)}
1.6.12. R1={(a,3),(a,2),(a,1)},
R2={(2,γ),(2,α),(2,β)}
1.6.13. R1={(b,3),(b,2),(b,1)},
R2={(1,γ),(1,α),(1,β)}
1.6.14. R1={(b,3),(b,2),(b,1)},
R2={(3,γ),(3,α),(3,β)}
1.6.25. R1={(b,3),(b,2),(b,1)},
R2={(3,β),(2,α),(2,γ)}
1.6.26. R1={(b,3),(b,2),(b,1)},
R2={(2,β),(2,γ),(3,α)}
1.6.27. R1={(b,3),(b,2),(b,1)},
R2={(3,β),(3,α),(2,γ)}
1.6.28. R1={(b,3),(b,2),(b,1)},
R2={(1,β),(3,α),(3,γ)}
1.6.29. R1={(b,3),(b,2),(b,1)},
R2={(3,β),(3,γ),(2,β)}

4 задания
Варианты заданий для индивидуального решения
(каждый студент решает пример под тем номером, который
соответствует его номеру в списке журнала)
На множествах A={1,2,3,4}, B={a,b,c,d} даны отношения R. Являются
ли они функциями. Если да, то проверить на инъективность, суръективность,
биективность.
1.7.0. R={(1,a),(1,b),(2,a),(3,d)} 1.7.15. R={(3,b),(2,a),(1,c),(4,d)}

1.7.1. R={(1,a),(2,b),(3,a),(4,d)} 1.7.16. R={(4,c),(3,b),(3,a),(4,d)}

1.7.2. R={(1,a),(2,c),(3,b),(3,d)} 1.7.17. R={(4,a),(1,b),(2,a),(3,c)}

1.7.3. R={(2,a),(1,b),(2,c),(4,d)} 1.7.18. R={(3,b),(2,c),(1,a),(4,d)}

1.7.4. R={(1,a),(2,b),(3,c),(4,d)} 1.7.19. R={(2,a),(3,b),(4,b),(3,a)}

1.7.5. R={(2,a),(1,b),(3,d),(4,c)} 1.7.20. R={(1,a),(2,b),(3,a),(4,d)}

1.7.6. R={(1,b),(2,c),(3,c),(4,d)} 1.7.21. R={(4,c),(2,a),(3,a),(3,d)}

1.7.7. R={(4,a),(3,b),(2,a),(3,c)} 1.7.22. R={(3,a),(1,b),(2,c)}

1.7.8. R={(3,a),(1,b),(2,a),(4,d)} 1.7.23. R={(2,a),(1,b),(4,c),(3,d)}

1.7.9. R={(1,a),(4,b),(2,d),(3,c)} 1.7.24. R={(4,b),(1,c),(2,d),(3,c)}

1.7.10. R={(4,d),(1,b),(2,c),(3,a)} 1.7.25. R={(2,a),(1,b),(3,c),(4,d)}

1.7.11. R={(1,a),(2,b),(3,c),(4,b)} 1.7.26. R={(2,b),(3,a),(4,c),(1,d)}

1.7.12. R={(3,a),(4,b),(2,d),(3,c)} 1.7.27. R={(4,c),(2,b),(3,a),(1,d)}

1.7.13. R={(4,b),(3,a),(2,c),(3,d)} 1.7.28. R={(3,a),(2,b),(4,a),(1,c)}

1.7.14. R={(4,a),(1,b),(2,d),(3,c)} 1.7.29. R={(4,a),(1,b),(2,c),(3,d)}

5 задания имеет (4 задачи)

РАЗМЕЩЕНИЯ БЕЗ ПОВТОРЕНИЙ И С ПОВТОРЕНИЯМИ
Размещениями без повторений из п элементов по k называются
упорядоченные k-выборки из п элементов без повторений. Их число
Обозначается 𝐴𝑘𝑛 и вычисляется по формуле :
𝑛!
𝐴𝑘𝑛 = 𝑛 × (𝑛 − 1) × (𝑛 − 2) × … × (𝑛 − 𝑘 + 1) = (𝑛−𝑘)! , k≤ n.

Размещениями с повторениями из п элементов по k называются

упорядоченные k-выборки из п элементов с повторениями. Их число
обозначается ̅̅̅̅
𝑨𝒌𝒏 и вычисляется по формуле
̅̅̅̅
𝐀𝐤𝐧 = 𝐧𝐤 , ∀𝐧, 𝐤 𝛜 𝐍

Сочетаниями без повторений из п элементов по k называются не-

упорядоченные k-выборки из п элементов без повторений. Их число обо-
значается С𝒌𝒏 и вычисляется по формуле
𝒏!
С𝒌𝒏 = ,k≤𝒏
𝒌!(𝒏−𝒌)!
Сочетания из n по k без повторений образуют k-элементарные подмножества
исходного множества мощности n. Числа С𝑘𝑛 называются биномиальными
коэффициентами.

Сочетаниями с повторениями из п элементов по k называются

неупорядоченные k-выборки из п элементов с повторениями. Их число
обозначается Н𝒌𝒏 и вычисляется по формуле
(𝒏+𝒌−𝟏)!
Н𝒌𝒏 = С𝒌𝒏+𝒌−𝟏 = , ∀𝐧, 𝐤 𝛜 𝐍
𝒌!(𝒏−𝟏)!
Размещения без повторений из n элементов по n называются
перестановками из n элементов. Их число обозначается Pn и
вычисляется по формуле:
𝑷𝒏 = 𝑨𝒏𝒏 = 𝒏!
ПЕРЕСТАНОВКИ
перестановками с повторениями. Их число обозначается P(𝑛1 , 𝑛2 , … , 𝑛𝑘 ) и
вычисляется по формуле
𝒏!
P(𝒏𝟏 , 𝒏𝟐 , … , 𝒏𝒌 ) =
𝒏𝟏 !𝒏𝟐 !…𝒏𝒌 !
 (1 задача) Варианты заданий для индивидуального решения
(каждый студент решает пример под тем номером, который
соответствует его номеру в списке журнала)
1. В забеге участвуют 5 человек. Сколькими способами могут распределиться
2 первых места?
2. Сколькими различными способами 2 друга могут одновременно посетить
кого-либо из своих общих трёх знакомых?
3. Каким числом способов можно разместитьn различных предметов
поk различным ящикам? Сколько таких размещений, если в каждый ящик
укладывается не более одного предмета?
4. Сколько имеется вариантов выбора трех призеров средиn участников
конкурса
с указанием занимаемых ими мест?
5. Сколько существует различных наборов длины 10 из нулей и единиц?
6. В некотором государстве не было двух жителей с одинаковым набором
зубов. Какова наибольшая численность этого государства?
7. Абитуриенту необходимо сдать 4 экзамена за 10 дней. Сколькими
способами можно составить ему расписание, если в один день можно сдавать
только один экзамен?
8. Четверо студентов сдают экзамен. Сколькими способами могут быть
поставлены им оценки, если известно, что никто не получил оценки
«неудовлетворительно»?
9. Сколько словарей надо издать, чтобы можно было выполнять переводы с
любого из пяти языков на любой другой из этих пяти языков? На сколько
больше словарей надо издать, если число различных языков равно 10?
10. Сколько существует различных пятизначных чётных чисел, которые
начинаются цифрой «2» и оканчиваются цифрой «4», если используются
цифры 1, 2, 3, 4, 5?
11. Сколько различных четырёхзначных чисел, делящихся на 4, можно
составить из цифр 1, 2, 3, 4, 5?
12. В комнате общежития живут трое студентов. У них есть 4 разные чашки,
5 разных блюдец и 6 разных чайных ложек. Сколькими способами они могут
накрыть стол для чаепития (каждый студент получает одну чашку, одно
блюдце и одну ложку)?
13. В забеге участвуют 5 человек. Сколькими способами могут
распределиться 2 первых места?
14 Сколькими различными способами 2 друга могут одновременно посетить
кого-либо из своих общих трёх знакомых?
15. Каким числом способов можно разместитьn различных предметов
поk различным ящикам? Сколько таких размещений, если в каждый ящик
укладывается не более одного предмета?
16. Сколько имеется вариантов выбора трех призеров средиn участников
конкурса
с указанием занимаемых ими мест?
17. Сколько существует различных наборов длины 10 из нулей и единиц?
18. В некотором государстве не было двух жителей с одинаковым набором
зубов. Какова наибольшая численность этого государства?
19. Абитуриенту необходимо сдать 4 экзамена за 10 дней. Сколькими
способами можно составить ему расписание, если в один день можно сдавать
только один экзамен?
20. Четверо студентов сдают экзамен. Сколькими способами могут быть
поставлены им оценки, если известно, что никто не получил оценки
«неудовлетворительно»?
21. Сколько словарей надо издать, чтобы можно было выполнять переводы с
любого из пяти языков на любой другой из этих пяти языков? На сколько
больше словарей надо издать, если число различных языков равно 10?
22. Сколько существует различных пятизначных чётных чисел, которые
начинаются цифрой «2» и оканчиваются цифрой «4», если используются
цифры 1, 2, 3, 4, 5?
23. Сколько различных четырёхзначных чисел, делящихся на 4, можно
составить из цифр 1, 2, 3, 4, 5?
24. В комнате общежития живут трое студентов. У них есть 4 разные чашки,
5 разных блюдец и 6 разных чайных ложек. Сколькими способами они могут
накрыть стол для чаепития (каждый студент получает одну чашку, одно
блюдце и одну ложку)?
25 В забеге участвуют 5 человек. Сколькими способами могут
распределиться 2 первых места?
26. Сколькими различными способами 2 друга могут одновременно
посетить кого-либо из своих общих трёх знакомых?
27. Каким числом способов можно разместитьn различных предметов
поk различным ящикам? Сколько таких размещений, если в каждый ящик
укладывается не более одного предмета?
28. Четверо студентов сдают экзамен. Сколькими способами могут быть
поставлены им оценки, если известно, что никто не получил оценки
«неудовлетворительно»?
29. Сколько словарей надо издать, чтобы можно было выполнять переводы с
любого из пяти языков на любой другой из этих пяти языков? На сколько
больше словарей надо издать, если число различных языков равно 10?
30. Сколько существует различных пятизначных чётных чисел, которые
начинаются цифрой «2» и оканчиваются цифрой «4», если используются
цифры 1, 2, 3, 4, 5?
(2 задача) Варианты заданий для индивидуального решения

1. Из 20 студентов надо назначить 5 дежурных. Сколькими способами это

можно сделать?
2. Сколькими способами можно составить бригаду из четырёх плотников,
если имеются предложения от 10 человек?
3. Сколькими способами пять девушек и трое юношей могут разбиться на две
команды по четыре человека в команде, если в каждой команде должно быть
хотя бы по одному юноше?
4. Каким числом способов можно разделить 10 юношей на две баскетболь-
ные команды по 5 человек в каждой?
5. Сколькими способами можно расселить 9 студентов в комнаты, каждая из
которых рассчитана на трёх человек?
6. Сколькими способами можно составить набор из 8 пирожных, если
имеется 4 сорта пирожных?
7. Сколько имеется пятизначных десятичных чисел, у которых цифры
идут слева направо в неубывающем порядке?
8. Сколько имеется вариантов выбора трех призеров среди n участников
конкурса без указания занимаемых ими мест?
9. Имеется n1 разных книг одного автора, n 2 - второго и n3- третьего. Каким
числом способов можно выбрать
а) две книги одного автора;
б) три книги одного автора;
в) одну книгу первого автора, две - второго и три - третьего?
10. На плоскости расположены n точек, никакие три из которых не лежат на
одной прямой. Сколько существует треугольников с вершинами в данных
точках?
11. Сколько различных подмножеств из трех элементов имеет множество
А={1, 2, 3, 4}; В={а, ∆, 0, 1, 2}?
12. Сколькими способами из трех спортивных обществ, насчитывающих
соответственно 40, 40 и 60 человек, можно выбрать команды по 5 человек
для участия в соревнованиях?
13. Из группы в 20 человек каждую ночь выделяется наряд из трех человек.
Сколько существует вариантов составления наряда?
14. Из группы, состоящей из 7 мужчин и 4 женщин, надо выбрать 6 человек
так, чтобы среди них было не менее двух женщин. Сколькими способами это
можно сделать?
15. Сколькими способами можно выбрать 12 человек из 17, если данные двое
человек из этих 17 не могут быть выбраны вместе?
16. Найти натуральное число n, удовлетворяющее уравнению С5𝑛 = 2С5𝑛−1
17. Доказать следующие свойства биномиальных коэффициентов:
а) С𝑘𝑛 = С𝑛−𝑘
𝑛 (k=1…n);
б) С𝑘𝑛 = С𝑘−1 𝑘
𝑛−1 + С𝑛−1 ;

в) С𝑘𝑛 × С𝑚−𝑘 𝑘 𝑚
𝑛−𝑘 = С𝑚 × С𝑛 ;

г) ∑𝑛𝑘=0 С𝑘𝑛 = 2𝑛 ;
д) ∑𝑛𝑘=0(−1)𝑘 С𝑘𝑛 = 0;
e) ∑𝑛𝑘=0 С2𝑘 𝑛
𝑛 = ∑𝑘=0 𝐶𝑛
2𝑘+1

18. Из колоды, содержащей 52 карты, вынули 10 карт. Сколькими

способами это можно сделать? В скольких случаях среди этих карт
окажется:
а) хотя бы один туз;
б) ровно один туз;
в) ровно четыре туза;
г) не менее двух тузов;
д) ровно два туза?
19. Каким числом способов из 10 человек можно выбрать три комиссии, если
в первой и во второй комиссиях должно быть по 3 человека, а в третьей - 5
человек, и ни один из членов первой комиссии не должен входить во вторую
и третью?
20. Сколькими способами можно расселить 9 студентов в комнаты, каждая из
которых рассчитана на трёх человек?
21. Сколькими способами можно составить набор из 8 пирожных, если
имеется 4 сорта пирожных?
22. Сколько имеется пятизначных десятичных чисел, у которых цифры
идут слева направо в неубывающем порядке?
23. Сколько имеется вариантов выбора трех призеров среди n участников
конкурса без указания занимаемых ими мест?
24. Имеется n1 разных книг одного автора, n 2 - второго и n3- третьего. Каким
числом способов можно выбрать
а) две книги одного автора;
б) три книги одного автора;
в) одну книгу первого автора, две - второго и три - третьего?
25. На плоскости расположены n точек, никакие три из которых не лежат на
одной прямой. Сколько существует треугольников с вершинами в данных
точках?
26. Сколько различных подмножеств из трех элементов имеет множество
А={1, 2, 3, 4}; В={а, ∆, 0, 1, 2}?
27. Сколькими способами из трех спортивных обществ, насчитывающих
соответственно 40, 40 и 60 человек, можно выбрать команды по 5 человек
для участия в соревнованиях?
28. Из группы в 20 человек каждую ночь выделяется наряд из трех человек.
Сколько существует вариантов составления наряда?
29. Из группы, состоящей из 7 мужчин и 4 женщин, надо выбрать 6 человек
так, чтобы среди них было не менее двух женщин. Сколькими способами это
можно сделать?
30. Сколькими способами можно выбрать 12 человек из 17, если данные двое
человек из этих 17 не могут быть выбраны вместе?

(3 задача) Варианты заданий для индивидуального решения

1. Сколькими способами могут 7 человек встать в очередь за билетами в

театральной кассе?
2. Сколько ожерелий можно составить из семи бусинок разных размеров?
3. Сколькими способами можно расставить белые фигуры (2 коня, 2 слона, 2
ладьи, ферзя и короля) на первой линии шахматной доски?
4. Четыре автора должны написать книгу из 17 глав, причём первый и третий
должны написать по 5 глав, второй - 4 главы, а четвёртый - 3 главы книги.
Сколькими способами можно распределить главы между авторами?
5. Сколько существует перестановок элементов 1, 2,...,n , в которых элемент
1 находится не на своём месте?
6. Сколькими способами можно переставить буквы в слове «космос?»
7. Сколькими разных чисел можно получить переставляя местами цифры
числа
а) 12 341 234?
б) 12 345 234?
8. Сколько различных слов можно составить, переставляя буквы в слове
"математика"?
9. Кинемитика, 10. Кибернетика. 11. BISSEKTRISSA; 12. PARABOLA;
13. GIPERBOLA; 14. ELLIPS; 15. SIMMETRIK; 16. PARALEL;
17. PARALELLOGRAM; 18. PARALELLOPIPED; 19. REFLEKSIV;
20. TRANZITIV. 21. “Kombinatorika” 22. «тартар»? 23. «Трактор».
24. «Мерседес», 25. «Биология», 26. «Анатомия» 27. «Акволанг»,
28. «Акволангист», 29. «Алпинист», 30. «Афирист».

(4 задача) Задание. Комбинаторные уравнения.

2.6.0. 12C xx+−31 = 55 Ax2+1 2.6.1. A2xx−−11  Px = x  P2 x−1

2.6.2. (C ) + (C ) + (C )
0 2
x
1 2
x
2 2
x = 5A72 2.6.3.
C xx−−23 : C xx−1 = Axx−−14 : 30

2.6.4. ( )
Axx −3 = C xx−−13 + C xx−−14 P 3 2.6.5. Ax2+1  Ax2  Ax2−1 = P 3  Px +1

2.6.6. Ax3 = Px −2 + C x4 − Px −1 = 39 2.6.7. Ax4  Px −4 = 42  Px −2

2.6.8. 1,5  C xx−2 = 0,5  Axx+−11 2.6.9. Px = C xx −2  P4  2 !

2.6.10. Axx −6 = x  C xx−−16 2.6.11. 120  A2xx = (P x )2  C 2xx

2.6.12. 3  P x  P 5 = x 2  Axx − 4 2.6.13. P x  C xx − 4 = C xx−−24  C xx − 2

2.6.14. Ax7+ 2  P x −5 = (P 5 − 10) P x 2.6.15. X  P x + 2  C xx−−13 = 3  P x  C x2+ 2  Ax2−1

2.6.16. P x +5 = P 2  P 3  P 5  Axx+−33 2.6.17. P 2 x +1 = A23x −1  P 2 x − 4 110

2.6.18. C xx −3 : C xx−1 = Axx−−14 : Axx−−24 2.6.19. (C x

5 )
− C 4x  A5x = x  C 4x  C5x

2.6.20. C xx++31 = C xx+−11 + C xx+1 + C xx−2 2.6.21. P x  C xx+3 = Axx+3

2.6.22. Ax3 + Ax4+1 = P x  C xx −1  0,7 2.6.23. P x + 4 Px +5 = Ax2  C xx+−11

2.6.24. Axx−1  C xx−2  C xx−3  C xx−4 = 2.6.25. C xx−1  Axx−3 = P x  C xx−3

( )2
= C xx−1  C xx−3  P x