- •Сборник задач для типового расчета
- •Тема 1: «Множества и операции над ними»
- •2 . Проверьте, справедливы ли следующие равенства:
- •3. Изобразите на координатной плоскости декартовы произведения ав, ва, аа, вв множеств а и в:
- •4. Запишите формулой графически заданные множества:
- •Тема 2-3: «Отношения и отображения»
- •5. Какими свойствами обладают следующие отношения? Являются ли они отношением эквивалентности, если да, то запишите классы эквивалентности и фактор-множество? Составить матрицу отношений и граф.
- •6. Для заданных отношений построить симметричное отношение r*, композицию r○r. Изобразить их графически. Определить, является ли данное отношение функциональным. Ответ обосновать.
- •8. Для заданных функций найти следующие композиции f○g, g○f, f○f, g○g.
- •Тема 4: «Алгебры»
- •9. Найдите σ1-1, σ2-2, σ23, σ14, σ2-99, σ266, σ1◦σ2, σ2◦σ1. Определите порядок, число инверсий и четность каждой из подстановок.
- •10. Найдите наибольший общий делитель чисел а и b, используя алгоритм Евклида. Составьте цепную дробь и линейную комбинацию.
- •7. Выясните, является ли заданное отношение отображением, инъективным отображением, сюръективным, биективным, обратимым? Для обратимых - найти обратную функцию.
- •Тема 5: «Элементы комбинаторики. Метод математической индукции»
- •11. Доказать, что для любого натурального числа n:
- •12. Какой коэффициент стоит при данном произведении в заданном разложении?
- •13. Решите задачи:
- •Тема: «Логика высказываний и предикатов. Кванторы»
- •Тема: «Графы»
- •25. В ненагруженном графе g из задачи 23 найдите:
- •27. В графе g из задачи 23 найдите:
- •29. Перечислите все неизоморфные графы с указанными свойствами и значениями параметров (в скобках указано число искомых графов):
- •3 0. Какие из данных графов являются изоморфными?
- •31. Построить плоское изображение графа, если это возможно. Если нет, то доказать, что граф не планарен.
- •32. Найти хроматическое число графа и оптимальную раскраску графа из задачи 31.
6. Для заданных отношений построить симметричное отношение r*, композицию r○r. Изобразить их графически. Определить, является ли данное отношение функциональным. Ответ обосновать.
R={(a,b) | a<b} на множестве М={2,4,6};
R={(a,b) | a>b} на множестве М={2,4,6};
R={(a,b) | b=a+2} на множестве {0,1,-1,2,-2,3,-3,4,-4,5,-5};
R={(a,b) | b=a2} на множестве {0,1,2,3,4,9,16};
R={(A,B) | АВ} на системе множества всех подмножеств, составленных из элементов множества М={a,b};
R={(1,2),(2,1),(2,3),(3,2),(4,5),(4,6),(5,4),(5,7),(6,4),(6,7),(7,5),(7,6)} на множестве {1,2…7};
R={(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3),(4,4),(4,5),(4,6),(4,7),(5,4),(5,5), (5,6),(5,7),(6,4),(6,6),(6,7),(7,4),(7,5),(7,6),(7,7)} на множестве {1,2…7};
R={(a,b),(b,c),(c,d),(d,e),(f,g),(g,e)} на множестве М={a,b,c,d,e,f,g};
R: «отличаться на 2» на множестве M={1,2,3,4,5,6};
R: «иметь общий делитель, отличный от 1» на множестве M={1,2,3,4,5,6};
R: «быть меньше» на множестве M={1,2,3,4,5,6};
R: «отличаться на 1» на множестве M={1,2,3,4,5,6};
R={(a,b),(b,a),(c,b)} на множестве {a,b,c};
R={(A,B) | AB≠, A,B(M)} на системе множества всех подмножеств, составленных из элементов множества М={a,b,c};
R={(A,B) | АВ} на системе множества всех подмножеств, составленных из элементов множества М={a,b,c};
R={(A,B) | АВ} на системе множества всех подмножеств, составленных из элементов множества М={a,b,c};
R={(A,B) | Ā=В} на системе множества всех подмножеств, составленных из элементов множества М={a,b,c};
R={(a,b) | a≤b} на множестве М={1,3,5,7};
R={(a,b) | a+2=b} на множестве М={1,3,5,7};
R={(a,b) | (a+b)/2М} на множестве М={1,3,5,7};
R={(a,b) | (a+b-1)М} на множестве М={1,3,5,7};
R={(a,b) | a-1=b} на множестве М={1,2,3,4,5,6,7};
R={(a,b) | (2a+b)М} на множестве М={1,3,5,7};
R={(A,B) | АВ} на системе множества всех подмножеств, составленных из элементов множества М={a,b,c};
R={(A,B) | AB=} на системе множества всех подмножеств, составленных из элементов множества М={a,b,c};
R={(A,B) | AB= и АВ=U} на системе множества всех подмножеств, составленных из элементов множества М={a,b,c};
R задано матрицей на множестве М={a,b,c,d} (рис. 1)
R задано матрицей на множестве М={1,2,3,4,5} (рис. 2)
R задано матрицей на множестве М={1,2,3,4,5} (рис. 3)
R задано матрицей на множестве М={1,2,3,4,5} (рис. 4)
R задано матрицей на множестве М={1,2,3,4,5} (рис. 5)
R задано матрицей на множестве М={a,b,c,d} (рис. 6)
-
R
a
b
с
d
R
1
2
3
4
5
R
1
2
3
4
5
a
1
1
1
1
1
1
0
0
1
0
1
0
0
0
1
0
b
0
0
1
1
2
0
1
0
0
1
2
0
1
0
0
1
c
0
1
1
1
3
0
0
1
0
0
3
1
0
1
1
0
d
0
1
0
0
4
1
0
0
1
0
4
0
1
0
1
0
5
0
1
1
0
1
5
0
0
0
0
1
Рис.1
Рис.2
Рис.3
-
R
1
2
3
4
5
R
1
2
3
4
5
R
a
b
c
d
1
0
0
1
0
0
1
0
0
1
0
0
a
1
0
1
1
2
0
0
0
0
0
2
1
0
0
0
0
b
0
0
1
0
3
0
0
0
0
1
3
0
0
0
0
0
c
0
0
1
1
4
1
0
0
1
0
4
1
0
1
0
1
d
1
0
1
0
5
0
1
0
0
1
5
0
1
0
0
0
Рис.4
Рис.5
Рис.6
