PROBLEM SET 1.

Name: ___________________________

Solve each of the following:

1. There are four routes from town A to town B and 3 routes from town B to town C.
a. Find the number of ways to travel from A to C via B?
b. If a person wants to travel roundtrip from A to C via B, how many ways are possible?
c. If the person does not want to use the same route twice, how many ways are
possible?
2. How many numbers with at most 5 digits are palindromes?
3. If how many ways can 4 boys and 4 girls be seated in a row if:
a. They can sit anywhere?
b. The boys and girls must be alternate?
c. A particular boy B and a particular girl G cannot sit beside each other?
4. Find the number of distinct permutations of the letters in the word SITSIRITSIT?
5. In how many ways can 11 people be lined up to board a plane if:
a. There are no restrictions?
b. A cabinet official must be immediately between his two bodyguards?
c. Two quarreling lovers must not follow each other?
6. Into how many ways can 4 bookkeepers and 7 clerks be seated around the table if no 2
bookkeepers are adjacent?
7. Find the number of ways to seat 7 married couples around a table such that every
woman is next to her husband?
8. How many landline telephone number can be generated if it starts with 211 followed by
another 4 numbers if:
a. Repetition is allowed?
b. Repetition is not allowed?
9. Juan has three different colored boxes and 9 distinct marbles. In how many ways can he
put 3 marbles in each box?
10. A committee of 15 employees is organized to prepare for the seminar- workshop. In
how many ways can the 15 be divided up so that 3 work with the CEO, 5 with the mid-
level administrators and 7 with the participants activities?