What is the value of a1 for the recurrence relation in item 8? (refer to choices in item 7?
How many substrings can be formed from the string SOFTWARES contain the string SOFT together in any order?
How many strings of length 4 can be formed using the letters ABCDE if it starts with letters AC and repetition is not
allowed?
2. There are 10 multiple choice questions in an examination. Each of the questions have four choices. In how many ways
can an examinee give possible answers?
B. BINOMIAL COEFFICIENTS
Expand 2� + 4�
4 using the binomial theorem. (10 pts)
C. PIGEONHOLE PRINCIPLE (5 pts) . Explain briefly. Do you agree that there are 3 persons who have the same first and last name? Why and why not?
Comments
Leave a comment