SlideShare a Scribd company logo
1 of 21
Лекция 1. Часть 3.  Декартово произведение множеств   ©   Гусева И.Н., кафедра СМиРЯ, КГУ, 2010
Используя две цифры, например, 3 и 5, можно записать четыре двузначных числа; 35, 53, 33 и 55. Несмотря на то что числа 35 и 53 записаны с помощью одних и тех же цифр, эти числа различные.  В том случае, когда важен порядок следования элементов, в математике говорят об  упорядоченных наборах  элементов.  В рассмотренном примере мы имели дело с упорядоченными парами. Упорядоченную пару, образованную из элементов а и  b , принято записывать, используя круглые скобки: (а;  b ).  Элемент а называют первой координатой (компонентой) пары, а элемент  b  - второй координатой (компонентой) пары.
Пары (а;  b ) и (с; d ) равны в том и только в том случае,  когда а = с и  b = d .  В упорядоченной паре (а;  b ) может быть, что а =  b .  Так, запись чисел 33 и 55 можно рассматривать как упорядоченные пары (3; 3) и (5; 5). Упорядоченные пары можно образовывать как из элементов одного множества, так и двух множеств.  Пусть, например, А = {1, 2, 3}, В = {3, 5}.  Образуем упорядоченные пары так, чтобы первая компонента принадлежала множеству А, а вторая - множеству В. Если мы перечислим все такие пары, то получим множество:  { (1; 3), (1; 5), (2; 3), (2; 5), (3; 3), (3; 5)}.
Видим, что имея два множества А и В, мы получили новое множество, элементами которого являются упорядоченные пары чисел. Это множество называют декартовым произведением множеств А и В.   Определение. Д екартовым произведением множеств А и В называется множество всех пар, первая компонента которых принадлежит множеству А, а вторая компонента принадлежит множеству В.  Декартово произведение множеств А и В обозначают А × В. Используя это обозначение, определение декартова произведения можно записать так:  А ×В= {(х;у)|хєА и уєВ}.
Решение а) действуем согласно определению — образуем все пары, первая компонента которых выбирается из А, а вторая — из В:  А × В = { (т; е), (т; f ), (т;  k ), (р; е), (р; f ), (р; k )}. б) декартово произведение равных множеств находят, образуя все возможные пары из элементов данного множества:  А×А = {(3; 3), (3; 5), (5; 3), (5; 5)}. Задача 1. Найдите декартово произведение множеств А и В, если:  а)А = {т; р}, В= {е,  f ,  k }, б)А = В={3, 5}.
Выясним теперь, как можно наглядно представлять декартово произведение множеств. Если множества А и В конечны и содержат небольшое число элементов, то можно изобразить декартово произведение этих множеств при помощи графа или таблицы.  Например, декартово произведение множеств А = {1, 2, 3} и В = {3, 5} можно представить так, как показано на рисунке.
Заметим, что элементы множества А мы изобразили на оси ОХ, а элементы множества В – на оси ОУ. Такой способ наглядного представления декартова произведения двух числовых множеств удобно использовать в случае, когда хотя бы одно из них бесконечное .  Декартово произведение двух числовых множеств (конечных и бесконечных) можно изображать на координатной плоскости, так как каждая пара чисел может быть единственным образом изображена точкой на этой плоскости.  Например, декартово произведение А х В множеств  А = {1, 2, 3} и В = {3,5} на координатной плоскости будет выглядеть так, как показано на рисунке Y 5 3 0 Х 1  2  3
Задача 2. Изобразите на координатной плоскости декартово произведение А×В, если:  а)А= {1,2,3} ,В=[3,5];  Б) А=[1,3], В=[3,5]; В)А= R , В=[3,5]; г)А= R , В= R . Решение, а)  Так как множество А состоит из трёх элементов, а множество В содержит все действительные числа от 3 до 5, включая и сами эти числа, то декартово произведение А х В будет состоять из бесконечного множества пар, первая компонента которых либо 1, либо 2, либо З, а вторая - любое действительное число из промежутка [3, 5].  Такое множество пар действительных чисел на координатной плоскости изобразится тремя отрезками.
Задача 2. Изобразите на координатной плоскости декартово произведение А×В, если:  а)А= {1,2,3} ,В=[3,5];  Б) А=[1,3], В=[3,5]; В)А= R , В=[3,5]; г)А= R , В= R . Решение, б)  В этом случае бесконечны оба множества А и В. Поэтому первой координатой пары, принадлежащей множеству А х В, может быть любое число из промежутка [1, 3I, и, следовательно, точки, изображающие элементы декартова произведения данных множеств А и В, образуют квадрат.  Чтобы подчеркнуть, что элементы декартова произведения изображаются и точками, лежащими внутри квадрата, этот квадрат можно заштриховать.
Задача 2. Изобразите на координатной плоскости декартово произведение А×В, если:   а)А= {1,2,3} ,В=[3,5];  Б) А=[1,3], В=[3,5]; В)А= R , В=[3,5]; г)А= R , В= R . Решение, в)  Этот случай отличается от предыдущего тем, что множество А состоит из всех действительных чисел, т. е. абсцисса точек, изображающих элементы множества А х В, принимает все действительные значения, в то время как ордината выбирается из промежутка  [ 3, 5].  Множество таких точек образует полосу.
Задача 2. Изобразите на координатной плоскости декартово произведение А×В, если:   а)А= {1,2,3} ,В=[3,5];  Б) А=[1,3], В=[3,5]; В)А= R , В=[3,5]; г)А= R , В= R . Решение, г)  Декартово произведение  R х R  состоит из всевозможных действительных чисел. Точки, изображающие эти пары, сплошь заполняют координатную плоскость.  Таким образом, декартово произведение  R х R  содержит столько же элементов, сколько точек находится на координатной плоскости.
В математике и других науках рассматривают не только упорядоченные пары, но и  упорядоченные наборы  из трёх, четырёх и т.д. элементов.  Например, запись числа 367 — это упорядоченный набор из трех элементов, а запись слова «математика» — это упорядоченный набор из 10 элементов.  Упорядоченные наборы часто называют  кортежами  и различают длине.  Длина кортежа — это число элементов, из которых он состоит.   Например: (3; 6; 7)— это кортеж длины 3,  (м, а, т, е, м, а, т, и, к, а)— кортеж длины 10.
Рассматривают в математике и декартово произведение трёх, четырёх и вообще n множеств. Определение   Декартовым произведением множеств А 1 , А2,  ...,  А n , называется множество всех кортежей длины  n , первая компонента которых принадлежит множеству А 1 , вторая  —  множеству А2,  ..,  n -я  —  множеству А n ,.  Д екартово произведение  множеств А1, А2..., Аn, обозначают так:  A1 хА 2 х . .. хА n .
Решение.  Элементами множества А1хА2хА3 будут кортежи длины 3 такие, что первая их компонента принадлежит множеству А1, вторая — множеству А2, третья — множеству А3. А1хА2хА3= {(2,3,6), (2,3,7), (2,4,6), (2,4,7), (2,5,6), (2,5,7), (3,3,6), (3,3,7), (3,4, 6), (3,4, 7),(3,5, 6), (3,5,7)}. Задача 3.  Даны множества: А1 = {2, 3}, А2 = { 3,4,5},  А3 = { 6, 7}. На йти: А1хА2хА3.
Нам известно, как находят декартово произведение конечных множеств.  Например, если А = {х, у, х}, В {т, р}, то А х В = {(х, т), (х, р), (у, т), (у, р), (х, т), (х, р)}.  Чтобы ответить на вопрос: «Сколько элементов в полученном множестве?», достаточно пересчитать их.  А как определить число элементов в декартовом произведении множеств, не образуя его и не обращаясь к пересчету элементов?  Число элементов в декартовом произведении конечных множеств
Можно доказать, что если в множестве А содержится а элементов, а в множестве В —  b  элементов, то в декартовом произведении множеств А и  B  содержится а· b  элементов, т.е.  n (А×В)= n (А)· n (В) = а· b Правило распространяется на случай  t  множеств, т.е.  n (А 1 ×А 2 × … ×А t) = n (А 1)·n (А 2 )·... · n (А t ). Например, если в множестве А содержится  3  элемента, в множестве В — 4 элемента, в множестве С — 5 элементов, то в их декартовом произведении будет содержаться 3·4·5 = 60 упорядоченных наборов из трех элементов.  Полученные формулы можно использовать при решении задач.
Решение.  Пусть А — множество юбок у Маши, В — множество кофт у нее. Тогда, по условию задачи,  n А) = 3,  n (В) = 4.  Требуется найти число возможных пар, образованных из элементов множеств А и В, т.е.  n (A× B) .  Но согласно правилу  n (А х В) =  n (А)· n (В) = 3·4 = 12.  Таким образом, из З юбок и 4 кофт Маша может составить 12 различных комплектов.   Задача 4. У Маши 3 различных юбки и 4 различных кофты. Сколько различных комплектов, состоящих из юбки и кофты, она может составить?
Решение.  Запись любого двузначного числа состоит из двух цифр и представляет собой упорядоченную пару.  В данном случае эти пары образуются из элементов множества А = {5, 4, 7}.  В задаче требуется узнать число таких пар, т.е, число элементов в декартовом произведении А х А.  Согласно правилу п(А х А) = п(А)·п(А) = 3·3 = 9.  Значит, двузначных чисел, записанных с помощью цифр 5, 4 и 7, будет 9.   Задача 5. Сколько двузначных чисел можно записать, используя цифры 5, 4 и 7 ?
Часто при решении задач, аналогичных рассмотренным выше, требуется не только ответить на вопрос о том, сколько существует возможных вариантов ее решения, но и осуществить перебор этих вариантов.  Например, в задаче 6 можно предложить записать все двузначные числа, используя цифры 5, 4 и 7.  Существует единый подход к осуществлению такого перебора — строится схема, называемая  деревом  возможных вариантов. Так, для задачи 6 она будет иметь вид :
Схема действительно похожа на дерево, правда, «растет» оно вниз и у него нет ствола. То, что дерево растет как бы «вверх ногами», удобно при построении схем такого вида. Знак * изображает корень дерева ветвями которого являются различные варианты решения задачи. Чтобы получить двузначное число, надо сначала выбрать цифру десятков - для этого есть три варианта: 5, 4 или 7. Поэтому из * проведены три отрезка и на их концах поставлены цифры 5, 4 и 7.  Затем надо выбрать цифру единиц, а для этого также есть три варианта: 5, 4 или 7. Поэтому от цифр 5, 4 и 7 проведено по три отрезка, на концах которых опять стоят цифры 5, 4 или 7.  Чтобы прочитать полученные варианты, надо пройти по всем ветвям построенного дерева сверху вниз.
Лекция окончена, уважаемый СТУДЕНТ, можете переходить к практическому занятию №1.

