УЗНАЙ ЦЕНУ

(pdf, doc, docx, rtf, zip, rar, bmp, jpeg) не более 4-х файлов (макс. размер 15 Мб)


↑ вверх
Тема/ВариантВариант 11
ПредметДискретная математика
Тип работыконтрольная работа
Объем работы10
Дата поступления24.10.2011
650 ₽

ВАРИАНТ 11

Задача 15

Доказать равенство, используя свойства операций над множествами:

(A\C)\(B\C)=(A\B)\C

 

Задача 34

Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения R A2 и P A2: R={(x,y)| x2 <= 2y}, P={(x,y)| x2+3y делится на 4}

а) Определить, является ли отношение P рефлексивным.

б) Построить графические представления отношений R, P, P0R.

в) Найти области определения и множества значений для отношений R, P, P0R.

 

Задача 59

Сколько четырехзначных чисел можно образовать из цифр указанного числа?

1111234567000

 

Задачи 69

Управление имеет 192 предприятия, из них 40 предприятий выпускают продукцию А, 130 – продукцию B, 30 – продукцию С. Продукцию А и В выпускают 10 предприятий, В и С – 10 предприятий, А и С – 10 предприятий. Все виды продукции выпускают 6 предприятий. Сколько предприятий

а) выпускают ровно один вид продукции А, В или С?

б) не выпускают ни одного из указанных видов продукции?

 

Задача 96

Найти последовательность {an}, удовлетворяющую рекуррентному соотношению   и начальными условиями a1=10,  .

 

Задача 107

В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти:

1. СКНФ, СДНФ;

2. минимальную ДНФ с помощью карт Карно.

1,2,3,5,7,8,10,11,12,15

 

Задача 129

Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется

а) Нарисовать граф G.

б) Найти степенную последовательность графа G.

в) Найти матрицу смежности графа G.

г) Обозначить ребра и найти матрицу инцидентности графа.

д) Определить количество компонент связности графа.

е) Найти четыре простых цикла.

ж) Найти минимальный остов графа и его вес.

(1,4,8), (1,5,4), (1,6,6), (1,8,3), (2,3,1), (2,6,5), (3,8,7), (4,5,9),

(4,7,2), (6,7,5), (7,8,1)

 

Задача 143

Найти минимальный автомат, эквивалентный данному:

 

0

1

1

5,0

9,1

2

3,0

5,1

3

9,1

4,0

4

2,0

9,1

5

6,0

5,1

6

9,1

1,0

7

3,0

8,1

8

6,0

7,1

9

2,1

3,1

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте