Академический Документы
Профессиональный Документы
Культура Документы
И РАДИОЭЛЕКТРОНИКИ (ТУСУР)
Контрольная работа № 1
по предмету
ДИСКРЕТНАЯ МАТЕМАТИКА
ТОМСК
n(CПД)=n(C)+n(П)+n(Д)+n(CП)+n(CД)+n(ПД)
+n(CПД)=30+20+15+10+12+5+2=94(человека)
Ответ: Желающих прокатиться было 94 человека.
Решение: _
Найдем множество: (ХY)Z.
_
а) Y=U\Y={1,3,4,7}-по определению операции дополнения.
_
б) ХY={1,3,5,7,8}{1,3,4,7}={1,3,7}-операция пересечения.
_
в)(ХY)Z={1,3,7}{1,3,5,6}={1,3,5,6,7}
Определим булеан множества Z.
B(Z)={Ø,{1},{3},{5},{6},{1,3},{1,5},{1,6},{3,5},{3,6},{5,6},{1,3,5},{1,5,6,},{1,3,6},{3,5,6},
{1,3,5,6}}
Для множества Y построим разбиение состоящие из четырех блоков.
Y1={2}; Y2={5}
Y3={6}; Y4={8}
_
ААВU.
Решение:
_
ААВU.
Выполним преобразование, указывая номер закона над знаком равенства:
_ 8 _ _ 6_
АB = АВ =AB
_ 2_
ABU =AB
_ 2 2
ААВ =UB = B
таким образом
_
ААВU=B
Решение:
Данное отношение антирефлексивно, т.к. Q-Q=0, что не является больше 1
Не симметрично, т.к. условия
Q-B>1 и B-Q>1
не выполняются одновременно.
Транзитивно, т.к.
Q,B,C R
т.е (Q,B)R
(Q,C)R
(B,C)R
В
5 5
4 4 4
3 3 3
2 2 2
1 1 1
1 2 3 4 5 6 7 Q
П(3,2) R
C1 C2
c b
d c
б) соединение R S = (RS)
А1=В1 А1=В1
RS
С1 С2 С3 С4 С5
b c d b c
b c d b c
2
Задача №6. Даны множества А={1,2,3,4} и В={n-1nN}.
Какова мощность множеств АB, AB,AВ ?
Решение:
В={0,3,8,15…}
отсюда АВ={3}
AB={3}счетно
мощность равна 0
АВ{0,1,2,3,4,8,15….}
{ 0, n=1
{ 1, n=2
Zn= { 2, n=3
{ 3, n=4
{ 4, n=5
2
{ n –1, n6
AB 0 3 8 15 ….
2
{(1, k –1), если n=4k-1
2
Zn= {(2, k –1), если n=4k-2
2
{(3, k –1), если n=4k-3
2
{(4, k –1), если n=4k
Задача №7. Сколькими способами 8 человек можно рассадить на лавке (всех в один ряд)?
P 8=8!=1*2*3*4*5*6*7*8=40320
Задача №8. Восемь туристов отправились в путь на двух лодках, в меньшей из которых
могли поместиться не более четверых, а в большей –не более шестерых человек.
Сколькими различными способами они могут распределиться в разные лодки?
(Распределения считаются различными , если хотя бы один турист окажется в другой
лодке).
(6-4+8)! 10!
Решение: Р8= = =45
8!(6-4) 8!*2!
Выбор формулы производим с помощью блок диаграмы.