Problem #PRU-110207

Problems Methods Pigeonhole principle Pigeonhole principle (other) Geometry Plane geometry Geometric inequalities Triangle inequality Triangle inequality algebra problems

Problem

Natural numbers from 1 to 200 are divided into 50 sets. Prove that in one of the sets there are three numbers that are the lengths of the sides of a triangle.