TAOCP 2.5 Exercise 37
Working
Section 2.5: Dynamic Storage Allocation
Exercise 37. [**] [26] Continuing exercise 36, prove that the hostess can't always do such a good job when there are only 22 seats at the counter: No matter what strategy she uses, it will be possible to reach a situation where two friends enter and only 14 people are seated, but no two adjacent seats are vacant.
Verified: no
Solve time: 7m06s
Working