- •Лабораторная работа № 1 Операции над множествами
- •Цель работы: Изучить основные операции над множествами: объединение, пересечение, разность, дополнение.
- •Теоретические сведения
- •Задание
- •Контрольный тест
- •Лабораторная работа № 2 Отношения и функции.
- •Цель работы: Изучить основные определения отношений и функций и научиться определять их свойства
- •Теоретические сведения
- •Задания
- •Контрольный тест
- •Лабораторная работа № 4 Алгебраические структуры
- •Цель работы:
- •Теоретические сведения
- •Задания
- •Контрольный тест
- •Лабораторная работа № 5 Элементы комбинаторики
- •Цель работы:
- •Теоретические сведения
- •Задания
- •Контрольный тест
- •Лабораторная работа №6 Основные понятия теории графов
- •Цель работы:
- •Теоретические сведения
- •Задания
- •Контрольные вопросы
- •Лабораторная работа № 7 Кратчайшие пути в графе
- •Цель работы:
- •Теоретические сведения
- •Задания
- •Контрольные вопросы
- •Лабораторная работа № 9 Определение максимального течение в транспортной сети
- •Цель работы:
- •Теоретические сведения
- •Задания
- •Задания
- •Контрольные вопросы
Задания
На множестве Т задать операцию так, чтобы алгебра( T,* )была полугруппой
На множестве Т задать операцию так, чтобы алгебра( T,* )была моноидом.
На множестве Т задать операцию так, чтобы алгебра( T,* )была группой.
Варианты заданий:
T = { t1, t2, t3}
T = { s1, s2, s3, s4}
T = {1, 2, 3, 4}
T = {a, b, c, d}
T = {@, #, $, %}
T = {begin, end, do, for}
T = {куб, шар, конус, сфера}
T = {кот, собака, корова, курица}
T = { aa, ab, ba, bb}
T = {11, 12, 21, 22}
T = {s, ss, sss, ssss}
T = {+, -, *, /}
T = {<, >, <=, >=}
T = {1, 10, 100, 1000}
T = {, , , }
T = {кот, собака, корова, курица}
T = { aa, ab, ba, bb}
T = {11, 12, 21, 22}
T = {s, ss, sss, ssss}
T = {+, -, *, /}
Пусть задано множество T = { 1, 2, 3, 4 }. Установить тип алгебраической системы ( T,* ), где * - операция на множестве Т, задана следующей таблицей:
1) |
|
|
|
|
|
|
2) |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 | |
|
1 |
2 |
3 |
4 |
1 |
|
|
1 |
1 |
2 |
3 |
4 | |
|
2 |
3 |
4 |
1 |
2 |
|
|
2 |
2 |
2 |
3 |
4 | |
|
3 |
4 |
1 |
2 |
3 |
|
|
3 |
3 |
3 |
3 |
3 | |
|
4 |
1 |
2 |
3 |
4 |
|
|
4 |
4 |
2 |
3 |
4 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3) |
|
|
|
|
|
|
4) |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 | |
|
1 |
2 |
2 |
3 |
1 |
|
|
1 |
1 |
2 |
3 |
4 | |
|
2 |
1 |
3 |
3 |
2 |
|
|
2 |
2 |
3 |
1 |
4 | |
|
3 |
1 |
2 |
1 |
3 |
|
|
3 |
3 |
1 |
4 |
1 | |
|
4 |
1 |
2 |
3 |
4 |
|
|
4 |
4 |
2 |
1 |
2 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5) |
|
|
|
|
|
|
6) |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 | |
|
1 |
1 |
2 |
3 |
4 |
|
|
1 |
4 |
2 |
1 |
2 | |
|
2 |
1 |
2 |
1 |
3 |
|
|
2 |
3 |
1 |
4 |
1 | |
|
3 |
1 |
3 |
3 |
2 |
|
|
3 |
2 |
3 |
1 |
4 | |
|
4 |
2 |
2 |
3 |
1 |
|
|
4 |
1 |
2 |
3 |
4 | |
7) |
|
|
|
|
|
|
8) |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 | |
|
1 |
1 |
2 |
3 |
4 |
|
|
1 |
1 |
2 |
3 |
4 | |
|
2 |
1 |
2 |
3 |
4 |
|
|
2 |
2 |
2 |
3 |
4 | |
|
3 |
1 |
2 |
3 |
4 |
|
|
3 |
3 |
3 |
3 |
3 | |
|
4 |
1 |
2 |
3 |
4 |
|
|
4 |
4 |
2 |
3 |
4 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9) |
|
|
|
|
|
|
10) |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 | |
|
1 |
1 |
1 |
1 |
1 |
|
|
1 |
1 |
2 |
3 |
4 | |
|
2 |
2 |
2 |
2 |
2 |
|
|
2 |
2 |
3 |
1 |
4 | |
|
3 |
3 |
3 |
3 |
3 |
|
|
3 |
3 |
1 |
4 |
1 | |
|
4 |
4 |
4 |
4 |
4 |
|
|
4 |
4 |
2 |
1 |
2 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11) |
|
|
|
|
|
|
12) |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 | |
|
1 |
4 |
4 |
4 |
4 |
|
|
1 |
1 |
2 |
3 |
4 | |
|
2 |
3 |
3 |
3 |
3 |
|
|
2 |
2 |
2 |
3 |
4 | |
|
3 |
2 |
2 |
2 |
2 |
|
|
3 |
3 |
3 |
3 |
3 | |
|
4 |
1 |
1 |
1 |
1 |
|
|
4 |
4 |
2 |
3 |
4 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13) |
|
|
|
|
|
|
14) |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 | |
|
1 |
4 |
3 |
2 |
1 |
|
|
1 |
1 |
2 |
3 |
4 | |
|
2 |
4 |
3 |
2 |
1 |
|
|
2 |
2 |
3 |
1 |
4 | |
|
3 |
4 |
3 |
2 |
1 |
|
|
3 |
3 |
1 |
4 |
1 | |
|
4 |
4 |
3 |
2 |
1 |
|
|
4 |
4 |
2 |
1 |
2 | |
15) |
|
|
|
|
|
|
16) |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 | |
|
1 |
2 |
3 |
4 |
1 |
|
|
1 |
1 |
2 |
3 |
4 | |
|
2 |
3 |
4 |
1 |
2 |
|
|
2 |
2 |
2 |
3 |
4 | |
|
3 |
4 |
1 |
2 |
3 |
|
|
3 |
3 |
3 |
3 |
3 | |
|
4 |
1 |
2 |
3 |
4 |
|
|
4 |
4 |
2 |
3 |
4 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17) |
|
|
|
|
|
|
18) |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 | |
|
1 |
2 |
2 |
3 |
1 |
|
|
1 |
1 |
2 |
3 |
4 | |
|
2 |
1 |
3 |
3 |
2 |
|
|
2 |
2 |
3 |
1 |
4 | |
|
3 |
1 |
2 |
1 |
3 |
|
|
3 |
3 |
1 |
4 |
1 | |
|
4 |
1 |
2 |
3 |
4 |
|
|
4 |
4 |
2 |
1 |
2 | |
19) |
|
|
|
|
|
|
20) |
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
|
|
|
1 |
2 |
3 |
4 | |
|
1 |
1 |
2 |
3 |
4 |
|
|
1 |
1 |
2 |
3 |
4 | |
|
2 |
1 |
2 |
3 |
4 |
|
|
2 |
2 |
2 |
3 |
4 | |
|
3 |
1 |
2 |
3 |
4 |
|
|
3 |
3 |
3 |
3 |
3 | |
|
4 |
1 |
2 |
3 |
4 |
|
|
4 |
4 |
2 |
3 |
4 | |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Установить свойства операций и тип алгебраической системы
N -множество натуральных чисел; Z - множество целых чисел; R – множество действительных чисел; Q - множество рациональных чисел; + - сложение; * - умножение; - -вычитание;/- деление
{N, + ,*}
{N, + }
{N, +,*}
{Z, + ,*}
{Z, + }
{Z,*}
{Q, + ,*}
{Q, + }
{Q, *}
{R, + ,*}
{R, + }
{R, *}
{Q, - ,*}
{Z, - ,*}
{N, + ,-}
{N, - ,*}
{N, - }
{N, -,*}
{R, - ,*}
{Q, - ,*}