After login you will be able to create your own lists of problems.

Problems

Sort

Age

Difficulty

Found: 3

Problems Methods Pigeonhole principle Pigeonhole principle (other) Combinatorics Systems of points and line segments Systems of points, lines, and line segments

12–14 2.0

Is it possible to arrange 1000 line segments in a plane so that both ends of each line segment rest strictly inside another line segment?

Problem #PRU-34991

Problems Methods Extremal principle Extremal principle (other) Pigeonhole principle Pigeonhole principle (other) Combinatorics Systems of points and line segments Systems of points, lines, and line segments

13–15 4.0

On a line, there are 50 segments. Prove that either it is possible to find some 8 segments all of which have a shared intersection, or there can be found 8 segments, no two of which intersect.

Problem #PRU-60382

Problems Combinatorics Systems of points and line segments Systems of points, lines, and line segments

13–15 2.0

On a plane \(n\) randomly placed lines are given. What is the number of triangles formed by them?