ДИСКРЕНАЯ МАТЕТАТИКА 1.1. Множества заданий множеств. 1. Проиллюстрируйте с кругов Эйлера высказывание: «Все учащиеся 5 класса присутствовали на школьной спартакиаде». Решение: Выделим множества, о которых идет речь в высказывании: это множество учащихся некоторой школы (обозначим его за А), и множество учащихся 5 класса (обозначим его В). В данном высказывании утверждается, что все элементы множества В являются также и элементами множества А. По определению отношения включения это означает, что В А. Поэтому множество В надо изобразить внутри круга, изображающего множество А. 2. Задайте множество другим если это возможно): а) А = {х| xN, х ≤ 9}; б) А = {-4, -3, -2, -1, 0, 1, 2, 3, 4}; в) А = {х| xR, х 2 – 3 = 0}. Решение: а) Элементами множества А являются натуральные числа, которые меньше 9 и само число 9, значит, А = {1, 2, 3, 4, 5, 6, 7, 8, 9}; б) А = {х| xZ, |x| ≤ 4} – множество целых чисел, модуль которых не больше четырех; в) Элементами множества А являются корни уравнения х 2 – 3 = 0, значит, А = {- 3 , 3 }. 3. Изобразите на координатной прямой перечисленные множества: а) А = {х| xR, -1,5 ≤ х ≤ 6,7}; б) М = {х| xN, 4х - 14 < 0}; в) С = {х| xZ, -5 < х <2}; г) Н = {х| xZ, |x| < 7}. Решение: ответы показаны на рисунке: а) А = [-1,5; 6,7] б) М = {1, 2, 3} в) С = (-5; 2) г) Н = {-6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6} 4. Задайте числовое множество описанием характеристического свойства элементов: а) (0; 11); б) [-12,3; 1,1); в) [-5; 3]; г) (- ∞; -102,354]. Решение: а) А = {х| xR, 0 < х <11}; б) С = {х| xR, -12,3 ≤ х < 1,1}; в) А = {х| xR, -5 ≤ х ≤ 3}; г) Р = {х| xR, х ≤ -102,354}. 5. Даны множества: а) К = {у| у = 1, если уN, то у + 1N}, У = {у| уZ, у > 0}; б) К = Ø, У = {Ø}; в) К = {с, п, р}, У = {{с, п}, р }. Равны ли множества К и У
При вытаскивании карт рассуждаем в такой модели: вынутые карты кладутся на стол в чётком порядке: первая слева, вторая по центру, третья – справа. Так, наример тройки «Т♦ К♦ 9♥» и «9♥ Т♦ К♦» считаются различными. Т.е., короче говоря, рассматриваем упорядоченные тройки.
All. Всего варианто вытащить три карты в такой модели поведения: Первая 36-стью Вторая 35-тью Третья – 34-мя
Всего вариантов упорядоченной выборки – 36*35*34.
I. Вынуть на первое место бубну можно 9-тью вынуть на второе место бубну можно 8-мью вынуть НЕ БУБНУ на третье место можно 27-мью НЕ 34!). Всего с НЕ-БУБНОЙ на третьем месте.
II. Вынуть на первое место бубну можно 9-тью вынуть НЕ БУБНУ на второе место можно 27-мью НЕ 34!), вынуть на третье место бубну можно 8-мью Всего с НЕ-БУБНОЙ на втором месте.
III. Вынуть НЕ БУБНУ на первое место можно 27-мью НЕ 34!), вынуть на второе место бубну можно 9-тью вынуть на третье место бубну можно 8-мью Всего с НЕ-БУБНОЙ на втором месте.
0. Вынуть на первое место бубну можно 9-тью вынуть на второе место бубну можно 8-тью вынуть на третье место бубну можно 7-мью Всего со всеми бубнами.
Всего подходящих вариантов : 9*8*27 + 9*8*27 + 9*8*27 + 9*8*7 = 9*8*(3*27+7) = 9*8*88
*** было бы ошибкой считать во всех трёх случаях I – III не 27, а 34 и не учитывать отдельно ситуацию [0], так как при этом получилось бы выражение 9*8*102, вместо 9*8*88, поскольку в этом случае были бы посчитаны трижды такие упорядоченные тройки, как, например «Т♦ К♦ Д♦» , когда Д♦ выбрана из 34, либо K♦ выбран из 34, либо Т♦, а две остальные только из бубен.
Итоговая вероятность
При вытаскивании карт рассуждаем в другой модели: вынутые карты кладутся на стол беспорядочно, т.е. тройки «Т♦ К♦ 9♥» , «9♥ Т♦ К♦» и т.п. считаются неразличимыми. Т.е., короче говоря, рассматриваем неупорядоченные тройки.
All. Всего варианто вытащить три карты в такой модели поведения: Первая 36-стью Вторая 35-тью Третья – 34-мя И их можно перемешать внутри тройки 6-тью а значит неразличимых вариантов в 6 раз меньше:
Всего вариантов упорядоченной выборки – 36*35*34/6 = 6*35*34.
ДВЕ БУБНЫ Вынуть на одно из мест бубну можно 9-тью вынуть на ещё одно из мест бубну можно 8-мью причём эти места можно поменять местами, значит выбрать пары бубен можно К ним можно приложить НЕ БУБНУ 27-мью НЕ 34!). Всего с одной НЕ-БУБНОЙ на одном из мест мест.
ТРИ БУБНЫ Вынуть на одно из мест бубну можно 9-тью вынуть на ещё одно из мест бубну можно 8-тью вынуть на последнее из мест бубну можно 7-мью И их можно перемешать внутри тройки 6-тью а значит неразличимых вариантов в 6 раз меньше: Всего со всеми бубнами.
Всего подходящих вариантов : 9*4*27 + 3*4*7 = 3*4*(3*27+7) = 3*4*88
*** было бы ошибкой смешивать случай с двумя и с тремя бубнами, считая третью карту не одной из 27, а сразу одной из 34, так как при этом получилось бы выражение 3*4*102, вместо 3*4*88, поскольку в этом случае были бы посчитаны трижды такие неупорядоченные тройки, как, например «Т♦ К♦ Д♦», когда Т♦ выбран из 34, либо K♦ выбран из 34, либо Д♦, а две остальные из девяти и восьми.
;
