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