THIS BLOG DEALS WITH THE PROBLEMS ON VARIOUS MATHEMATICAL OLYMPIADS.
Wednesday, 14 February 2018
pigeonhole principal
Prove that any sequence of nm + 1 distinct real numbers either contains an increasing subsequence of length n + 1 or a decreasing subsequence of length m + 1.
No comments:
Post a Comment