It seems like "mm" "nnn" and "cccccc" would be indistinguishable.

Maybe they didn't have to write down as many randomly generated passwords yet and so context always acted as a checksum? Like if I write "its a blue sky" you still know what I mean from context, same as with typos/writos