CS 205 Quiz #4R Oct 25, 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.

_____2_____

a)

{ 3, 3, 3, 3, 4 }
The set has 2 elements: 3 and 4

_____3_____

b)

{ , } { 1, 2, , }
The set has 3 elements: , 3 and 4

_____1_____

c)

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

_____2_____

d)

{ 1, 2, , } - { , }
{ 1, 2 }

_____0_____

e)

{ 5, { } }

_____2_____

f)

{ 5 } { { } }
{ 5, { } }

_____1_____

g)

{ 1 } { 2 }
{ (1, 2) }

_____1_____

h)

{ 1, 1 } { 2, 2 }
{ (1, 2) }

_____4_____

i)

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

_____0_____

j)

{ 1, 2 }

_____2_____

k)

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

_____4_____

l)

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

2. For each of the following statements, provide the cardinality of the result.

_____8_____

a)

P( { 1, 2, 3 } )
23

_____1_____

b)

P( )
{ }

_____2_____

c)

P( { } )
{ , { } }

_____2_____

d)

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

_____2_____

e)

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

_____8_____

f)

P( { , { }, { { } } } )
23

_____2_____

g)

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

_____2_____

h)

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

_____2_____

i)

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

_____8_____

j)

P( { 1 } P( { 1 } ) )

= P( { 1 } { , { 1 } } ) = P({ , 1, { 1 } }) => 23
_____2_____

k)

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

= { , { 4 } }
_____30_____

l)

P( { 1, 2, 3, 4 } ) P( { 4, 3, 6, 7 } )
24 + 24 2

3. For each of the following statements, provide the cardinality of the result.
____512____

a)

P( { 1, 2, 3 } { 4, 5, 6 } )
2 ^ (3 x 3)

_____1_____

b)

P( ({ 1, 2, 3 } { 4, 5, 6 }) )
2 ^ ((3 x 3) x 0) = 2 ^ 0

____227______

c)

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

_____0_____

d)

P( { 1, 2 } ) - P( { 1, 2, 3, 4 } )
All elements in left hand side present in right

____12_____

e)

P( { 1, 2, 3, 4 } ) - P( { 1, 2 } )
24 - 22

_____0_____

f)

- P( P( ) P( {1} ) )
=

_____4_____

g)

P( P( ) P( {1} ) )
= P( P( {1} ) ) => 2 ^ 2 ^ 1

_____4_____

h)

P( P( P ( ) ) )
2 ^ 2 ^ 2 ^ 0

_____4_____

i)

P( P( ) P( ) )
2 ^ (2 ^ 0 + 2 ^ 0) = 2 ^ 2

_____1_____

j)

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

_____0_____

k)

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

___256_____

l)

P( { 1, 2, 3, 4 } { 5, 6, 7, 8 } )
2 ^ (4 + 4)

Scratch Paper