Subject: Discrete Mathematics and Its Application

Need help with multiple-choice questions and matching.

1) On what line does the error occur in this proof that ifA, B, and C are sets, then A (B C) = (A B) C.

1. x A (B C) (x A) (x (B C))
2. (x A) (x B x C)
3. (x A x B) (x C)
4. x (A B) C

a. 4

b. 3

c. 1

d. 2

2) Procedure S contains the pseudocode for what kind of algorithm?

Procedure S (x: integer,a1, a2, . . . , an: increasing integers)

i :=1

j := n

whilei < j

m := (i + j)/2

ifx > amtheni := m +1

elsej := m

ifx = aithen location:= i

else location:=0

return location

a. bubble sort

b. binary search

c. insertion search

d. sequential search

3) Consider these functions from the set of students in a discrete mathematics class. Match the type of function, if a teacher assigns to a student his or her:

a. school email

[ Choose ]

neither 1-1 or onto

1-1

onto

both 1-1 and onto

b. student identification number

[ Choose ]

neither 1-1 or onto

1-1

onto

both 1-1 and onto

c. final grade in the class

[ Choose ]

neither 1-1 or onto

1-1

onto

both 1-1 and onto

d. city where student lives

[ Choose ]

neither 1-1 or onto

1-1

onto

both 1-1 and onto