MathDB
maximum set of particularly picked words in three letter alphabet

Source: All-Russian 2021/11.3

April 20, 2021
combinatorics

Problem Statement

Some language has only three letters - A,BA, B and CC. A sequence of letters is called a word iff it contains exactly 100 letters such that exactly 40 of them are consonants and other 60 letters are all AA. What is the maximum numbers of words one can pick such that any two picked words have at least one position where they both have consonants, but different consonants?