Problem

Source: 2011 LMO Problem #3

Tags: combinatorics unsolved, combinatorics



Consider a sequence of equilateral triangles $T_{n}$ as represented below: [asy][asy] defaultpen(linewidth(0.8));size(350); real r=sqrt(3); path p=origin--(2,0)--(1,sqrt(3))--cycle; int i,j,k; for(i=1; i<5; i=i+1) { for(j=0; j<i; j=j+1) { for(k=0; k<j; k=k+1) { draw(shift(5*i-5+(i-2)*(i-1)*1,0)*shift(2(j-k)+k, k*r)*p); }}}[/asy][/asy] The length of the side of the smallest triangles is $1$. A triangle is called a delta if its vertex is at the top; for example, there are $10$ deltas in $T_{3}$. A delta is said to be perfect if the length of its side is even. How many perfect deltas are there in $T_{20}$?