1. Что понимается под словом в данном алфавите?

В комбинаторике словом в данном алфавите называют упорядоченную последовательность букв этого алфавита. Буквы могут повторяться, если не оговорено иное.