More Related Content

What's hot

PARTE 3 - Modelo Multiplicativo
PARTE 3 - Modelo MultiplicativoPARTE 3 - Modelo Multiplicativo
PARTE 3 - Modelo MultiplicativoRegis Andrade
 
Geometria analítica II
Geometria analítica IIGeometria analítica II
Geometria analítica IIEverton Moraes
 
Gêneros da pintura
Gêneros da pinturaGêneros da pintura
Gêneros da pinturaCEF16
 
Lancamento horizontal e obliquo resumo
Lancamento horizontal e obliquo   resumoLancamento horizontal e obliquo   resumo
Lancamento horizontal e obliquo resumoNS Aulas Particulares
 
Cinematica velocidade media - mu e muv - resumo
Cinematica   velocidade media - mu e muv - resumoCinematica   velocidade media - mu e muv - resumo
Cinematica velocidade media - mu e muv - resumoNS Aulas Particulares
 
Umjetnost 19 st cijela skripta
Umjetnost 19 st cijela skriptaUmjetnost 19 st cijela skripta
Umjetnost 19 st cijela skriptaMaja Ostojić
 
Produto cartesiano e função definição
Produto cartesiano e função  definiçãoProduto cartesiano e função  definição
Produto cartesiano e função definiçãoMeire de Fatima
 
