Suppose we wish to find the median of a collection of values. Assume
that we have read some of the values so far, and that we have no idea
how many values remain to be read. Prove that we cannot afford to
discard any of the values that we have read. Hint: One proof strategy
is to assume that we can discard a value, and then find values for the
unread—and therefore unknown—part of our collection that would cause
the median to be the value that we discarded.
As a try;
Lets say we have read so far
5 10 34 72
and we want to read 6 more values as an example
43 32 45 56 78 89
Actually I did not understand what is meant above? Could you please
give an explanation for this problem.
Thx.