Лекция № 1, математика Множества. Множества и операции над ними

• Название: Множества и операции над ними
• Дата: 02.03.2023
• Размер: 0.62 Mb.
• Имя файла: Лекция № 1, математика Множества.doc
• Тип: Лекция; #964262
• страница: 4 из 4

11. Число элементов в объединении и разности конечных множеств

Нам известно, как находят объединение двух конечных непересекающихся множеств. Например, если А = {х, у, z}, а В = {к, l , m, р), то А В = {х, у, z, к, I, m , р}. Чтобы ответить на вопрос: «Сколько элементов в полученном множестве?» - достаточно пересчитать их.

А как определять число элементов в объединении конечных множеств, не образуя его и не обращаясь к пересчету элементов?

Условимся предложение «Множество А содержит а элементов» записывать в таком виде: n (А) = а. Например, если А = {х, у, z, } то утверждение «Множество А содержит три элемента» можно записать так: n (А) = 3.

Можно доказать, что если в множестве А содержится а элементов, а в множестве В – b элементов и множества А и В не пересекаются, то в объединении множеств А и В содержится а + Ъ элементов, т.е.

n (А В) = n (А) + n (В) = а + b (1).

Это правило нахождения числа элементов в объединении двух конечных непересекающихся множеств, его можно обобщить на случай t попарно непересекающихся множеств, т.е. если множества А₁, А₂, …, А _t, попарно не пересекаются, то n(A₁ А₂ ... А) = n (А₁) + n (А₂) + ... + n (А _t,).

Пусть, например, А = {х, у, г }, В = {к, I, т, р }, С = {q, s}. Найдем число элементов в объединении данных множеств.

Пересчитав элементы данных множеств, получаем, что n (А) =3, n (В) = 4, n(С) = 2. Видим, что А В = 0, А С = 0, В С = Ø, т.е. данные множества попарно не пересекаются. Тогда, согласно правилу нахождения числа элементов в объединении конечных множеств, получаем:

n (А В С) = n (А) + n (В) + n (С) = 3 + 4 + 2 = 9.

Таким образом, в объединении заданных трех множеств содержится 9 элементов.

Нетрудно убедиться в том, что если В А, то n (В^/_А) = n (А) – n (В), т.е. число элементов дополнения подмножества В до данного конечного множества А равно разности численностей этих множеств.

Пусть, например, А = {х, y, z, p, t}, а B = {х, p, t}.Найдем число элементов в дополнении подмножества В до множества А.

Пересчитав элементы множеств А и В, получаем, что n (А) = 5, n (В) = 3. Тогда n ( В^/_А) = n (А) - n (В) = 5-3 = 2. Таким образом, в дополнении множества В до множества А содержится два элемента.

Формула (1) позволяет находить число элементов в объединении конечных непересекающихся множеств. А если множества А и В имеют общие элементы, то как найти число элементов в их объединении?

Пусть, например, А = {х, у, z }, а В = {х, z, p, s, к}. Тогда А В = {х, у, z, р, s, к}, т.е. если n (А) = 3, а n (В) = 5 и А В ≠ Ø, то n (А В) = 6. Нетрудно видеть, что в данном случае n (А В) = 2 и, значит, общие элементы множеств А и В и объединении этих множеств записаны только один раз.

В общем виде правило подсчета элементов в объединении двух конечных множеств может быть представлено в виде формулы:

n (А В) = n (А) + n (В) - n (А В) (2).

Полученные формулы для подсчета числа элементов в объединении двух и более множеств можно использовать для решения текстовых задач следующего вида.

З а д а ч а 1. Из 40 студентов курса 32 изучают английский язык, 21 - немецкий язык, а 15- английский и немецкий языки. Сколько студентов курса не изучает ни английский, ни немецкий языки?

Р е ш е н и е. Пусть А- множество студентов курса, изучающих английский язык, В - множество студентов курса, изучающих немецкий язык. По условию задачи: n (А) = 32, n (В) = 21, n (А В) = 15. Требуется найти число студентов курса, не изучающих ни английского, ни немецкого языка.

1 способ.

1) Найдем число элементов в объединении данных множеств А и В. Для этого воспользуемся формулой (2):

n (А В) = n (А) + n (В) - n (А В) = 32 + 21 - 15 = 38.