Ensino Médio- Dadaísmo -Marcel Duchamp- -12 slides-
Ensino Médio- Dadaísmo -Marcel Duchamp-  -12 slides-Ensino Médio- Dadaísmo -Marcel Duchamp-  -12 slides-
Ensino Médio- Dadaísmo -Marcel Duchamp- -12 slides-ArtesElisa
 
O que é arte. (Jorge Coli)
O que é arte. (Jorge Coli)O que é arte. (Jorge Coli)
O que é arte. (Jorge Coli)Nerize Portela
 
Matemática Discreta - Parte VI funções
Matemática Discreta - Parte VI funçõesMatemática Discreta - Parte VI funções
Matemática Discreta - Parte VI funçõesUlrich Schiel
 
Logaritmos caderno de exercícios
Logaritmos   caderno de exercíciosLogaritmos   caderno de exercícios
Logaritmos caderno de exercíciosprof. Renan Viana
 
Estatística conceitos iniciais_professorjarbas.com.br
Estatística conceitos iniciais_professorjarbas.com.brEstatística conceitos iniciais_professorjarbas.com.br
Estatística conceitos iniciais_professorjarbas.com.brfpv_transilvania
 

What's hot (20)

PARTE 3 - Modelo Multiplicativo
PARTE 3 - Modelo MultiplicativoPARTE 3 - Modelo Multiplicativo
PARTE 3 - Modelo Multiplicativo
 
