MathDB
Sticks forming non-degenerate triangles

Source: Kyiv City MO 2022 Round 1, Problem 7.2

January 23, 2022
combinatoricsgeometry

Problem Statement

There are nn sticks which have distinct integer length. Suppose that it's possible to form a non-degenerate triangle from any 33 distinct sticks among them. It's also known that there are sticks of lengths 55 and 1212 among them. What's the largest possible value of nn under such conditions?
(Proposed by Bogdan Rublov)