1. In how many ways, we can color 4 houses using 3 colors (red, green, blue) - we may repeat the colors?
2. In how many ways we can arrange the letters ABCDE such that A is always on the left of E?

1. How many bit strings of length 8 are possible that MUST start with 00 and end with 11?

5.

In how many ways, 5 teams could get positions in a tournament?

6.

Eight runners are hoping to take part in a race, but the track has only six lanes. In how many ways can six of the eight runners be assigned to lanes?

7.

How many bit strings of length 3 can be formed that end with 0 or start with 0?

8.

An odd number is to be picked from the a set {1,2,...,20 }. How many picks are made to guarantee that the integer 11 will be picked?

9.

In a class of 108 students, what is the guaranteed maximum number of studentsto have the same month of birth?

Single choice.