В алфавите инопланетян две буквы: Ки А. Б) Сколько 9-буквенных слов можно составить на их языке, если буква К не может встречаться 2 раза подряд?
В) Сколько 10-буквенных слов может быть в языке этого племени, если буква К не может встречаться 3 раза подряд?
Можно до четверга ответ, ооочень надо

89, 504

Объяснение:

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

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

Общее количество строк длины 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

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

var

  st: array[0..10000]of char;   s,s1: string;   g,g1,i,j,z: longint;   t: char;

begin

  z: =0;

  readln(s);

  readln(s1);

  g: =length(s);

g1: =length(s1);

for i: =1 to g do

for j: =1 to g1 do if s[i]=s1[j] then

begin

  inc(z);

  st[z]: =s[i];

  break;

end;

for i: =1 to z-1 do for j: =i+1 to z do if st[i]> st[j] then

begin

  t: =st[i];

  st[i]: =st[j];

  st[j]: =t;

end;

st[z+1]: ='-';

for i: =1 to z do i st[i]< > st[i+1] then write(st[i],' ');

end.

512 бит = 512/8=  64 байт

1073741824 байт =1073741824/1024=1048576 кбайт / 1024= 1024 мбайт

1024 кбайт = 1024*1024=1048576 байт

4

дискета 3,5 = 720 кбайт

сd= 650 мбайт

dvd= 1,4 гбайт- 17,08гбайт

жесткий диск = до 5 тбайт (терабайт)

5

30 кбайт= 30*1024 = 30720 байт

125 кбайт  =  125* 1024 =128000 байт

1024 кбайт = 1024* 1024 = 1048576 байт

71 кбайт = 71 * 1024 = 72704 байт

13 гбайт = 13*1024=13312мбайт=13312*1024=13631488кбай= 13631488 * 1024 = 13958643712байт

9216 байт = 9216/1024 = 9 кбайт

32 гбайт = 32*1024*1024=33554432 кбайт

769мбайт = 769*1024 = 787456 кбайт

512 байт = 512 /1024 = 0,5 кбайт

70254592 байт = 70254592/1024/1024=67 мбайт

42 гбайт = 42*1024= 43008 мбайт

20482 кбайт = 20482/1024 = 20мбайт

2 гбайт =2*1024=2048 мбайт