Пример 3. Даны подмножества Х = {2; 4; 6} и Y = {3; 5; 7} – множества натуральных чисел. Соответствие
из Х в Y таково:
x
y <=> число x больше числа у (x
Х, у
Y), следует:
1) записать
с пар;
2) записать
указанием характеристического свойства элементов;
3) записать пары (x, y)
в виде x
y;
4) построить граф
.
Решение: 1)
= {(4; 3), (6; 3), (6; 5)};
2)
= {
|
= (x, y), x
{2; 4; 6}, y
{3; 5; 7}};
3) 4 > 3; 6 > 3; 6 > 5;
Упражнения
1. Даны два множества слов: А = {«желтый»; «белое»; «черная»},
В = {«лист»; «ночь»; «платье»; «шаль»; «безмолвие»}.
1) Составте бинарное соответствие С из А и В, состоящее из пар, в которых первая компонента – слово из А, а вторая компонента – согласованное с ним слово из В;
2) постройте график этого соответствия;
3) постройте граф этого соответствия.
2. Пусть X = {«река»; «возвышенность»; «океан»; «пустыня»},
а Y = {а; е; н; ,я}.
1) Составить декартовое произведение Х
Y этих множеств;
2) отметьте в нем пары, связанные соответствием
:
х
у <=> «в слово х входит буква у»;
3) задайте это же соответствие при графа;
4) найдите полный образ слова «океан»;
5) найдите полный прообраз буквы «а»;
6) есть ли в множестве Y буква, полный прообраз которой состоит из всего множества X ?
7) есть ли в множестве Y буква с пустым полным прообразом?
Пусть вся дорога 1 (единица), тогда х время, за которое первая бригада может отремонтировать дорогу, а у время второй бригады. Совместная работа двух бригад 6 ч. Если первая бригада отремонтирует 3/5 дороги, то время затратит (3/5)÷(1/х)=3х/5 ; если вторая бригада отремонтирует оставшуюся часть: 1-3/5=2/5 дороги. то время затратит (2/5)÷(1/у)=2у/5 , и времени они затратят 12 часов. Составим два уравнения:
1/х+1/у=1/6
3х/5+2у/5=12
Выделим х во втором уравнении:
3х/5+2у/5=12
15х+10у=300
3х+2у=60
х=(60-2у)/3
Подставим значение х в первое уравнение:
3/(60-3у)+1/у=1/6
18у+360-12у=60у-2у²
2у²-54у+360=0
у²-27у+180=0
D=9
у₁=12 часов вторая бригада может отремонтировать дорогу самостоятельно.
х₁=(60-2*12)/3=36/3=12 часов первая бригада может отремонтировать дорогу самостоятельно.
у₂=15 часов вторая бригада может отремонтировать дорогу самостоятельно.
х₂=(60-2*15)/3=30/3=10 часов первая бригада может отремонтировать дорогу самостоятельно.
ответ: Или первая за 12 часов и вторая за 12 часов; Или первая за 10 часов и вторая за 15 часов.
. Что такое “бинарное соответствие из множества А в множество В”?
2. Как прочитать запись x
у?
3. Что такое «точка исхода», «точка прибытия» соответствия
из множества A в множество B?
4. Что называется проекцией prA
и prB
соответствия
из множества А в множество В?
5. Как строится график соответствия
из множества A в мно-
жество B?
6. Как строится граф соответствия
из множества A в множество B?
7. Как составить соответствие
из A и B? Как составить
-1?
Образцы решения заданий
Пример 1. Бинарное соответствие
из множества A = {1; 2; 4; 5} в множество B = {а; b; с; d; е; f; r; I} состоит из пар: (1; b), (1; d),
(2; а), (2; b), (4; с), следует:
1) указать область определения
, т. е. prА
;
2) указать область значений
, т. е. prB
;
3) построить график
;
4) построить граф
.
1) prA
= {1; 2; 4};
2) prB
= {а; b; с}.
Пример 2. Составить
,
-1, если
= {(–1; 0), (–1; 1), (–1; 2),
(0; 0), (1; 0), (2; 0), (2; 1), (2; 2)} – бинарное соответствие из множества А = {–1; 0; 1; 2; 3} в множество В = (–2; 0; 1; 2).
Решение: 1)
= (АВ) \
= {(–1; –2), (0; –2), (0; 1), (0; 2), (1; –2), (1; 1), (1; 2), (2; –2), (3; –2), (3; 0), (3; 1), (3; 2)}.
2)
-1 (а, b), если (b, а)
, т. е.
-1 = {(0; –1), (0; 0), (0; 1), (1; 2), (2; 2), (1; –1), (2; –1), (0; 2)}.
Пример 3. Даны подмножества Х = {2; 4; 6} и Y = {3; 5; 7} – множества натуральных чисел. Соответствие
из Х в Y таково:
x
y <=> число x больше числа у (x
Х, у
Y), следует:
1) записать
с пар;
2) записать
указанием характеристического свойства элементов;
3) записать пары (x, y)
в виде x
y;
4) построить граф
.
Решение: 1)
= {(4; 3), (6; 3), (6; 5)};
2)
= {
|
= (x, y), x
{2; 4; 6}, y
{3; 5; 7}};
3) 4 > 3; 6 > 3; 6 > 5;
Упражнения
1. Даны два множества слов: А = {«желтый»; «белое»; «черная»},
В = {«лист»; «ночь»; «платье»; «шаль»; «безмолвие»}.
1) Составте бинарное соответствие С из А и В, состоящее из пар, в которых первая компонента – слово из А, а вторая компонента – согласованное с ним слово из В;
2) постройте график этого соответствия;
3) постройте граф этого соответствия.
2. Пусть X = {«река»; «возвышенность»; «океан»; «пустыня»},
а Y = {а; е; н; ,я}.
1) Составить декартовое произведение Х
Y этих множеств;
2) отметьте в нем пары, связанные соответствием
:
х
у <=> «в слово х входит буква у»;
3) задайте это же соответствие при графа;
4) найдите полный образ слова «океан»;
5) найдите полный прообраз буквы «а»;
6) есть ли в множестве Y буква, полный прообраз которой состоит из всего множества X ?
7) есть ли в множестве Y буква с пустым полным прообразом?
Пусть вся дорога 1 (единица), тогда х время, за которое первая бригада может отремонтировать дорогу, а у время второй бригады. Совместная работа двух бригад 6 ч. Если первая бригада отремонтирует 3/5 дороги, то время затратит (3/5)÷(1/х)=3х/5 ; если вторая бригада отремонтирует оставшуюся часть: 1-3/5=2/5 дороги. то время затратит (2/5)÷(1/у)=2у/5 , и времени они затратят 12 часов. Составим два уравнения:
1/х+1/у=1/6
3х/5+2у/5=12
Выделим х во втором уравнении:
3х/5+2у/5=12
15х+10у=300
3х+2у=60
х=(60-2у)/3
Подставим значение х в первое уравнение:
3/(60-3у)+1/у=1/6
18у+360-12у=60у-2у²
2у²-54у+360=0
у²-27у+180=0
D=9
у₁=12 часов вторая бригада может отремонтировать дорогу самостоятельно.
х₁=(60-2*12)/3=36/3=12 часов первая бригада может отремонтировать дорогу самостоятельно.
у₂=15 часов вторая бригада может отремонтировать дорогу самостоятельно.
х₂=(60-2*15)/3=30/3=10 часов первая бригада может отремонтировать дорогу самостоятельно.
ответ: Или первая за 12 часов и вторая за 12 часов; Или первая за 10 часов и вторая за 15 часов.