Fatoração
FatoraçãoFatoração
Fatoração
 
Geometria analítica II
Geometria analítica IIGeometria analítica II
Geometria analítica II
 
03 notação científica
03  notação científica03  notação científica
03 notação científica
 
Fisica 1
Fisica 1Fisica 1
Fisica 1
 
Gêneros da pintura
Gêneros da pinturaGêneros da pintura
Gêneros da pintura
 
Lancamento horizontal e obliquo resumo
Lancamento horizontal e obliquo   resumoLancamento horizontal e obliquo   resumo
Lancamento horizontal e obliquo resumo
 
Cinematica velocidade media - mu e muv - resumo
Cinematica   velocidade media - mu e muv - resumoCinematica   velocidade media - mu e muv - resumo
Cinematica velocidade media - mu e muv - resumo
 
Umjetnost 19 st cijela skripta
Umjetnost 19 st cijela skriptaUmjetnost 19 st cijela skripta
Umjetnost 19 st cijela skripta
 
Produto cartesiano e função definição
Produto cartesiano e função  definiçãoProduto cartesiano e função  definição
Produto cartesiano e função definição
 
Função inversa
Função inversa Função inversa
Função inversa
 
Teoria dos conjuntos.ppt
Teoria dos conjuntos.pptTeoria dos conjuntos.ppt
Teoria dos conjuntos.ppt
 
Ensino Médio- Dadaísmo -Marcel Duchamp- -12 slides-
Ensino Médio- Dadaísmo -Marcel Duchamp-  -12 slides-Ensino Médio- Dadaísmo -Marcel Duchamp-  -12 slides-
Ensino Médio- Dadaísmo -Marcel Duchamp- -12 slides-
 
Hans arp
Hans arpHans arp
Hans arp
 
O que é arte. (Jorge Coli)
O que é arte. (Jorge Coli)O que é arte. (Jorge Coli)
O que é arte. (Jorge Coli)
 
Arte oriental
Arte orientalArte oriental
Arte oriental
 
Torre de hanoi
Torre de hanoiTorre de hanoi
Torre de hanoi
 
Matemática Discreta - Parte VI funções
Matemática Discreta - Parte VI funçõesMatemática Discreta - Parte VI funções
Matemática Discreta - Parte VI funções
 
Logaritmos caderno de exercícios
Logaritmos   caderno de exercíciosLogaritmos   caderno de exercícios
Logaritmos caderno de exercícios
 
Estatística conceitos iniciais_professorjarbas.com.br
Estatística conceitos iniciais_professorjarbas.com.brEstatística conceitos iniciais_professorjarbas.com.br
Estatística conceitos iniciais_professorjarbas.com.br
 

Similar to Лекция 1 часть 3 декартово произв

Разбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика lРазбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика lDEVTYPE
 
Линейная алгебра - I. Разбор задач
Линейная алгебра - I. Разбор задачЛинейная алгебра - I. Разбор задач
Линейная алгебра - I. Разбор задачDEVTYPE
 
Применение леммы Бернсайда к решению комбинаторных задач (авт. Бородулина)
Применение леммы Бернсайда к решению комбинаторных задач (авт. Бородулина)Применение леммы Бернсайда к решению комбинаторных задач (авт. Бородулина)
Применение леммы Бернсайда к решению комбинаторных задач (авт. Бородулина)eekdiary
 
Метод координат
Метод координатМетод координат
Метод координатGarik Yenokyan
 
Линейная алгебра ll. Разбор задач второго модуля
Линейная алгебра ll. Разбор задач второго модуляЛинейная алгебра ll. Разбор задач второго модуля
Линейная алгебра ll. Разбор задач второго модуляDEVTYPE
 
proverochnie-raboti-po-algebre
proverochnie-raboti-po-algebreproverochnie-raboti-po-algebre
proverochnie-raboti-po-algebreGarik Yenokyan
 
десять способов решений кв. ур ий
десять способов решений кв. ур ийдесять способов решений кв. ур ий
десять способов решений кв. ур ийNovikovaOG
 
