- •Кафедра Информатики и вычислительной техники
- •Дискретная математика
- •Методические указания
- •По самостоятельной работе студентов
- •© Вятский социально-экономический институт (всэи), 2012 Общие положения
- •Цель и задачи изучения дисциплины
- •Студент должен знать и уметь:
- •Место дисциплины в учебном процессе
- •Тема 1. « Теория множеств и отношения»
- •Вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •Вариант № 5
- •Вариант № 6
- •Вариант № 7
- •Вариант № 8
- •Вариант № 9
- •Вариант № 10
- •Тема 2 «Математическая логика и схемы» Вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •Вариант № 5
- •Вариант № 6
- •Вариант № 7
- •Вариант № 8
- •Вариант № 9
- •Вариант № 10
- •Указания по выполнению контрольной работы
Вариант № 4
Даны три варианта множеств:
a). A ={2, 4, 5, 6}, B={ 1, 5, 6 }, C={ 4, 6}. E={1, 2, … , 9},
b). A = { a : a [2, 4] }, B={b: b (4, 7],}, C = { c: c [ 3, 9) }, E – вся числовая ось.
c). A ={(i, p), (j, j)}, B={(i, p), (5, 6 )}, C={(-4, 6), (5, 6 )}. E ={(i, p), (j, j), (i, i), (-4, 6), (5, 6)}
1. Выполнить над множествами следующие операции и дать графическую интерпретацию.
C B \ A B для варианта множеств а).
(C A) \C для варианта множеств b).
A \ B C для варианта множеств c).
2. Выяснить выполняется ли соотношение (графически):
A(B\C) = (AB) \ (AC).
3. Найдите произведение множеств AC,CBиC2 и их мощности для варианта множествc).
Найдите проекцию множеств ACBна 2, 3 составляющие, то есть Пр2,3ACBдля варианта множествa).
Дано множество M={m:m=x+y,xB,yC} для варианта множеств а). и отношениеR={(a,b):a,bM,a+b- четное}
Записать отношение в явном виде и найти обратное отношение R-1 ,
представить Rграфовым способом,
выяснить какими свойствами обладает данное отношение,
На загородную прогулку поехало 92 человека. Бутерброды с колбасой взяли 47 чел., с сыром – 38 чел., с ветчиной – 42 чел., и с сыром и с колбасой – 28 чел., с колбасой и ветчиной – 31 чел., с сыром и ветчиной - 26 чел. Все три вида бутербродов 25 чел., а несколько человек вместо бутербродов захватили с собой пирожки. a). сколько человек взяли с собой пирожки? b). сколько человек взяли с собой только бутерброды с колбасой? c). сколько человек взяли с собой только бутерброды с сыром?
В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?
Вариант № 5
Даны три варианта множеств:
a). A ={2, 4, 5, 6}, B={ 1, 5, 6 }, C={ 4, 6}. E={1, 2, … , 9},
b). A = { a : a [1, 5] }, B={b: b (4, 6],}, C = { c: c [ 3, 9) }, E – вся числовая ось.
c). A ={(a, p), (c, c)}, B={(a, p), (1, 6)}, C={(-4, 6), (1, 6)}. E ={(a, p), (c, c), (a, a), (-4, 6), (1, 6)}
1. Выполнить над множествами следующие операции и дать графическую интерпретацию.
A(CB) для варианта множеств а).
B \ (A C) для варианта множеств b).
C B \ A для варианта множеств c).
2. Выяснить выполняется ли соотношение (графически):
( AB)A=AB.
3. Найдите произведение множеств AB,BCиA2 и их мощности для варианта множествc).
4. Найдите проекцию множеств ABCна 2, 3 составляющие, то есть Пр2,3ABCдля варианта множествa).
5. Дано множество M={m:m=x+y,xA,yC} для варианта множеств а). и отношениеR={(a,b):a,bM,a+b< 11}
Записать отношение в явном виде, найти обратное отношение R-1
представить Rлинейно- координатным способом,
выяснить какими свойствами обладает данное отношение,
На одной из кафедр университета работают 13 человек, причем каждый из них знает хотя бы один иностранный язык. 10 чел. знают английский, 7 чел. – немецкий, 6 чел. – французский, 5 чел. знают и английский, и немецкий, 4 – английский и французский, 3 - немецкий и французский. Сколько человек знают все три языка? Сколько человек знают ровно два языка? Сколько человек знают только французский?
Сколькими способами можно составить трехцветный полосатый флаг, если имеется материал 5 различных цветов, причем полосы могут быть и вертикальные и горизонтальные? Та же самая задача, если одна из полос должна быть красной?