Компьютерная математика: Часть 1. Теория множеств и комбинаторика. Волченская Т.В - 9 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

9
А
В
e
f
d
в
с
а
Рис. 2
Е
С
g
h
¾ P – множество целых положительных четных чисел.
Ответ: – . . . . . . . . . . множество. | P | = . . . P ={ . . . . . . . . . . . . . . . . . . ..
. . . . . . . . . . }.
¾ Q – множество двузначных чисел, являющихся степенями 2, кото-
рые нацело делятся на 5.
Ответ: Q – . . . . . . . . . . множество, | Q | = . . ., Q =. . . . .
5. Заданы универсальное
множество E = {a, b, c, d, e, f, g,
h} и множества A, B и C на
(рис. 2). Записать элементы мно-
жеств.
Ответ: A = { . ., . ., . ., . . }.
B = { . ., . ., . ., . ., . . }. C = { . ., . ., .
., . . }.
6. Даны множества M = {Коля, Оля, Толя } и S ={1, 2, 3, 4 }. Соста-
вить булеаны множеств и определить их мощности.
Ответ: β (M) = { . . . {. . . . }, { . . . . }, { . . . . }, { . . . ., . . . . .}, { . . . ., . .
. . }, { . . . . ., . . . . .}, { . . . ., . . . ., . . . . .}. | M | =. . ., | β (M) | = . . ..
β (S) = { . ., {. . }, { . . }, { . . }, { . . }, { . ., . . }, { . ., . . }, { . ., . . }, . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . { . ., . ., . ., . . }}. | S | =. . ., | β (S) | =
. . ..
1.2. Способы задания множеств
Множества могут быть заданы списком, порождающей процедурой,
арифметическими операциями, описанием свойств элементов или графиче-
ским представлением.
1. Задание множеств списком предполагает перечисление элементов.
Например, множество А состоит из букв a, b, c, d: A = = {a, b, c, d} или
множество N включает цифры 0, 2, 3, 4: N =
=
{0, 2, 3, 4}.
Пример: {0, 2, 3, 4} = {3, 4, 2, 0} = {4, 0, 2, 3} = ........
2. Задание множеств порождающей процедурой или арифметиче-
скими операциями означает описание характеристических свойств элемен-
          ¾ P – множество целых положительных четных чисел.
          Ответ: – . . . . . . . . . . множество. | P | = . . . P ={ . . . . . . . . . . . . . . . . . . ..
. . . . . . . . . . }.
          ¾ Q – множество двузначных чисел, являющихся степенями 2, кото-
рые нацело делятся на 5.
          Ответ: Q – . . . . . . . . . . множество, | Q | = . . ., Q =. . . . .
                                                                5. Заданы универсальное
                                                Е множество E = {a, b, c, d, e, f, g,
                       в            В                 h} и множества A, B и C на
                А                        f
           а                                          (рис. 2). Записать элементы мно-
                        d             e
                     g         с                      жеств.
                                                                Ответ: A = { . ., . ., . ., . . }.
                       С       h                      B = { . ., . ., . ., . ., . . }. C = { . ., . ., .
                                                      ., . . }.

                             Рис. 2
          6. Даны множества M = {Коля, Оля, Толя } и S ={1, 2, 3, 4 }. Соста-
вить булеаны множеств и определить их мощности.
          Ответ: β (M) = { . . . {. . . . }, { . . . . }, { . . . . }, { . . . ., . . . . .}, { . . . ., . .
. . }, { . . . . ., . . . . .}, { . . . ., . . . ., . . . . .}. | M | =. . ., | β (M) | = . . ..
          β (S) = { . ., {. . }, { . . }, { . . }, { . . }, { . ., . . }, { . ., . . }, { . ., . . }, . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . { . ., . ., . ., . . }}. | S | =. . ., | β (S) | =
. . ..


                          1.2. Способы задания множеств
       Множества могут быть заданы списком, порождающей процедурой,
арифметическими операциями, описанием свойств элементов или графиче-
ским представлением.
       1. Задание множеств списком предполагает перечисление элементов.
Например, множество А состоит из букв a, b, c, d: A = = {a, b, c, d} или
множество       N     включает        цифры       0,     2,       3, 4: N =
= {0, 2, 3, 4}.
       Пример: {0, 2, 3, 4} = {3, 4, 2, 0} = {4, 0, 2, 3} = ........
       2. Задание множеств порождающей процедурой или арифметиче-
скими операциями означает описание характеристических свойств элемен-

                                                              9

Страницы