Основы теории графов - I
Основы теории графов - IОсновы теории графов - I
Основы теории графов - IDEVTYPE
 
А. Б. Василевский ЗАДАНИЯ ДЛЯ ВНЕКЛАССНОЙ РАБОТЫ ПО МАТЕМАТИКЕ "Задание 3,4,5".
А. Б. Василевский ЗАДАНИЯ ДЛЯ ВНЕКЛАССНОЙ РАБОТЫ ПО МАТЕМАТИКЕ "Задание 3,4,5".А. Б. Василевский ЗАДАНИЯ ДЛЯ ВНЕКЛАССНОЙ РАБОТЫ ПО МАТЕМАТИКЕ "Задание 3,4,5".
А. Б. Василевский ЗАДАНИЯ ДЛЯ ВНЕКЛАССНОЙ РАБОТЫ ПО МАТЕМАТИКЕ "Задание 3,4,5".silvermlm
 
Разбор задач модуля "Теория графов ll"
Разбор задач модуля "Теория графов ll"Разбор задач модуля "Теория графов ll"
Разбор задач модуля "Теория графов ll"DEVTYPE
 
Теорема Виета
Теорема ВиетаТеорема Виета
Теорема ВиетаMax Buts
 
1742 повторяем математику за курс средней школы арефьева и.г-2015 -118с
1742  повторяем математику за курс средней школы арефьева и.г-2015 -118с1742  повторяем математику за курс средней школы арефьева и.г-2015 -118с
1742 повторяем математику за курс средней школы арефьева и.г-2015 -118сpsvayy
 
13.01.9.3
13.01.9.313.01.9.3
13.01.9.3detki
 
РАЦИОНАЛЬНЫЕ УРАВНЕНИЯ И НЕРАВЕНСТВА
РАЦИОНАЛЬНЫЕ УРАВНЕНИЯ И НЕРАВЕНСТВАРАЦИОНАЛЬНЫЕ УРАВНЕНИЯ И НЕРАВЕНСТВА
РАЦИОНАЛЬНЫЕ УРАВНЕНИЯ И НЕРАВЕНСТВАsilvermlm
 
Portfel.in.ua 27 alg_7_kravchuk_2007_r
Portfel.in.ua 27 alg_7_kravchuk_2007_rPortfel.in.ua 27 alg_7_kravchuk_2007_r
Portfel.in.ua 27 alg_7_kravchuk_2007_rportfel
 
7 алг кравчук_янченко_2007_рус
7 алг кравчук_янченко_2007_рус7 алг кравчук_янченко_2007_рус
7 алг кравчук_янченко_2007_русAira_Roo
 
массивы.строки
массивы.строкимассивы.строки
массивы.строкиdasha2012
 

Similar to Лекция 1 часть 3 декартово произв (20)

Разбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика lРазбор задач модуля Комбинаторика l
Разбор задач модуля Комбинаторика l
 
Линейная алгебра - I. Разбор задач
Линейная алгебра - I. Разбор задачЛинейная алгебра - I. Разбор задач
Линейная алгебра - I. Разбор задач
 
Применение леммы Бернсайда к решению комбинаторных задач (авт. Бородулина)
Применение леммы Бернсайда к решению комбинаторных задач (авт. Бородулина)Применение леммы Бернсайда к решению комбинаторных задач (авт. Бородулина)
Применение леммы Бернсайда к решению комбинаторных задач (авт. Бородулина)
 
Метод координат
Метод координатМетод координат
Метод координат
 
Линейная алгебра ll. Разбор задач второго модуля
Линейная алгебра ll. Разбор задач второго модуляЛинейная алгебра ll. Разбор задач второго модуля
Линейная алгебра ll. Разбор задач второго модуля
 
Matanal 31oct
Matanal 31octMatanal 31oct
Matanal 31oct
 
proverochnie-raboti-po-algebre
proverochnie-raboti-po-algebreproverochnie-raboti-po-algebre
proverochnie-raboti-po-algebre
 
десять способов решений кв. ур ий
десять способов решений кв. ур ийдесять способов решений кв. ур ий
десять способов решений кв. ур ий
 
Основы теории графов - I
Основы теории графов - IОсновы теории графов - I
Основы теории графов - I
 
