Let
be a positive integer. Consider words of length
composed of letters from the set
. Let
be the number of such words containing an even number (possibly 0) of blocks
and an even number (possibly 0) blocks of
. Similarly let
the number of such words containing an odd number of blocks
and an odd number of blocks
. Prove that
.
%V0
Let $n$ be a positive integer. Consider words of length $n$ composed of letters from the set $\{ M, E, O \}$. Let $a$ be the number of such words containing an even number (possibly 0) of blocks $ME$ and an even number (possibly 0) blocks of $MO$ . Similarly let $b$ the number of such words containing an odd number of blocks $ME$ and an odd number of blocks $MO$. Prove that $a>b$.