8 (213)

~iL jest tautologią

nie istnieje wartościowanie takie, że L jest prawdziwe B jest tautologią

(961)    b)

(962)    c)

(963)    d)

(398)    S⁴' Niech ^X = (^A\    ^B)) ^nC>^y = (^B^^C) ^nA. Czy zawsze zachodzi:

(964)    a) A' = Y

(965)    b) _X C Y

(966)    C) _Y^X

(967)    d) _Xn_Y^A

(399)    85. _0ane ^ _{dwa zbi0fy} A\B . Niech ^ ⁼    \    ^Bh    ^    (~^B    ^    .    Czy zawsze zachodzi:

(964) a)T A' = Y

(968)    b) _X ^ Y

(969)    c) _Yę_x

(970)    d) (A U Y) = (inB)

(400)    86. Dane są dwa zbiory: A={8, 8, {8», B={8, {{8}}>. Czy jest prawdą, że:

(971)    a)N A fi B = 0

(972) bit |A| = |B|

(973) c)N B C A

(974)    d)N B \ A = 0

t

(401)    87. Czy dla dowolnych skończonych zbiorów A, B zachodzi:

(975)    m |A| + |£| = |AUB| + |An£|

(976)    b)N |A| + |B| >\AUB\

(977)    cłt |A| + |B| = |^U£| + |(AUB)\(A©B)|

(978)    d)N |A| + |£| = j-4 U sj

(402)

(979)

(980)

(981)

(982)

88.

a)

b)

c)

d)

Czy dla dowolnych skończonych zbiorów A, B, C zachodzi:

.4 U B U C\ = \A U B\ + |C| -|(A U B) n C\

A\ + |£| + \C\ <= \AUBUC\

AnB| + |AnC| + |AUBUC| = |A| + \B\ + |C| - \Bn C\ A| + |£| + |q > |AnBnq

(403)

(983)

(984)

(985)

(986)

89.

a) N

b) N

d)N

.4 = {2,{2}},B={2,2)

^{B =}    dowolny

A = 0, B £ = 0, A = {0}

(«*)    »■ Niech ^X = (^AnB)^U(^AnC)^U (^5nC)>^y =    ^nC).Czyzawszezachodzi:

(964) a)    X = Y

(987)    b) X ® Y c B

(988) c)    X ę Y

(989)    d) X n Y ę c

(405)    91. Niech A={2, 4, {8», B={0, 1, 2, {2, 4, (8}». Czy:

(990)    a)N AC B

(991)    b)N    AnB    =    0

(992)    cjt    A\B    =    {4, {8}}

(993)    d)N    |B| =    6

(406)    92. Na ile sposobów z n-pracowników można wybrać k-osobową delegacją?

^<9w    *    o