Professional Documents
Culture Documents
Assignment 4
Question 1
1. In how many different ways can five elements be selected in order from
a set with three elements when repetition is allowed ?
2. How many ways are there to select five unordered elements from a set
with three elements when repetition is allowed ?
3. How many strings of six letters are there (there are 26 letters) ?
4. How many ways are there to assign three jobs to five employees if each
employee can be given more than one jobs ?
Question 2
2. if no two books are the same, and the positions of the books on the
shelves matter?
3. if no two books are the same, the positions of the books on the shelves
do not matter, and each shelf has exactly n/k books (assuming that n
is a multiple of k)?
Question 3
1
1. find a recurrence relation for the number of bit strings of length n that
contain two consecutive 0s
Question 4
Bottle T has 4 litres of tea and bottle C has 4 litres of coffee. In each step
you pour 1 litre of liquid from bottle T into bottle C, stir, pour back 1 litre
of liquid from bottle C into bottle T, and stir again. (This is a recipe for
Kopi Cham.) Let f (n) be the amount of coffee in bottle T after n steps.
Question 5
1. A n × 1 hallway for which you are allowed to use all types of tiles.
2. A n × 1 hallway for which you are allowed to use all types of tiles, but
no two red tiles are consecutive.
2
Question 6
Question 7 (hard)