Randomized Algorithms 8 (c) is too hard

jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.

7.88k stars 1.02k forks source link

Randomized Algorithms 8 (c) is too hard #280

Open mohitrajpal1 opened 7 months ago

mohitrajpal1 commented 7 months ago

When I proposed my solution to this problem, I was not sure whether the proof given by the TA did not result in a logical contradiction. Can it be upgraded to be slightly more than a small star?