А. Б. Василевский ЗАДАНИЯ ДЛЯ ВНЕКЛАССНОЙ РАБОТЫ ПО МАТЕМАТИКЕ "Задание 3,4,5".
А. Б. Василевский ЗАДАНИЯ ДЛЯ ВНЕКЛАССНОЙ РАБОТЫ ПО МАТЕМАТИКЕ "Задание 3,4,5".А. Б. Василевский ЗАДАНИЯ ДЛЯ ВНЕКЛАССНОЙ РАБОТЫ ПО МАТЕМАТИКЕ "Задание 3,4,5".
А. Б. Василевский ЗАДАНИЯ ДЛЯ ВНЕКЛАССНОЙ РАБОТЫ ПО МАТЕМАТИКЕ "Задание 3,4,5".
 
Разбор задач модуля "Теория графов ll"
Разбор задач модуля "Теория графов ll"Разбор задач модуля "Теория графов ll"
Разбор задач модуля "Теория графов ll"
 
Alg urabnprstep
Alg urabnprstepAlg urabnprstep
Alg urabnprstep
 
Теорема Виета
Теорема ВиетаТеорема Виета
Теорема Виета
 
1742 повторяем математику за курс средней школы арефьева и.г-2015 -118с
1742  повторяем математику за курс средней школы арефьева и.г-2015 -118с1742  повторяем математику за курс средней школы арефьева и.г-2015 -118с
1742 повторяем математику за курс средней школы арефьева и.г-2015 -118с
 
13.01.9.3
13.01.9.313.01.9.3
13.01.9.3
 
585
585585
585
 
РАЦИОНАЛЬНЫЕ УРАВНЕНИЯ И НЕРАВЕНСТВА
РАЦИОНАЛЬНЫЕ УРАВНЕНИЯ И НЕРАВЕНСТВАРАЦИОНАЛЬНЫЕ УРАВНЕНИЯ И НЕРАВЕНСТВА
РАЦИОНАЛЬНЫЕ УРАВНЕНИЯ И НЕРАВЕНСТВА
 
Portfel.in.ua 27 alg_7_kravchuk_2007_r
Portfel.in.ua 27 alg_7_kravchuk_2007_rPortfel.in.ua 27 alg_7_kravchuk_2007_r
Portfel.in.ua 27 alg_7_kravchuk_2007_r
 
7 алг кравчук_янченко_2007_рус
7 алг кравчук_янченко_2007_рус7 алг кравчук_янченко_2007_рус
7 алг кравчук_янченко_2007_рус
 
массивы.строки
массивы.строкимассивы.строки
массивы.строки
 

