Suppose 50 persons are in line to take tiffin, where no two people are of the same height. Prove that there are at least 8 persons in increasing or…

Suppose 50 persons are in line to take tiffin, where no two people are of the same height. Prove that there are at least 8 persons in increasing or decreasing order.

From the BUET MSC (CSE) October 2017 – Written exam, question 7 of 20.

More from this paper