Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
КР ГОС3 2012 Дискретная математика.doc
Скачиваний:
21
Добавлен:
28.05.2015
Размер:
309.76 Кб
Скачать

Вариант № 2

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

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. Выполнить над множествами следующие операции и дать графическую интерпретацию.

  • A  C  B для варианта множеств а).

  • B  A  C для варианта множеств b).

  • C \ B  A для варианта множеств c).

2. Выяснить выполняется ли соотношение (графически):

A\(CB)=(A\B)\C.

3. Найдите произведение множеств AC,BAиC2 и их мощности для варианта множествc).

  1. Найдите проекцию множеств ACBна 2, 3 составляющие, то есть Пр2,3ACBдля варианта множествa).

  2. Дано множество M={m:m=x+y,xA,yB} для варианта множеств а). и отношениеR={(a,b):a,bM,a+b- нечетное}

  • Записать отношение в явном виде и найти обратное отношение R-1,

  • представить Rлинейным способом,

  • выяснить какими свойствами обладает данное отношение,

6. Известно, что из 100 студентов живописью увлекаются 28 чел., спортом – 42 чел., музыкой – 30 чел., живописью и спортом – 10 чел., живописью и музыкой - 8 чел., спортом и музыкой – 5. живописью, спортом и музыкой – 3 чел. Определить a). сколько человек увлекается только спортом, b). сколько человек ничем не увлекается, c). сколько человек увлекается хотя бы живописью и музыкой ?

7. Сколькими способами можно выбрать из полной колоды карт (содержащей 52 карты) по одной карте каждой масти так, чтобы карты красных мастей и карты чёрных мастей образовывали пары( например, девятки пик и треф и валеты бубен и червей)?

Вариант № 3

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

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. Выполнить над множествами следующие операции и дать графическую интерпретацию.

    1. B(CA) для варианта множеств а).

    2. B  (A \ C) для варианта множеств b).

    3. C  B  A для варианта множеств c).

2. Выяснить выполняется ли соотношение (графически):

A\BC=AB\CB

3. Найдите произведение множеств CB,ACиB2 и их мощности для варианта множествc).

  1. Найдите проекцию множеств CABна 2, 3 составляющие, то есть Пр2,3CABдля варианта множествa).

  2. Дано множество M={m:m=x+y,xB,yC} для варианта множеств а). и отношение R={(a, b): a, b  M, I a-b I < 9}

  • Записать отношение в явном виде, найти обратное отношение R-1 ,

  • представить Rкоординатным способом,

  • выяснить какими свойствами обладает данное отношение,

6. В отделе НИИ работает несколько человек, причем каждый из них знает хотя бы один иностранный язык. 10 чел. знают английский, 9 чел. – немецкий, 7 чел. – французский, 4 чел. знают и английский, и немецкий, 2 – английский и французский, 2 - немецкий и французский, а один человек знает все три языка. Определить a). сколько человек работает в отделе?b). сколько человек знают ровно два языка?c). сколько человек знают только английский?

7. Рота состоит из 3 офицеров, 6 сержантов и 60 рядовых. Сколькими способами можно выделить из них отряд, состоящий из одного офицера, 2 сержантов и 20 рядовых? Та же задача, если в отряд должен войти командир роты и старший из сержантов.