Program pl: Uses GraphABC:
begin
moveto (100,100);
lineto (200, 50);
lineto (300, 100);
lineto (100,100);
end.

Перебор всех таких слов по порядку- это по сути счёт по порядку в системе счисления с основанием 4, только вместо цифр 0, 1, 2, 3  использованы буквы А, Е, К, Р.
То есть, буква А соответствует нулю, а первое слово в списке соответствует числу 0000 (используется запись с фиксированным выводом четырёх цифр, включая незначащие нули).

Первым числом, в котором не будет нулей, станет число 1111 (ведь сразу вслед за нулём при последовательном счёте в числе появится цифра один). Этому числу соответствует слово ЕЕЕЕ.

Переведём это число из четверичной системы счисления в десятичную:


Дальше нужно учесть, что в списке под номером 1 стоит число, равное нулю. Значит, к числам, обозначающим слова в списке надо прибавить единицу, тогда они будут равны порядковым номерам списка.

Получается, первое слово, в котором нет буквы А (слово ЕЕЕЕ), идёт в списке под номером 85 + 1 = 86

ответ: номер 86.

89, 504

Объяснение:

Б) Пусть aК(n) - количество строк длины n, которые оканчиваются на К, и aA(n) - количество строк длины n, которые оканчиваются на А. Очевидно, aK(1) = aA(1) = 1.

Посчитаем, чему равны aK(n + 1) и aA(n + 1).

К можно дописать к любой строке, которая кончается на А. Поэтому aK(n + 1) = aA(n)A можно приписать вообще к любой строке. Значит, aA(n + 1) = aA(n) + aK(n)

Общее количество строк длины n > 2 равно a(n) = aK(n) + aA(n) = aA(n - 1) + a(n - 1) = a(n - 1) + a(n - 2).

Вычисляем значения a(n):

a(1) = 2

a(2) = 3 (АА, АК, КА)

a(3) = 2 + 3 = 5

a(4) = 3 + 5 = 8

a(5) = 5 + 8 = 13

a(6) = 8 + 13 = 21

a(7) = 13 + 21 = 34

a(8) = 21 + 34 = 55

a(9) = 34 + 55 = 89

В последовательности можно увидеть известную последовательность Фибоначчи.

В) Аналогично, введем aA(n), aК(n), aKK(n) - количество строк, оканчивающихся на А, ровно одно К и ровно два К. Общее количество строк будем так же обозначать как a(n).

aA(n + 1) = a(n)

aK(n + 2) = aA(n + 1) = a(n)

aKK(n + 3) = aK(n + 2) = a(n)

Итого, при n > 3 выполнено a(n) = a(n - 1) + a(n - 2) + a(n - 3).

a(1) = 2

a(2) = 4

a(3) = 7 (всего строк длины три 8, не подходит ККК).

a(4) = 2 + 4 + 7 = 13

a(5) = 4 + 7 + 13 =  24

a(6) = 7 + 13 + 24 = 44

a(7) = 13 + 24 + 44 = 81

a(8) = 24 + 44 + 81 = 149

a(9) = 44 + 81 + 149 = 274

a(10) = 81 + 149 + 274 = 504

Если в случае возникла последовательность Фибоначчи, то тут так называемая последовательность Трибоначчи - каждый новый член равен сумме трёх предыдущих