Indian National Olympiad $2000$ Problem $6$

You cannot rely on stars and bars. Stars and bars counts $\{a=600,b=650,c=750\}$ and $\{a=600,b=750,c=650\}$ as separate and in this case these values will permute in $3!=6$ ways, not $3$. On the other hand $\{600,700,700\}$ permutes in $3!/2!=3$ ways, not $6$. So it is clear that you can't obtain the answer by dividing by $3$ (or $6$).


We will denote a triangle by the unordered set containing its sides $\{a,b,c\}$. Let $A_n$ be the set of integer sided non-congruent triangles of perimeter $n$. Then $f(n)=|A_n|$. Define a map$$g:A_{1996}\to A_{1999}\\g(\{a,b,c\})=\{a+1,b+1,c+1\}$$Since $a+b>c\implies (a+1)+(b+1)>(c+1),g$ is well defined.

This map is injective, since$$g(\{a_1,b_1,c_1\})=g(\{a_2,b_2,c_2\})=\{p,q,r\}\\\implies \{a_1,b_1,c_1\}=\{a_2,b_2,c_2\}=\{p-1,q-1,r-1\}$$Thus $f(1999)\ge f(1996)$.


We now try to find a triangle in $A_{1999}$ that is not in $g(A_{1996})$. Let such a triangle be $\{a,b,c\}$, then$$a+b+c=1999\tag{1}$$and $\{a-1,b-1,c-1\}\not\in A_{1996}$. Since the perimeter of $\{a-1,b-1,c-1\}=1999-3=1996$, we require the triangular inequality to fail for $\{a-1,b-1,c-1\}$ i.e.$$(a-1)+(b-1)-(c-1)\le0\implies a+b-c\le 1$$Since $\{a,b,c\}\in A_{1999},a+b-c>0$. This gives$$a+b-c=1\tag{2}$$since $a,b,c$ are integral.

$c=999,a=500=b$ is a solution of $(1),(2)$. Hence we get $f(1999)>f(1996)$.


We can define a similar injection $g_1$ from $A_{1997}\to A_{2000}$. But we run into an issue when we try to find a triangle in $A_{2000}$ that is not in $g_1(A_{1997})$. Equations $(1),(2)$ get modified as$$a+b+c=2000\tag{1'}$$$$a+b-c=1\tag{2'}$$Adding these two we get $2(a+b)=2001$ which is not possible. Hence $f(2000)=f(1997)$.