На информационной ленте машины тьюринга содержится непрерывная последовательность символов «|». сконструируйте машину тьюринга, которая заменит каждый четвертый символ на символ «/» (отсчет символов начинается с правого края строки). в начальный момент времени автомат обозревает произвольный символ заданной строки символов. в конечный момент времени он должен обозревать крайний левый символ. составить программу-таблицу и нарисовать диаграмму переходов. кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии. отметьте запрещенные клетки таблицы.
Задача 1.
N=2^4=16 цветов.
Задача 2.
N=224=2^i, поскольку для кодирования 128 цветов необходимо 7 бит, а для кодирования 256 цветов -8 бит, выбираем большее число, то есть 8 бит или 1 байт.
Задача 3.
65536 это 2^16⇒требуется 16 бит или 2 байта.
Задача 4.
1. Узнаем общее количество пикселей 1280*1024=1310720
2. Полученное число умножаем на глубину цвета 1310720*32=41943040 бит = 41943040/8 = 5242880 байт = 5242880/1024 = 5120 кб =5120/1024 = 5 Мб
ответ: 5 Мб