Question:
a Construct a sequence of length 16 consisting of the
Last updated: 9/4/2023
a Construct a sequence of length 16 consisting of the numbers 1 2 16 each occurring once that has no increasing subsequence of length five and also no decreasing subsequence of length five Prove that every sequence of length 17 consisting of the numbers 1 2 17 each occurring once has either an increasing subsequence of length five or a decreasing subsequence of length five