Then
$$E = \frac{(2n)!}{(n!)^2}$$
For $n=1$, $E = \frac{2!}{1^2} = 2$, which is an even integer.
For $n=2$, $E = \frac{4!}{(2!)^2} = \frac{24}{4} = 6$, which is an even integer.
For $n=3$, $E = \frac{6!}{(3!)^2} = \frac{720}{36} = 20$, which is an even integer.
Show more…