【離散】鴿籠原理

p2-88 範例3

Show that in a sequence of n^2+1 distinct integers, there is an increasing subsequence of length n+1 of a decreasing subsequence of length n+1

1.解答裡一開始就提醒：「這裡的遞增子序列不見得為連續的子序列」
請問這個推論是根據題目中的哪個單字來判斷的呢？是subsquence嗎？
因為和p2-87的範例二相比，範例二是指連續的序列，
而subsequence這個字似乎是兩題唯一差別。

2.解答裡
A :假設該整數序列中不存在長度n+1的遞增子序列且不存在長度為n+1的遞減子序列
→B :1<=由序列中任一個數開始的最長遞增和遞減子序列長度<=n
請問那長度>n+1的情況就不用考慮了嗎？
感覺A不必然可以推到B耶？？？

以上，請大家指教囉，謝謝！