Введите поисковой запрос
Расширенный поиск
ВОЙТИ / ЗАРЕГИСТРИРОВАТЬСЯЕдиное окно доступа к образовательным ресурсам
ДИСКРЕТНАЯ МАТЕМАТИКА: МЕТОДИЧЕСКИЕ УКАЗАНИЯ ДЛЯ РЕШЕНИЯ ЗАДАЧ ПО КУРСУ
Автор/создатель: Азарнова Т.В., Булгакова И.Н.
13
Голосов: 12
Данная работа содержит краткое изложение теории множеств, бинарных отношений и комбинаторики, соответствующее курсу лекций по дисциплине "Дискретная математика", читаемому на факультете ПММ. Пособие содержит ряд примеров, демонстрирующих использование изложенной теории для решения конкретных задач. Для закрепления материала в конце параграфов приведены задачи для самостоятельного решения, которые могут быть также использованы для проведения практических занятий.
Приведенный ниже текст получен путем автоматического извлечения из оригинального PDF-документа и предназначен для предварительного просмотра.
Изображения (картинки, формулы, графики) отсутствуют.
Страницы ← предыдущая следующая →
1 2 3 4 5 6
11
Теория множеств
1) последовательности непустых множеств Χ 1 , Χ 2 ,..., Χ n ,..., такой, что
Χ 1 ⊃ Χ 2 ⊃ ... и Ι Χ n = ∅ ;
n∈Ν
2) последовательности множеств, отличных от универсального множества
Λ , такой, что Χ 1 ⊂ Χ 2 ⊂ ... и Υ Χ n = Λ ;
n∈Ν
3) семейства множеств такого, что пересечение любого конечного числа
множеств из этого семейства непусто, а пересечение всех множеств пусто.
§ 2. Прямое произведение множеств.
Бинарные отношения
Произведением (или декартовым произведением) Χ 1 × Χ 2 двух
непустых множеств Χ 1 и Χ 2 будем называть множество упорядоченных
пар (x1 , x 2 ), где x1 ∈ Χ 1 , x 2 ∈ Χ 2 . Это понятие выросло из понятия
декартовой системы координат. Данное понятие можно обобщить и на
случай n множеств. Если Χ 1 , Χ 2 ,..., Χ n - n непустых множеств, то их
произведение состоит из всевозможных упорядоченных наборов
(x1 , x 2 ,..., x n ) , x k ∈ Χ k , k = 1,..., n элементов этих множеств. Если множества
Χ 1 = Χ 2 = ... = Χ n = Χ , то их произведение Χ 1 , Χ 2 ,..., Χ n обозначается
Χ n . Так, символом R n обозначается множество упорядоченных векторов n
вещественных чисел.
Любое подмножество из произведения Χ ×Υ называется бинарным
отношением. Если Χ =Υ , то бинарное отношение называется бинарным
отношением на множестве Χ . Бинарные отношения обозначаются буквами
φ , ρ , f ,... Если пара (x, y ) принадлежит бинарному отношению ρ , то пишут
(x, y )∈ ρ или x ρ y .
Для задания бинарного отношения ρ используют те же методы, что и
для произвольных множеств, кроме того, бинарное отношение, заданное на
конечном множестве Χ , можно задать в виде графа, а бинарное отношение
на множестве R можно задать в виде декартовой диаграммы. Под графом
бинарного отношения мы понимаем схему, в которой элементы множества
Χ изображаются точками на плоскости, элементы x, y ∈ Χ , такие, что пара
(x, y )∈ ρ соединяются стрелкой, направленной от x к y , пары (x, x )∈ ρ
изображаются петлей вокруг точки x . Под декартовой диаграммой
понимают изображение пар (x, y ) ∈ ρ в декартовой прямоугольной системе
координат.
Областью определения бинарного отношения ρ называется множество
D ρ = {x ∈ Χ : ∃y (x, y )∈ ρ }.
Областью значений бинарного отношения ρ называется множество
R ρ = {y ∈Υ : ∃x (x, y )∈ ρ }.
12
Теория множеств
Бинарное отношение ρ на множестве Χ называется рефлексивным,
если для любого x ∈ Χ пара (x, x ) ∈ ρ . Если Χ - конечное множество, то
рефлексивность бинарного отношения ρ означает, что на графе данного
бинарного отношения вокруг каждой точки x из Χ есть петля. Если Χ = R ,
то рефлексивность бинарного отношения ρ с точки зрения декартовой
диаграммы означает, что в число изображенных точек войдут все точки
прямой y ( x) = x .
Бинарное отношение ρ на (4,2 ), .
(2,3), (2,4), (2,5) (5,1), (5,2)
1.
1) 5х⁴х²х = 5х⁴⁺²⁺¹ = 5х⁷. Станд.вид; 5 - коэф.; степень 7.
2) 4b*0,25a*3m =(4*0,25)abm = abm. Станд.вид; 1 - коэф.; степень 3.
3) 6х*(-4уz) = -24xyz. Станд.вид; -24 - коэф.; степень 3.
4) -2,4n²*5n³*x= -12n⁵x. Станд.вид; -12 - коэф.; степень 6.
5) -15a²*0,2a⁵b³*(-3c)=9a⁷b³c. Станд.вид; 9 - коэф.; степень 11.
6) у²(-х³)у¹¹ = -х³у¹³. Станд.вид; -1 - коэф.; степень 16.
2.
1) 12pk³*(-3p⁴k²) = -36p⁵k⁵;
2) 0,8a²b³*2,5ab = 2a³b⁴;
3) -4,6x³y⁵*0,5x⁴y² = -2,3x⁷y⁷;
4) 0,27a³b²c⁶*3 1/3a²b⁵c¹² = 0,9a⁵b⁷c¹⁸;
5) -14x⁷yz²*1 2/7x²y⁹z⁵ = -18x⁹y¹⁰z⁷;
6) 3/4x⁴y*(-6z²y³)*1,5x²z⁸ = -6,75x⁶y⁴z¹⁰.
3.
1) (5a⁷b⁵)² = 25a⁷*²b⁵*² = 25a¹⁴b¹⁰;
2) (-4x²y³)² = 16x⁴y⁶;
3) (-2x⁶y²z⁴)³ = -8x¹⁸y⁶z¹²;
4) (-1/2m⁴n)⁶ = 1/64m²⁴n⁶;
5) (9x⁷y⁵z⁸)² = 81x¹⁴y¹⁰z¹⁶;
6) (1 1/2a²⁶b¹⁴)³ = (1,5a²⁶b¹⁴)³ = 3,375a⁷⁸b⁴².
2) 50-100%
x-10%
10*50/100=5руб.
50-5=45 руб. (10% скидка)
45-100%
x-20%
20*45/100=9