Задано массив из скобок, которые открываются и закрываются. Построить машину Тьюринга, которая удаляла бы пару взаимных скобок. Например, исходное состояние «) (() (()», конечное состояние «.. ((.».

A = [] # создаем массив  

step = 3 #  создаем переменную , которая является началом нашего ряда  

while sum(A) < 15: # пока сумма нашего массива меньше 15 (sum - складывает все элементы нашего массива)

   A.append(step) # мы добавляем в  массив число

   step +=1 # и увеличиваем число в ряду на 1

print(sum(A)) # после выполнения цикла  выводим сумму  массива

A = [] # создаем массив  

step = 3 #  создаем переменную , которая является началом нашего ряда  

Num = int(input()) # просим у пользователя ввести число  

while sum(A) < Num: # пока сумма нашего массива меньше  (sum - складывает все элементы нашего массива)

   A.append(step) # мы добавляем в  массив число

   step *= 2 # умножаем шаг ряда на 2

print(sum(A)) # после выполнения цикла  выводим сумму  масиива  

Объяснение:

Пояснения

N - количество символов в алфавите (включая пробелы и другие символы)

k - колличество букв в сообщении (в данном случае строки умножаем на кол-во букв в строке)

i - колличество бит, выделенных под кодированние одного символа

V - объем сообщения

формула - запомнить на будущее для более простых вычислений

N=16

k=12*20=240

v=?

Решение

1)N=2 в степени i (формула), значит 16=2 в степени 4, значит i=4 бит

2)V=k*i(формула), значит при k=240 , i=4, V=240*4=960 бит = 120 байт

ответ: 960бит, или 120байт