Ответ:

Для каждой из четырёх позиций можно независимо выбрать один из двух символов. Поэтому количество слов равно \(2^4=16\).

Чтобы перечислить слова, начинающиеся на X, фиксируем первый символ. Для каждой из трёх оставшихся позиций есть два выбора, значит, таких слов \(2^3=8\): XXXX, XXXY, XXYX, XXYY, XYXX, XYXY, XYYX, XYYY.

Ответ: 16 слов; начинаются на X: XXXX, XXXY, XXYX, XXYY, XYXX, XYXY, XYYX, XYYY.