Лекция 1 часть 3 декартово произв

  • 1. Лекция 1. Часть 3. Декартово произведение множеств © Гусева И.Н., кафедра СМиРЯ, КГУ, 2010
  • 2. Используя две цифры, например, 3 и 5, можно записать четыре двузначных числа; 35, 53, 33 и 55. Несмотря на то что числа 35 и 53 записаны с помощью одних и тех же цифр, эти числа различные. В том случае, когда важен порядок следования элементов, в математике говорят об упорядоченных наборах элементов. В рассмотренном примере мы имели дело с упорядоченными парами. Упорядоченную пару, образованную из элементов а и b , принято записывать, используя круглые скобки: (а; b ). Элемент а называют первой координатой (компонентой) пары, а элемент b - второй координатой (компонентой) пары.
  • 3. Пары (а; b ) и (с; d ) равны в том и только в том случае, когда а = с и b = d . В упорядоченной паре (а; b ) может быть, что а = b . Так, запись чисел 33 и 55 можно рассматривать как упорядоченные пары (3; 3) и (5; 5). Упорядоченные пары можно образовывать как из элементов одного множества, так и двух множеств. Пусть, например, А = {1, 2, 3}, В = {3, 5}. Образуем упорядоченные пары так, чтобы первая компонента принадлежала множеству А, а вторая - множеству В. Если мы перечислим все такие пары, то получим множество: { (1; 3), (1; 5), (2; 3), (2; 5), (3; 3), (3; 5)}.
  • 4. Видим, что имея два множества А и В, мы получили новое множество, элементами которого являются упорядоченные пары чисел. Это множество называют декартовым произведением множеств А и В. Определение. Д екартовым произведением множеств А и В называется множество всех пар, первая компонента которых принадлежит множеству А, а вторая компонента принадлежит множеству В. Декартово произведение множеств А и В обозначают А × В. Используя это обозначение, определение декартова произведения можно записать так: А ×В= {(х;у)|хєА и уєВ}.
  • 5. Решение а) действуем согласно определению — образуем все пары, первая компонента которых выбирается из А, а вторая — из В: А × В = { (т; е), (т; f ), (т; k ), (р; е), (р; f ), (р; k )}. б) декартово произведение равных множеств находят, образуя все возможные пары из элементов данного множества: А×А = {(3; 3), (3; 5), (5; 3), (5; 5)}. Задача 1. Найдите декартово произведение множеств А и В, если: а)А = {т; р}, В= {е, f , k }, б)А = В={3, 5}.
  • 6. Выясним теперь, как можно наглядно представлять декартово произведение множеств. Если множества А и В конечны и содержат небольшое число элементов, то можно изобразить декартово произведение этих множеств при помощи графа или таблицы. Например, декартово произведение множеств А = {1, 2, 3} и В = {3, 5} можно представить так, как показано на рисунке.
  • 7. Заметим, что элементы множества А мы изобразили на оси ОХ, а элементы множества В – на оси ОУ. Такой способ наглядного представления декартова произведения двух числовых множеств удобно использовать в случае, когда хотя бы одно из них бесконечное . Декартово произведение двух числовых множеств (конечных и бесконечных) можно изображать на координатной плоскости, так как каждая пара чисел может быть единственным образом изображена точкой на этой плоскости. Например, декартово произведение А х В множеств А = {1, 2, 3} и В = {3,5} на координатной плоскости будет выглядеть так, как показано на рисунке Y 5 3 0 Х 1 2 3
  • 8. Задача 2. Изобразите на координатной плоскости декартово произведение А×В, если: а)А= {1,2,3} ,В=[3,5]; Б) А=[1,3], В=[3,5]; В)А= R , В=[3,5]; г)А= R , В= R . Решение, а) Так как множество А состоит из трёх элементов, а множество В содержит все действительные числа от 3 до 5, включая и сами эти числа, то декартово произведение А х В будет состоять из бесконечного множества пар, первая компонента которых либо 1, либо 2, либо З, а вторая - любое действительное число из промежутка [3, 5]. Такое множество пар действительных чисел на координатной плоскости изобразится тремя отрезками.
  • 9. Задача 2. Изобразите на координатной плоскости декартово произведение А×В, если: а)А= {1,2,3} ,В=[3,5]; Б) А=[1,3], В=[3,5]; В)А= R , В=[3,5]; г)А= R , В= R . Решение, б) В этом случае бесконечны оба множества А и В. Поэтому первой координатой пары, принадлежащей множеству А х В, может быть любое число из промежутка [1, 3I, и, следовательно, точки, изображающие элементы декартова произведения данных множеств А и В, образуют квадрат. Чтобы подчеркнуть, что элементы декартова произведения изображаются и точками, лежащими внутри квадрата, этот квадрат можно заштриховать.
  • 10. Задача 2. Изобразите на координатной плоскости декартово произведение А×В, если: а)А= {1,2,3} ,В=[3,5]; Б) А=[1,3], В=[3,5]; В)А= R , В=[3,5]; г)А= R , В= R . Решение, в) Этот случай отличается от предыдущего тем, что множество А состоит из всех действительных чисел, т. е. абсцисса точек, изображающих элементы множества А х В, принимает все действительные значения, в то время как ордината выбирается из промежутка [ 3, 5]. Множество таких точек образует полосу.
  • 11. Задача 2. Изобразите на координатной плоскости декартово произведение А×В, если: а)А= {1,2,3} ,В=[3,5]; Б) А=[1,3], В=[3,5]; В)А= R , В=[3,5]; г)А= R , В= R . Решение, г) Декартово произведение R х R состоит из всевозможных действительных чисел. Точки, изображающие эти пары, сплошь заполняют координатную плоскость. Таким образом, декартово произведение R х R содержит столько же элементов, сколько точек находится на координатной плоскости.
  • 12. В математике и других науках рассматривают не только упорядоченные пары, но и упорядоченные наборы из трёх, четырёх и т.д. элементов. Например, запись числа 367 — это упорядоченный набор из трех элементов, а запись слова «математика» — это упорядоченный набор из 10 элементов. Упорядоченные наборы часто называют кортежами и различают длине. Длина кортежа — это число элементов, из которых он состоит. Например: (3; 6; 7)— это кортеж длины 3, (м, а, т, е, м, а, т, и, к, а)— кортеж длины 10.
  • 13. Рассматривают в математике и декартово произведение трёх, четырёх и вообще n множеств. Определение Декартовым произведением множеств А 1 , А2, ..., А n , называется множество всех кортежей длины n , первая компонента которых принадлежит множеству А 1 , вторая — множеству А2, .., n -я — множеству А n ,. Д екартово произведение множеств А1, А2..., Аn, обозначают так: A1 хА 2 х . .. хА n .
  • 14. Решение. Элементами множества А1хА2хА3 будут кортежи длины 3 такие, что первая их компонента принадлежит множеству А1, вторая — множеству А2, третья — множеству А3. А1хА2хА3= {(2,3,6), (2,3,7), (2,4,6), (2,4,7), (2,5,6), (2,5,7), (3,3,6), (3,3,7), (3,4, 6), (3,4, 7),(3,5, 6), (3,5,7)}. Задача 3. Даны множества: А1 = {2, 3}, А2 = { 3,4,5}, А3 = { 6, 7}. На йти: А1хА2хА3.
  • 15. Нам известно, как находят декартово произведение конечных множеств. Например, если А = {х, у, х}, В {т, р}, то А х В = {(х, т), (х, р), (у, т), (у, р), (х, т), (х, р)}. Чтобы ответить на вопрос: «Сколько элементов в полученном множестве?», достаточно пересчитать их. А как определить число элементов в декартовом произведении множеств, не образуя его и не обращаясь к пересчету элементов? Число элементов в декартовом произведении конечных множеств
  • 16. Можно доказать, что если в множестве А содержится а элементов, а в множестве В — b элементов, то в декартовом произведении множеств А и B содержится а· b элементов, т.е. n (А×В)= n (А)· n (В) = а· b Правило распространяется на случай t множеств, т.е. n (А 1 ×А 2 × … ×А t) = n (А 1)·n (А 2 )·... · n (А t ). Например, если в множестве А содержится 3 элемента, в множестве В — 4 элемента, в множестве С — 5 элементов, то в их декартовом произведении будет содержаться 3·4·5 = 60 упорядоченных наборов из трех элементов. Полученные формулы можно использовать при решении задач.
  • 17. Решение. Пусть А — множество юбок у Маши, В — множество кофт у нее. Тогда, по условию задачи, n А) = 3, n (В) = 4. Требуется найти число возможных пар, образованных из элементов множеств А и В, т.е. n (A× B) . Но согласно правилу n (А х В) = n (А)· n (В) = 3·4 = 12. Таким образом, из З юбок и 4 кофт Маша может составить 12 различных комплектов. Задача 4. У Маши 3 различных юбки и 4 различных кофты. Сколько различных комплектов, состоящих из юбки и кофты, она может составить?
  • 18. Решение. Запись любого двузначного числа состоит из двух цифр и представляет собой упорядоченную пару. В данном случае эти пары образуются из элементов множества А = {5, 4, 7}. В задаче требуется узнать число таких пар, т.е, число элементов в декартовом произведении А х А. Согласно правилу п(А х А) = п(А)·п(А) = 3·3 = 9. Значит, двузначных чисел, записанных с помощью цифр 5, 4 и 7, будет 9. Задача 5. Сколько двузначных чисел можно записать, используя цифры 5, 4 и 7 ?
  • 19. Часто при решении задач, аналогичных рассмотренным выше, требуется не только ответить на вопрос о том, сколько существует возможных вариантов ее решения, но и осуществить перебор этих вариантов. Например, в задаче 6 можно предложить записать все двузначные числа, используя цифры 5, 4 и 7. Существует единый подход к осуществлению такого перебора — строится схема, называемая деревом возможных вариантов. Так, для задачи 6 она будет иметь вид :
  • 20. Схема действительно похожа на дерево, правда, «растет» оно вниз и у него нет ствола. То, что дерево растет как бы «вверх ногами», удобно при построении схем такого вида. Знак * изображает корень дерева ветвями которого являются различные варианты решения задачи. Чтобы получить двузначное число, надо сначала выбрать цифру десятков - для этого есть три варианта: 5, 4 или 7. Поэтому из * проведены три отрезка и на их концах поставлены цифры 5, 4 и 7. Затем надо выбрать цифру единиц, а для этого также есть три варианта: 5, 4 или 7. Поэтому от цифр 5, 4 и 7 проведено по три отрезка, на концах которых опять стоят цифры 5, 4 или 7. Чтобы прочитать полученные варианты, надо пройти по всем ветвям построенного дерева сверху вниз.
  • 21. Лекция окончена, уважаемый СТУДЕНТ, можете переходить к практическому занятию №1.