Problem Set 9
Math 302, Section 504, Fall 2015
Due: Wednesday, November 11.
Review Sections 8.3, 6.1 and 6.2 in your textbook.
There are 15 problems to be graded in this set. Five consist of definitions, point values marked.
The other ten are exercises, worth 10 points each. You must turn in these 15 problems.
You do not need to hand in the additional suggested practice problems.
State the definitions of the following notions.
◦ (5 points) Divide and conquer recursion.
◦ (5 points) Product rule for counting.
◦ (5 points) Subtraction rule for counting.
◦ (5 points) Division rule for counting.
◦ (5 points) Pigeonhole principle.
Problems to be graded.
◦ Section 8.3. 10, 11, 18.
◦ Section 6.1. 8, 18, 22, 33.
◦ Section 6.2. 4, 16, 22, 26.
Suggested practice problems.
◦ Section 8.3. 14, 15, 16, 17, 19.
◦ Section 6.1. 3, 4, 7, 10, 11, 12, 13, 14, 41.
◦ Section 6.2. 1, 2, 3, 6, 8, 9, 15, 20, 27, 28.
Page 1