Donde dice "posee una subsecuencia creciente o bien una decreciente de n números"
debería decir "posee una subsecuencia creciente o bien una decreciente de (n+1) números"
Aclaración: si posee una tal subsecuencia de 
números también poseerá una de n, así que esa parte (parte a) del ejercicio no es incorrecta, pero sí lo será la siguiente (parte b), pues toda secuencia con 
, números posee siempre una subsecuencia monótona con n números.