CMP337
Exercises for Chapter 4
Finish these by Tuesday November 11
Exercises 1 & 2
Be sure you can state the multiplication and addition principles. These will help you avoid mistakes in counting, if you use them carefully!
I recommend that you do as many as possible – all of them, if you can find time – but at least the following:
4, 5, 10, 15, 16, 17, 19, 22, 23, 25, 28, 30, 33
34-39 (These are not hard, and give you practice counting with and without repetitions. They build on each other, so it’s best to do them all)
54-57 (These are also related)
60
Finish these by Thursday November 13
Exercises 2, 4, 7
Be sure that you know how to compute permutations, r-permutations, and r-combinations, and what kinds of problems you can use them for.
Do as many as you can, but at least the following:
Note that these involve ordering the string ABCDE. This means that you are looking at the number of permutations having the given property – there are no repetitions of letters allowed.
10, 12, 14, 16, 17, 19, 22, 25, 27, 30
31-36 (These are related, you should find it easiest to do them all)
38, 39
Finish these by Tuesday November 18
Exercise 1; and compare the algorithms in the book to the algorithms as described in class (they are the same, just described at a different level).
Exercises 3, 5, 10, 13, 15, 17, 18
Exercise 1,2
Do as many as you can, but at least the following:
Exercise 3, 4, 5, 10, 11, 14
The following are all related, and best done together:
Exercises 15-21
Also, exercises 35-40
Finish these by Thursday November 20
Exercises 1,4
Exercises 1, 2, 3, 5, 7, 11, 15, 16, 22, 24