
- •Сборник задач для типового расчета
- •Тема 1: «Множества и операции над ними»
- •2 . Проверьте, справедливы ли следующие равенства:
- •3. Изобразите на координатной плоскости декартовы произведения ав, ва, аа, вв множеств а и в:
- •4. Запишите формулой графически заданные множества:
- •Тема 2-3: «Отношения и отображения»
- •5. Какими свойствами обладают следующие отношения? Являются ли они отношением эквивалентности, если да, то запишите классы эквивалентности и фактор-множество? Составить матрицу отношений и граф.
- •6. Для заданных отношений построить симметричное отношение r*, композицию r○r. Изобразить их графически. Определить, является ли данное отношение функциональным. Ответ обосновать.
- •7. Выясните, является ли заданное отношение отображением, инъективным отображением, сюръективным, биективным, обратимым? Для обратимых - найти обратную функцию.
- •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, используя алгоритм Евклида. Составьте цепную дробь и линейную комбинацию.
- •Тема 5: «Элементы комбинаторики. Метод математической индукции»
- •11. Доказать, что для любого натурального числа n:
- •12. Какой коэффициент стоит при данном произведении в заданном разложении?
- •13. Решите задачи:
- •Тема: «Логика высказываний и предикатов. Кванторы»
- •Тема: «Графы»
- •25. В ненагруженном графе g из задачи 23 найдите:
- •27. В графе g из задачи 23 найдите:
- •29. Перечислите все неизоморфные графы с указанными свойствами и значениями параметров (в скобках указано число искомых графов):
- •3 0. Какие из данных графов являются изоморфными?
- •31. Построить плоское изображение графа, если это возможно. Если нет, то доказать, что граф не планарен.
- •32. Найти хроматическое число графа и оптимальную раскраску графа из задачи 31.
7. Выясните, является ли заданное отношение отображением, инъективным отображением, сюръективным, биективным, обратимым? Для обратимых - найти обратную функцию.
f(x)=2x, f: NM2n (M2n – множество четных натуральных чисел);
f(n)=2n, f: NM2n (M2n – множество чисел, являющихся степенями двойки);
f(x)=tg x, f: MR (M – мн-во действительных чисел, кроме чисел /2+n, nZ);
f(x)=2x, f: NN;
f(x)=x4, f: Z\{0}N;
f(x)=x, f: NR;
f(x)=ln x, f: NR;
f(x)=0,5x, f: NN;
f(n)=2n, f: NN;
f(x)=tg x, f: NR;
f(x)=x4, f: ZR;
f(x)=x, f: R+R;
f(x)=0,5x, f: NR;
f(x)=sin x, f: ZR;
f(x)=ln x, f: NN;
f(x)=x3, f: ZR;
f(x)=tg x, f: ZR;
f(n)=2n, f: NR;
f(x)=sin x, f: NR;
f(n)=2n, f: R+N;
f(x)=x4, f: Z\{0}R+;
f(x)=ln x, f: R+R+;
f(x)=1/x, f: Z\{0}R;
f(n)=2n, f: RR;
f(x)=sin x, f: RR;
f(n)=2n, f: RR+;
f(x)=x4, f: R\{0}R+;
f(x)=x, f: NN;
f(x)=0,5x, f: RR+;
f(x)=x3, f: NN;
f(x)=x4, f: R+R;
f(x)=1/x, f: NR+;
8. Для заданных функций найти следующие композиции f○g, g○f, f○f, g○g.
f(x)=(1-x)/(1+x), g(x)=2x;
f(x)=2x2+5x-1, g(x)=1+x;
f(x)=2x2-5x+1, g(x)= x3+2;
f(x)=1+x2, g(x)=2x2+5x-1;
f(x)=tg x, g(x)=|x|;
f(x)=x+1/x, g(x)=5-5/x;
f(x)=log2 x, g(x)=log4 x;
f(x)=(1-x)/(1+x), g(x)=x+1;
f(x)=1+x2, g(x)=2x;
f(x)=log2 x, g(x)=2x;
f(x)=1/sin x, g(x)=5x;
f(x)=2x, g(x)=lg x;
f(x)=2x2+5x-1, g(x)=x;
f(x)=(1-x)/(1+x), g(x)=1/x;
f(x)=1+5x, g(x)=3+sin x;
f(x)=ex, g(x)=2x;
f(x)=3sin x, g(x)=cos x;
f(x)=ex, g(x)=ln x;
f(x)=3x, g(x)= x+1;
f(x)=(1-x)/(1+x), g(x)=2;
f(x)=x3, g(x)=x;
f(x)=2x, g(x)= x3+2;
f(x) =ln x; g(x)=e,
f(x)=sin (5x)-1, g(x)=x;
f(x)=x+1/x, g(x)=5/x;
f(x)=|x|, g(x)=cos x;
f(x)=(1-x)/(1+x), g(x)=-x;
f
(x)=x2, g(x)=2x;
Тема 4: «Алгебры»
9. Найдите σ1-1, σ2-2, σ23, σ14, σ2-99, σ266, σ1◦σ2, σ2◦σ1. Определите порядок, число инверсий и четность каждой из подстановок.
10. Найдите наибольший общий делитель чисел а и b, используя алгоритм Евклида. Составьте цепную дробь и линейную комбинацию.
№ варианта |
а |
b |
|
№ варианта |
a |
b |
1 |
6390 |
5571 |
|
17 |
3837 |
6222 |
2 |
9276 |
9878 |
|
18 |
9156 |
3858 |
3 |
9270 |
5313 |
|
19 |
6138 |
8308 |
4 |
1826 |
5563 |
|
20 |
4479 |
7567 |
5 |
4688 |
436 |
|
21 |
6992 |
4200 |
6 |
8224 |
5584 |
|
22 |
9740 |
5604 |
7 |
4420 |
5550 |
|
23 |
6054 |
8658 |
8 |
5730 |
7341 |
|
24 |
6966 |
5328 |
9 |
3927 |
2366 |
|
25 |
4756 |
7975 |
10 |
8064 |
7544 |
|
26 |
1836 |
4536 |
11 |
2037 |
5460 |
|
27 |
4896 |
7016 |
12 |
8464 |
138 |
|
28 |
300 |
4092 |
13 |
4710 |
3306 |
|
29 |
3073 |
8925 |
14 |
2074 |
7412 |
|
30 |
4727 |
2745 |
15 |
4925 |
2200 |
|
31 |
6735 |
8285 |
16 |
3952 |
9328 |
|
32 |
5852 |
8250 |