p<>. Fie un şir format din $N$ numere naturale nenule: $a&#91;1], a&#91;2], ..., a&#91;N]$.

p<>. Se numeşte subşir 2-crescător de lungime $k$ al şirului dat orice subşir $a[x{~1~}], a[x{~2~}], ...,a[x{~k~}]$, unde $1 &le; x1 &lt; x2 &lt; ... &lt; xk &le; N$ , în care este îndeplinită următoarea proprietate:

p<>. Se numeşte subşir 2-crescător de lungime $k$ al şirului dat orice subşir $a[x{~1~}], a[x{~2~}], ...,a[x{~k~}]$, unde $1 &le; x{~1~} &lt; x{~2~} &lt; ... &lt; x{~k~} &le; N$ , în care este îndeplinită următoarea proprietate:

* $a[x{~i~}] < a[x{~i+2~}]$, pentru orice $i, 1 ≤ i ≤ k - 2$, adică $a[x{~1~}] < a[x{~3~}] < a[x{~5~}] < ...$ şi $a[x{~2~}] < a[x{~4~}] < a[x{~6~}] < ...$