Points in the plane

Task number: 4018

Prove that for every \( k \in \mathbb N \) there exists a \( n \in \mathbb N \) such that any set of \( n \) points in the plane contains:

  • Variant

    Either \( k \) points on a line or \( k \) points in the general position.

  • Variant

    Either \( k \) points on a straight line or \( k \) points in a convex position.

Difficulty level: Easy task (using definitions and simple reasoning)
Reasoning task
Cs translation
Send comment on task by email