2) Найдем число студентов курса, которые не изучают ни английский, ни немецкий языки: 40 - 38 = 2.

2 способ.

I) Изобразим данные множества при помощи кругов Эйлера и определим число элементов в каждом из непересекающихся подмножеств (рис. 23).
Рис .23

n (С)=40

Так как в пересечении множеств А и В содержится 15 элементов, то студентов, изучающих только английский язык, будет 17 (32- 15 = 17), а студентов, изучающих только немецкий, - 6 (21 - 15 = 6). Тогда n (А В) = 17 + 15 + 6 = 38, и, следовательно, число студентов курса, которые не изучают ни английский, ни немецкий языки, будет 40 - 38 = 2.
12. Число элементов в декартовом произведении конечных множеств

Нам известно, как находят декартово произведение конечных множеств. Например, если А = {х, у, z }, В = { m, р }, то А х В= {(х, m), (х, р), (у, m), (у, р), (z, m), (z, р)}. Чтобы ответить на вопрос «Сколько элементов в полученном множестве?», - достаточно пересчитать их. А как определить число элементов в декартовом произведении множеств, не образуя его и не обращаясь к пересчету элементов?

Можно доказать, что если в множестве А содержится а элементов, а в множестве В - b элементов, то в декартовом произведении множеств А и В содержится a - b элементов, т.е.

n (АхВ)= n(А)· n (В)=а· b

Правило распространяется на случай t множеств, т.е. n (А₁х А₂ х ... хА _t,) = n (А₁,) · n (А₂) ·... · n (А_t,).

Например, если в множестве А содержится 3 элемента, в множестве В - 4 элемента, в множестве С- 5 элементов, то в их декартовом произведении будет содержаться 3·4·5 = 60 упорядоченных наборов из трех элементов.

Полученные формулы можно использовать при решении задач.

З а д а ч а 1. У Маши 3 различных юбки и 4 различных кофты. Сколько различных комплектов, состоящих из юбки и кофты, она может составить?

Р е ш е н и е. Пусть А - множество юбок у Маши, В - множество кофт у нее. Тогда, по условию задачи, n (А) = 3, n (В) = 4. Требуется найти число возможных пар, образованных из элементов множеств А и В, т.е. n (А х В). Но согласно правилу n (А х В) = n (А) · n (В) = 3·4 = 12. Таким образом, из 3 юбок и 4 кофт Маша может составить 12 различных комплектов.

З а д а ч а 2. Сколько двузначных чисел можно записать, используя цифры 5,4 и 7?

Р е ш е н и е. Запись любого двузначного числа состоит из двух цифр и представляет собой упорядоченную пару. В данном случае эти пары образуются из элементов множества А = {5, 4, 7}. В задаче требуется узнать число таких пар, т.е. число элементов в декартовом произведении А х А. Согласно правилу n (А х А) = n (А) · n (А) = 3·3 = 9. Значит, двузначных чисел, записанных с помощью цифр 5, 4 и 7, будет 9.

Часто при решении задач, аналогичных рассмотренным выше, требуется не только ответить на вопрос о том, сколько существует возможных вариантов ее решения, но и осуществить перебор этих вариантов. Например, в задаче 2 можно предложить записать все двузначные числа, используя цифры 5,4 и 7.

Существует единый подход к осуществлению такого перебора - строится схема, называемая деревом возможных вариантов. Так, для задачи 2 она будет иметь вид (рис. 25):

Эта схема действительно похожа на дерево, правда, растет оно вниз и у него нет ствола. То, что дерево растет как бы «вверх ногами», удобно при построении схем такого вида. Знак * изображает корень дерева, ветвями которого являются различные варианты решения задачи. Чтобы получить двузначное число, надо сначала выбрать цифру десятков - для этого есть три варианта: 5, 4 или 7. Поэтому из * проведены три отрезка и на их концах поставлены цифры 5, 4 и 7. Затем надо выбрать цифру единиц, а для этого также есть три варианта: 5, 4 или 7. Поэтому от цифр 5, 4 и 7 проведено по три отрезка, на концах которых опять стоят цифры 5, 4 или 7. Чтобы прочитать полученные варианты, надо пройти по всем ветвям построенного дерева сверху вниз.