Math 2602 B, B2,
Homework #4
Due Tuesday, September 16, 2003
i) How many "words" or ordered lists of length
16 can be formed using the three symbol alphabet
{A, B , C }?
ii) How many of the words in (i) have exactly one
C ?
iii) How many words in (i) have at most two A's ?
iv) How many of the words in (i) have at least two A's
?
v) How many of the words in (i) have exactly one
A or exactly one C (or both) ?
vi) How many words in (i) have only A's and B's in the
leftmost 6 positions?