В алфавите жителей планеты Иллюзиум всего две буквы — 'A' и 'X', а все слова инопланетного языка состоят не менее чем из одной и не более чем из m букв. Жители планеты разговаривают на четырех диалектах. Вам необходимо ответить на вопросы: - Сколько всего слов в первом диалекте языка жителей планеты Иллюзиум, если для него m=4?
- Сколько всего слов во втором диалекте языка жителей планеты Иллюзиум, если для него m=4 и в слове не может быть более двух одинаковых букв подряд?
- Сколько всего слов в третьем диалекте языка жителей планеты Иллюзиум, если для него m=10?
- Сколько всего слов в четвертом диалекте языка жителей планеты Иллюзиум, если для него m=10 и в слове не может быть более двух одинаковых букв подряд?
Выходные данные Решением данной задачи должен быть текстовый файл (с расширением .txt), содержащий четыре строки, в которых записаны ответы на вопросы. Если вы не знаете все правильные ответы, то вместо недостающих напишите число 0. Пример файла с ответом:
6
12
0
0 Примечание: этот ответ неправильный. Система оценки Каждый верный ответ оценивается в 25 баллов. При отправке решения на проверку участнику сообщается только суммарное число баллов. Примечание Например, если бы в первом вопросе было m=2, то ответом было бы число 6 (это слова A, X, AA, AX, XA, XX). Если бы во втором вопросе было m=3, то ответом было бы число 12 (это слова A, X, AA, XA, AX, XX, XAA, AXA, XXA, AAX, XAX, AXX). |
