Докажем равенство методом встречных включений математика

А) Доказать равенство множеств
(А В) U С = (А U С) (В U С)
Решение.
Докажем равенство методом встречных включений.
(А В) U С , (А U С) (В U С)
1. Докажем:
Пусть некоторый элемент . . По определению объединения множеств получим: . По определению пересечения множеств . Отсюда получим: ? ? , т.е. . Значит, .
2. Докажем:
Пусть некоторый элемент . . По определению пересечения множеств получим: . По определению объединения множеств . Отсюда получим: ? ? , т.е. . Значит, .
3. что и требовалось доказать

Б) Построить таблицу значений или истинности для h:
т т
h = ? f ?g, где f = [00111010] , g = [11001001]
Решение.

0 1 1 0 1
0 1 1 0 1
1 0 0 1 1
1 0 0 1 1
1 1 0 0 0
0 0 1 1 1
1 0 0 1 1
0 1 1 0 1

h = [1111 0111]T

В) Вычислить по формулам комбинаторики
m n
R = P - C + A n = 7; m = 2
n n m

Решение.
По определению:
, ,
Вычислим
, ,
нарушено условие
Т.к. невозможно вычислить , то задача не имеет решения.

Г) Найти матрицы смежности и инциденций графа, построить дерево-остов графа Эйлеров цикл ( если существует) и Гамильтонов путь.

Решение.

Матрица смежности вершин
Вершины v1 v2 v3 v4 v5 v6
v1 0 1 1 0 0 0
v2 1 0 1 1 1 0
v3 1 1 0 1 1 0
v4 0 1 1 0 1 1
v5 0 1 1 1 0 1
v6 0 0 0 1 1 0

Матрица инциденций
1 ставится, если ребро инцидентна вершине;
0 ставится, если ребро не инцидентна вершине.
Обозначим ребра: , , , , , , , , ,

v1 1 1 0 0 0 0 0 0 0 0
v2 1 0 1 0 1 1 0 0 0 0
v3 0 1 0 1 1 0 1 0 0 0
v4 0 0 1 0 0 0 1 1 1 0
v5 0 0 0 1 0 1 0 1 0 1
v6 0 0 0 0 0 0 0 0 1 1

Гамильтонов путь: .

Построим дерево-остов графа.

Линейная алгебра и Математическое программирование
( МАРИНА тел. 8-916-524-35-02))

1. Заданы векторы а = (N, M, 2-N), b = (N-5, -M, N-6), где М=2, N=5
А) Вычислить скалярное и векторное произведения двух векторов а и b.
В) Вычислить векторы с = 2а-b и d= -а+3b, проверить их ортогональность и коллинеарность.
Решение.
А) Скалярное произведение между двух векторов , находится по формуле:

Координаты векторов , .
,
.
Тогда = –1.
Вычислим векторное произведение векторов:

Б) Вычислить векторы с = 2а-b и d= -а+3b.

Вычислим скалярное произведение векторов
, следовательно, векторы не ортогональны.
Найдем отношения соответствующих координат:
– векторы не коллинеарные.

2. Задана система из трех уравнений:
х + 2 х - (1+1) х = 5
1 2 3

- х - х + (1+2) х = 5 + 2
1 2 3

х + 2 х + (1+1) х = 5 - 2
1 2 3
А) Решить систему по правилу Крамера.
Б) Записать систему в матричном виде и решить с помощью обратной матрицы.
Решение.
Найдем решение системы с помощью формул Крамера. Воспользуемся формулами:
, ,
где – определитель, составленный из коэффициентов при неизвестных.
= ;
;
;
.
Найдем , , .
Решим систему матричным способом. Запишем систему в матричной форме ,
где , , .
Решение системы в матричной форме имеет вид , где – матрица, обратная матрице . Найдем матрицу по формуле
= , где = 4 , – алгебраическое дополнение к элементу.
=
=
=
=
=
=
=
=
=
Обратная матрица имеет вид: = .
Найдем решение системы.
= = = .
Ответ: (–21, 12,5, –0,5).

3.Решить геометрически задачу линейного программирования:

2х + ( 2+ 1 )у>MAX

х + 2 у ? 9+ 0
2х + у ? 15 – 1
- х + у ? 1+ 2
х, у ? 0

Решение.
Найти при ограничениях
Решим задачу графически.
Построим многоугольник решений. Построим прямые:
; ; .
Определим полуплоскости, в которых выполняется неравенство.

Областью допустимых решений является пятиугольник .
Далее строим вектор наискорейшего возрастания целевой функции – вектор градиентного направления.
Перпендикулярно этому вектору проводим линию уровня . Параллельным перемещением прямой , приходим к выводу, что функции достигает максимума в точке С. Найдем координаты точки С.
;

, .
.
Ответ: 16,8

4. Решить транспортную задачу с двумя складами емкостью
а = 5+2, а = 40-5 и тремя пунктами назначения с
1 2
потребностями b = 5+2, b = 5, b = 35-5
1 2 3
Месяца сij
b1 b 2 b3
а1 20+ 9 х 2 10-1 2-10
а2 2-20 15 5+10
С = сij - матрица стоимостей перевозок ед. продукции из склада емкостью аi в пункт назначения с потребностью b j.
(При решении применять правило северо-западного угла)
Решение.
Проверим условие закрытости модели: 7+35 = 42; 7+5+30 = 42.
Условие закрытости модели выполняется.
Опорный план найдем методом северо-западного угла.
Пункты отправления Пункты назначения Запас груза

38 9 -8 7
7

-18 15 15 35
5 30
Потребность в грузе
7 5 30 42
Таким образом опорный план имеет вид:

791 ден. ед.
Ответ: 791 ден.ед.