Задания для домашней контрольной работы Вариант № 1
1. Перевести число 1378,492 из десятичной системы счисления
а) в симметричную систему с основанием 17
б) систему с основанием 14 и креном в минус
2. Даны множества А, В, С. Количество элементов: |A|=15; |B|=15; |C|=20; |A∩B|=8; |A∩C|=10; |B∩C|=9; |A∩B∩C|=5.
Всего элементов в U 47. Найти количество элементов в дополнении к объединению всех трех множеств.
3. Из первых четырёх задач на экзамене предлагается выбрать одну, и из двух последних пяти ещё одну. Сколько вариантов выбора задач имеется у студента.
4. Для графа, изображённого на рисунке определить степени всех вершин графа. Определить расстояния между вершинами, радиусы и центры графа. Задать граф списком вершин и рёбер, матрицей смежности.
5. Изобразить граф, заданный матрицей смежности.
G |
1 |
2 |
3 |
4 |
1 |
0 |
2 |
1 |
0 |
2 |
2 |
0 |
1 |
1 |
3 |
1 |
1 |
0 |
1 |
4 |
0 |
1 |
1 |
1 |
6. Минимизировать представление функции методом карт Карно или Квайна
a) Σ =1,3,5,6,7
б) Σ =0,2,8,9,10,11,13,15
Вариант № 2
1. Перевести число 2974,765 из десятичной системы счисления
а) в симметричную систему с основанием 13
б) систему с основанием 18 и креном в плюс
2. Даны множества А, В, С. Количество элементов: |A|=35; |B|=25; |C|=40; |A∩B|=18; |A∩C|=20; |B∩C|=19; |A∩B∩C|=15.
Всего элементов в U 91. Найти количество элементов в дополнении к объединению всех трех множеств.
3. В учебной группе 10 студентов. Преподаватель в честь нового года обещает поставить 3 отличных оценки на экзамене. Сколько возможно различных исходов.
4. Для графа, изображённого на рисунке определить степени всех вершин графа. Определить расстояния между вершинами, радиусы и центры графа. Задать граф списком вершин и рёбер, матрицей смежности.
5. Изобразить граф, заданный матрицей смежности.
G |
1 |
2 |
3 |
4 |
1 |
0 |
1 |
1 |
0 |
2 |
1 |
0 |
0 |
1 |
3 |
1 |
0 |
0 |
2 |
4 |
0 |
1 |
2 |
1 |
6. Минимизировать представление функции методом карт Карно или Квайна
a) Σ =0,1,2,4,6
б) Σ =2,4,5,6,7,9,12,13,14,15
Вариант № 3
1. Перевести число 2629,515 из десятичной системы счисления
а) в симметричную систему с основанием 19
б) систему с основанием 12 и креном в плюс
2. Даны множества А, В, С. Количество элементов: |A|=32; |B|=35; |C|=23; |A∩B|=28; |A∩C|=17; |B∩C|=19; |A∩B∩C|=15.
Всего элементов в U 80. Найти количество элементов в дополнении к объединению всех трех множеств.
3. Инна переставляет книги на книжной полке. Сколько существует вариантов расставить 11 книг на полке (при условии, что все книги окажутся на полке).
4. Для графа, изображённого на рисунке определить степени всех вершин графа. Определить расстояния между вершинами, радиусы и центры графа. Задать граф списком вершин и рёбер, матрицей смежности.
5. Изобразить граф, заданный матрицей смежности.
G |
1 |
2 |
3 |
4 |
1 |
0 |
1 |
1 |
0 |
2 |
1 |
0 |
1 |
1 |
3 |
0 |
0 |
0 |
1 |
4 |
0 |
0 |
0 |
1 |
6. Минимизировать представление функции методом карт Карно или Квайна
a) Σ =1,3,5,6,7
б) Σ =0,2,3,5,7,10,11,14,15