The Maximum Number of Appearances of a Word in a Grid

Gregory Patchell, Sam Spiro

How can you fill a $3\times 3$ grid with the letters A and M so that the word ``AMM'' appears as many times as possible in the grid? More generally, given a word $w$ of length $n$,…