Федеральное агентство по образованию

Пермский государственный технический университет

Кафедра информационных технологий и автоматизированных систем

Контрольная работа

по дисциплине

ДИСКРЕТНАЯ МАТЕМАТИКА

Вариант №3

Выполнил:студентгр.АСУз-05-1уск

Мартемьянов С.Н.

Проверил: Файзрахманов Р.А.

Пермь 2007

1. Множества

8.2 Доказать равенство множеств, преобразуя множества к одинаковому виду с помощью основных законов алгебры множеств.

Применим дистрибутивный закон

По закону исключения третьего

По закону идемпотентности пересечение множества с общим множеством дает это же множество

8.3

9.1

9.2

Применим ассоциативный закон

2.Графики, соответствия, отношения

21.а Какими свойствами обладает отношение «Быть братом» на множестве людей?

Отношение обладает свойством рефлективности.

21.б Быть подмножеством на семействе множеств?

Отношение обладает свойством антирефлективности.

23. Придумать содержательный пример соответствия, которое обладает указанными свойствами и объяснить (табл.2).

Таблица 2

Вариан- ты	Функциональное	Нефункцинальное	Инъективное	Неинъективное	Всюду определенное	Не всюду опреде ленное	Сюръективное	Несюръективное
а	+							+
н	+			+

И П

К1 К2

Рис.1 Рис.2

А) Есть три вида шоколада. Покупатель1 купил первый, покупатель2 купил второй. Третий остался. (рис.1)

н) Иванову и Петрову пришли приглашения из двух кадровых агенств. Оба обратились в первое. (рис.2)

Найти максимальные, минимальные, наибольшие и наименьшие элементы, а также Sup В и Inf В для множеств, представленных на рис.25.

а б в

а) Максимальные элементы {2,4,6}, минимальные {1,3,5,7}, SupB = 4.

б) Максимальные элементы {1,2}, минимальные {5,6}

в) Наибольший элемент {3}, максимальный {3}, минимальные {10,8,9,1,5}, SupB = 3

32. Доказать:

32.2. В решетке любой максимальный элемент является наибольшим, а любой минимальный – наименьшим.

Пусть х1A наибольший элемент, а х2A максимальный. Тогда аА <x1 и аА<=x2. Т.к . не может быть а = х1, то х2=х1.

34. Являются ли множества, представленные диаграммами Хассе (рис.26):

а) решетками;

А) б) в)

4. Логика высказываний.

1. Записать в символической форме следующие сложные высказывания:

ж) Этот человек студент или предприниматель

А – Человек

В – Студент

С – Предприниматель

АВvАС

з) Петров женат на Марье Ивановне или Лукерии Ильиничне

А – Петров

В – Марья Ивановна

С – Лукерия Ильиничга

АВvАС

и) Если при выполнении программы отклонение контролируемых параметров превышает предусмотренные нормы (стандарты), то требуется оперативная корректировка программы или уточнение стандартов

А – Отклонение

В – Норма

С – корректровка программы

Д – уточнение стандартов

(А>В)  (СvД)

к) Если Иванов Гражданин России, и все граждане Росси имеют право на образование, то Иванов имеет право на образование. Найти отрицание полученного высказывания.

А – Иванов

В – Гражданин России

С – Право на образование

 (АВ С)