CS 205 Quiz #4A Oct 11, 2012

NAME: ____________________________SOLUTIONS____________________________________

RUID:___________________________________________________________________________

Electronic Devices are not permitted during the quiz. These include but are not restricted to calculators,
computers and cell phones.
No communication between students or anyone outside of class is permitted during the quiz.
Textbooks, notes and any other written materials are not permitted during the quiz.

DO NOT OPEN UNTIL

INSTRUCTED TO DO SO

1. For each of the following statements, provide the cardinality of the result.
1 point per blank
_____0_____

a)

_____2_____

b)

{ 1, 2 } = { 1, 2 }

_____0_____

c)

{ 1, 2 } =

_____0_____

d)

- { 1, 2 } =

_____0_____

e)

{ 1, 2, } =

_____3_____

f)

{ 1, 2, } = { 1, 2, }

_____4_____

g)

{ 1, 2 } { 3, 4 }

_____6_____

h)

{ 1, 2 } { 3, 4, 5 }

Cardinality = 2 x 3

_____4_____

i)

{ 1, 2 } { 1, 2 }

Cardinality = 2 x 2

_____0_____

j)

{ 1, 2 }

Cardinality = 2 x 0

_____6_____

k)

{ 1, 2 } { 3, 4, }

Cardinality = 2 x 3

_____6_____

l)

{ 1, 2 } { 1, 2, }

Cardinality = 2 x 3

Cardinality = 2 x 2

2. For each of the following statements, provide the cardinality of the result.
1 point per blank
_____4_____

a)

P( { 1, 2 } )

Cardinality = 2 ^ 2

_____2_____

b)

P( { 1 } )

Cardinality = 2 ^ 1

_____1_____

c)

P( )

Cardinality = 2 ^ 0

_____2_____

d)

P( { } )

Cardinality = 2 ^ 1

_____2_____

e)

P( { { } } )

Cardinality = 2 ^ 1

_____2_____

f)

P( { { { } } } } )

_____8_____

g)

P( { 1, 2 } { 3 } )

_____5_____

h)

P( { 1, 2 } ) P( { 3 } )

Cardinality = 2 ^ 1

Cardinality = 2 ^ 3

= { , {1}, {2}, {1,2}, {3} }

_____4_____

i)

P( { 1, 2 } ) P( { 1 } )
= { , {1}, {2}, {1,2}}

_____2_____

j)

P( { 1, 2 } ) P( { 1 } )
= { , {1}}

_____1_____

k)

P( { 1, 2 } ) P( )
= { }

_____1_____

l)

P( { 1, 2 } ) P( { 3, 4 } )
= { }

3. For each of the following statements, provide the cardinality of the result.
1 point per blank
_____4_____

a)

P( { 1, 2, 3 } ) P( { 2, 3, 4 } )

= { , {2}, {3}, {2,3} }

____12_____

b)

P( { 1, 2, 3 } ) P( { 2, 3, 4 } )

= { , {1}, {2}, {3}, {1,2}, {1,3} {2,3}, {1,2,3},

{4}, {2,4}, {3,4}, {2,3,4} }
___1024____

c)

P( { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } )

Cardinality = 2 ^ 10
____0______

d)

P( { 1, 2 } ) - P( { 1, 2, 3, 4, 5} )

=
____4______

e)

P( P ( {1} ) )

= P( {, {1}} ) = { , {}, {{1}}, {, {1}} }

____2______

f)

P( P ( ) )

= P( { } ) = { , {} }
____4______

g)

P( P( P ( ) ) )

= P( P({}) ) = P( {, {}} ) = {, {}, {{}}, {, {}} }

____2______

h)

P( { 1 } { 2 } )
Cardinality = 2 ^ (1 x 1)

___16______

i)

P( { 1, 2 } { 3, 4 } )
Cardinality = 2 ^ (2 x 2)

____1______

j)

P( { 1, 2 } )
= P( )

____16_____

k)

P( { 1, 2 } ) P( { 3, 4 } )
Cardinality = (2 ^ 2) x (2 ^ 2)

____0______

l)

P( { 1, 2 } )
=

4. Suppose we have the following sets:

A
B
C
D
E

=
=
=
=
=

{
{
{
{

1,
1,
2,
1,

2, 3, 4 }
2, 2, 3, 3, 3, 4, 4, 4, 4 }
3, 4 }
2 }

2 points each part

Provide all combinations of sets for which the following statements are true, where Si denotes
a set. Do not use a set more than once in a single combination.
Example:
Question: S1 { 1 , 2 } = S2
Answer: S1 = A, S2 = D
S1 = B, S2 = D
Note that we cannot have S1 = D, S2 = D because it would mean we used D more than once.

a) S1 { 1 , 2 } = S2
S1
S1
S1
S1
S1

=
=
=
=
=

A,
B,
C,
C,
E,

S2
S2
S2
S2
S2

=
=
=
=
=

B
A
A
B
D

b) S1 S2 and S2 S1
S1 = A, S2 = B
S1 = B, S2 = A
c) S1 - S2 = S3
S1
S1
S1
S1
S1
S1
S1
S1

=
=
=
=
=
=
=
=

A,
B,
A,
B,
C,
C,
D,
D,

S2
S2
S2
S2
S2
S2
S2
S2

=
=
=
=
=
=
=
=

B,
A,
E,
E,
A,
B,
A,
B,

S3
S3
S3
S3
S3
S3
S3
S3

=
=
=
=
=
=
=
=

E
E
B
A
E
E
E
E

5. Find the sets A and B if A B = { 1, 5, 7, 8 }, B A = { 2, 10 }, and

A B = { 3, 6, 9 }. If the answer cannot be determined, write insufficient information.

A = (A B) (A B) = { 1, 3, 5, 6, 7, 8, 9 }

B = (B A) (A B) = { 2, 3, 6, 9, 10 }

3 points possible

6. Find the sets A and B if A (B A) = { 1, 2, 4, 6 }, and

B (A B) = { 1, 3, 5 }.
If the answer cannot be determined, write insufficient information.

A = A (B A) = { 1, 2, 4, 6 }

B = B (A B) = { 1, 3, 5 }

3 points possible

7. Suppose

= { -i, -(i-1), ..., -2, -1, 0, 1, 2, ..., i-1, i }.

3 points per part

a) Find

{ -1, 0, 1 }

b) Find

{ -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5 }

8. Let the universe consist of positive integers less than or equal to 5. Suppose
and
= { 3, 4 }. Provide the cardinality of the following:
____2______

a)

1 point per blank

{ 4, 5 }

____5______

b)

{ 1, 2, 3, 4, 5 }

____4______

c)
{ 1, 2, 4, 5 }

____2______

d)
{ 1, 2 }

____0______

e)

____1______

= { 1, 2, 3 }

f)
{ 5 }