Let $n\ge 2,$ be a positive integer. Numbers $\{1,2,3, ...,n\}$ are written in a row in an arbitrary order. Determine the smalles positive integer $k$ with the property: everytime it is possible to delete $k$ numbers from those written on the table, such that the remained numbers are either in an increasing or decreasing order.
1. **Application of the Erdős–Szekeres Theorem**:
   The Erdős–Szekeres theorem states that for any sequence of \( n \) distinct real numbers, there is a subsequence of length at least \( \lceil \sqrt{n} \rceil \) that is either increasing or decreasing. This implies that in any sequence of \( n \) numbers, there is always a subsequence of length at least \( \lceil \sqrt{n} \rceil \) that is ordered.

2. **Determining the smallest \( k \)**:
   To find the smallest positive integer \( k \) such that deleting \( k \) numbers from the sequence leaves the remaining numbers either in increasing or decreasing order, we need to ensure that the remaining sequence has a length of at least \( \lceil \sqrt{n} \rceil \).

3. **Calculation of \( k \)**:
   If we delete \( k \) numbers from the sequence of \( n \) numbers, the length of the remaining sequence is \( n - k \). For this remaining sequence to be ordered, it must be at least \( \lceil \sqrt{n} \rceil \) in length. Therefore, we have:
   \[
   n - k \geq \lceil \sqrt{n} \rceil
   \]
   Solving for \( k \):
   \[
   k \leq n - \lceil \sqrt{n} \rceil
   \]
   The smallest \( k \) that satisfies this inequality is:
   \[
   k = n - \lceil \sqrt{n} \rceil
   \]

4. **Verification with an example**:
   Let \( n = a^2 + r \), where \( 0 \leq r < 2a \) and \( a = \lfloor \sqrt{n} \rfloor \). Consider the sequence divided into blocks \( X_{a+1}, X_a, \ldots, X_1 \) where:
   \[
   X_{a+1} = \{a^2 + 1, \ldots, a^2 + r\}, \quad X_a = \{a(a-1) + 1, \ldots, a^2\}, \quad \ldots, \quad X_1 = \{1, \ldots, a\}
   \]
   If \( a + 2 \) numbers remain, they must form an increasing or decreasing sequence. However, since there are numbers from different blocks \( X_i \), \( X_j \), they cannot all be in a single ordered sequence, leading to a contradiction. Thus, the minimum \( k \) is indeed \( n - \lceil \sqrt{n} \rceil \).

The final answer is \( \boxed{ k = n - \lceil \sqrt{n} \rceil } \).