В марсианском алфавите всего две буковкы "А" и "У", а все

А и У, 0 и 1 = одно и то же.
Слова из 5 букв, означает всего 2^5 = 32 - возможных слов.
Минус исключения:
00011;
10001;
11000;
00001;
10000;
00000;
Аналогично с 3-мя и более единицами попорядку. Всего 12 исключений. 
Итого: 32 - 12 = 20 слов из 5 букв.
Еще есть слова из 4-ех букв. 
Их 16-исключений:
0001;
1000;
0000;
Подобно для единиц. Всего 6 исключений. 
Это дает 16 - 6 = 10 слов.
Еще есть слова из 3-ех букв:
Их: 8 - 2 = 6. 
Еще есть слова из 2 букв - их 4.
И из одной буковкы - их 2. 
Итого: 2 + 4 + 6 + 10 + 20 = 42.

Ответ: 42 слова.