Non essere ottusi

Se n è il più piccolo intero dell'insieme e m il più grande, abbiamo che m ≥ n+99. Perché il triangolo isoscele di lati n, n, m (il più ottuso possibile) non sia ottusangolo occorre che m² ≤ 2n². Per avere i triangoli minori possibili, m = n+99, che unito all'altra disequazione dà (n + 99)² ≤ 2n² da cui si ricava n ≥ 99(1+√2), cioè n ≥ 240.
Pertanto l'insieme I minimale sarà composto dagli elementi {240, 241, 242, ...., 339}. I triangoli possibili sono 100³ = 1000000; i lati totali saranno 3000000, 30000 per ciascuna delle lunghezze possibili; la somma totale dei perimetri sarà pertanto 30000(240+241+242+...+339)=868.500.000.

Un'ultima parola

L'unica cosa importante da ricordare in questo problema è non perdere alcuni lati.