#1. How many 7-1etter llwords" are there that begin with a consonant (any letter except a.

e,i,o& or
end with a consonant? Letters may be repeated. " ./

l
#2. How many permutations of the letters A,B,C,D,E,F,G have G immediately to the
right ofF? - \ -C 1

tp CD
____
! AL~S-
~\~~ ~
1-1 -

#3. How many bit strings of length 10 have more than three Os?

/
#4. =
Suppose that A and B are sets with IAI 3 and IBI = 7.
(a)Find the number of one-to-one functions f : A-B

(b)Find the number of functions f : B--+A

(c)Find the number of functions f: B--+A that never take on the value at

(d)Find the number of functions f : B--+A that never take on the value a, and a2

(e)Find the number of onto functions f: B--+A (Hint use (c) and (d)

#5. A certain game, involving flipping a coin, ends when the player gets two heads in a
row, two tails in a row, or flips the coin 4 times.
(a) Construct a tree diagram representing the ways the game can end.
(b) In how many ways can the game end?

7
/
/

#6. You pick cards one at a time without replacement from an ordinary deck of 52 playing cards. What
is the minimum number of cards you must pick in order to guarantee that you get four of a kind?

/"
#7. Find the number of permutations of the letters in the word ~~!'!.
. ~ "'Ill 1

~
 #8. Find the number of solutions to the equation x +y +z +w = 27 where x, y, z, and ware
non-negative integers, x > 5, and w > 3.

/
#9. LetRbetherelationonthesetA= {I, 2, 3, 4, 6, 12}definedbyaRb if alb.
(a) Give the matrix that represents the relation using the elements in the order given.
(b) Is the relation reflexive? symmetric?
(c) Sketch the directed graph for the relation

#10. For the graph Ks .•

(a) draw a picture of the graph
(b) give an adjacency matrix
(c) What are the dimensions of an incidence matrix?

/'
#11. Q6 has~ vertices, and __ edges.

#12. Which, if either, of Cs and Ws is a bipartite graph? Justify your answer.

#13. Are the following two graphs isomorphic? Explain

,/

#14. T is a full binary tree with 50 leaves; (a) what is its minimum height?
(b) What is the number of vertices?
,/
./
#15. Which, if any, of the following codes are prefIx codes?
(a)a:OO, e: II, t:OI, s: 10
(b)a:O, e: I, t:OI,s:OOI
(c) a: 101, e : II, t: 001, s: 011, n: 010
(d) a: 010, e: II, t: 011, s: 1011, n: 1001, i: 10101