MathNet 2019-part-01 — 184 problems (EN–VI) Question 79

A *palindrome* is a word which is build using 2 letters and is equal to its reverse, for example: ABBA and ABABABABA are palindromes. Prove that any 2019-letter word (which uses 2 letters) is *build* by at most 808 palindromes.