Problem

Source: IMO LongList 1967, Socialists Republic Of Czechoslovakia 5

Tags: counting, triangle inequality, combinatorics, Triangle, IMO Shortlist, IMO Longlist



Let $n$ be a positive integer. Find the maximal number of non-congruent triangles whose sides lengths are integers $\leq n.$