Решение

Вид материала

Решение

Подобный материал:

• Найти частное решение линейного однородного дифференциального уравнения. Решение, 6.09kb.
• «Алгоритмизация и решение физических задач на эвм», 391.8kb.
• Навык 4 Думайте в духе «Выиграл выиграл», 91.19kb.
• Решение, 1036.71kb.
• Решение линейных уравнений Цель урока, 126.51kb.
• Совет депутатов г. Протвино решение от 25. 07. 2011 №241/38, 380.05kb.
• Решение страсбург, 1314.79kb.
• Герция Виталия Михайловича, Садоводческого некоммерческого партнерства «Речник» иОрлова, 141.35kb.
• Первая Вторая половина ХIХ начало ХХ вв. Право и жизнь в адыгском обществе, 3427.05kb.
• Республика мордовия рузаевский муниципальный район совет депутатов городского поселения, 19.08kb.

Задача 2

Дано три множества:

А = {корпус, процессор, память, материнская плата}

В = {процессор, память, видео карта, дисковод}

С = {память, материнская плата, дисковод, винчестер}

Универсум представляет собой множество:

U = {корпус, процессор, память, материнская плата, видео карта, дисковод, винчестер, сетевая карта}.

Сделать над ними операции и эти операции изобразить с помощью диаграмм Эйлера-Венна:

а)

б)


Задача 3

Даны множества:

A = {a,b,c,d,e}

B = {a,c,e,g,i}

C = {a,c}

D = {e}

Сделать над ними операцию:


Задача 4

Для конечного множества А = {1,2,3,4,5,6,7,8,9,10} составить матрицу отношения, установить, какими свойствами обладает отношение, установить является ли это отношение отношением эквивалентности или порядка(какого порядка).

Отношение: неравенство.


Задача 5

Дано множество V векторов одинаковой длины. Записать проекции векторов с V на i-тую ось.

V = {(a,d,s,o),(b,d,s,o),(c,d,d,f)}




Задача 6

Даны три логических высказывания: А, В, и С. Построить таблицу истинности для логической операции:


Задача 7

Выяснить, является ли следующая формула тавтологией:


Задача 8

Выяснить любым способом, будут ли данные формулы равносильными: и


Задача 9

Построить совершенную дизъюнктивную и совершенную конъюнктивную нормальную форму для заданной логической формулы:


Задача 10

Минимизировать булеву функцию, заданную таблицей истинности, и формулу, которая образовалась после минимизации изобразить в виде переключательной схемы:

	0	0	0	0	1	1	1	1
	0	0	1	1	0	0	1	1
	0	1	0	1	0	1	0	1
f	1	0	1	1	0	0	0	1

Задача 11

Изобразить ориентированный граф G = {V,E}. Построить матрицу смежности и матрицу инцидентности для этого графа: V = {a,b,c,d,e,f}, E = {(a,b),(b,c),(c,f),(f,a),(a,e),(f,d)}.


Задача 12

Изобразить дерево заданное множеством ребер Е = {(a,c),(b,c),(c,d),(c,e),(e,f),(f,g),(g,h)} и привести дерево к корневой форме.


3. Решение

Задача 1

В штучном отделе магазина посетители обычно покупают или один торт, или одну коробку конфет, или один торт и одну коробку конфет. В один из дней было продано 57 тортов и 36 коробок конфет. Сколько было покупателей, если 12 человек купили и торт и коробку конфет?


Пусть множество A – это торты, а множество В – конфеты, тогда:

А – торты

m (A) = 57

В – конфеты

m (B) = 36



= 12 – количество человек, купивших и торт, и коробку конфет.

= 57 + 36 – 12 = 81

Ответ: в магазине был 81 покупатель


Задача 2

Дано три множества:

А = {корпус, процессор, память, материнская плата}

В = {процессор, память, видео карта, дисковод}

С = {память, материнская плата, дисковод, винчестер}

Универсум представляет собой множество:

U = {корпус, процессор, память, материнская плата, видео карта, дисковод, винчестер, сетевая карта}.

Сделать над ними операции и эти операции изобразить с помощью диаграмм Эйлера-Венна:

а)

б)




а) = {корпус, процессор, материнская плата, видео карта, дисковод}








б) = {сетевая карта, винчестер, процессор, память, видео карта, дисковод}


Задача 3

Даны множества:

A = {a,b,c,d,e}

B = {a,c,e,g,i}

C = {a,c}

D = {e}

Сделать над ними операцию:


Первым действием мы найдем

	a	c	e	g	i
a	a,a	a,c	a,e	a,g	a,i
b	b,a	b,c	b,e	b,g	b,i
c	c,a	c,c	c,e	c,g	c,i
d	d,a	d,c	d,e	d,g	d,i
e	e,a	e,c	e,e	e,g	e,i

Затем найдем

	е
а	а,е
с	с,е