The disjoint sets analysis in Section 8.6 can be refined to provide tight bounds
Chapter 8, Problem 8.15(choose chapter or problem)
The disjoint sets analysis in Section 8.6 can be refined to provide tight bounds forsmall N.a. Show that C(M,N, 0) and C(M,N, 1) are both 0.b. Show that C(M,N, 2) is at most M.c. Let r 8. Choose s = 2 and show that C(M,N,r) is at most M + N.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer