NAME:
PRECEPT:
COS 226 Exercises on Linear Selection
1.
If, instead of partitioning the set into subsets
of 5 elements, we make each subset of size k
(except for the last one), what does the recurrence
relation become? Solve it.
Prove your answer by mathematical induction.