Ответ разместил: Гость
1 стр.= 2304 сим.* 8 бит= 18 432 бит
4 стр.= 18 432 бит* 4= 73 728 бит=s
t= 73728 бит / 36 864 бит/c= 2
Ответ разместил: Гость
найдём общее количество пикселей:
переведём объём в биты:
найдёт сколько бит в одном пикселе:
теперь найдём сколько нужно цветов:
Ответ разместил: Гость
26 разделим по 3 кучки
если взвесим 9 и 9 и какойто будет легче, то тот разбиваем еще на 3 кучки, т.е. уже
3 3 3,взвешиваем если оба одинаковы,то берем третий,если какой то из них меньше то берем его и расскладываем еще на 3 кучки,получаем 1 1 1,отсюда если два камня равны то они искусствены и берем третий,если нет,то берем меньший по весу.
теперь если 9 и 9 одинаковы
разложем 8 на 3 кучи
3 3 уже рассматривали,возьмем 2 разложим на 1 1 и один из них будет меньше по весу! в итоге 3 взвешивания!
Источник: vse-znaniya.com
Арифметические действия в двоичной системе счисления
Практическая работа № 36
«Машина Тьюринга»
1. Наберите программу из учебника (или из презентации), которая увеличивает двоичное число на 1 и проверьте её работу.
Будет ли правильно работать эта программа, если вначале каретка расположена справа от числа? Почему?
2. Измените программу для увеличения двоичного числа на 1 так, чтобы она работала правильно, если вначале каретка расположена справа от числа.
3. Опишите алгоритм работы программы для машины Тьюринга:
При каком начальном состоянии ленты и положении каретки эта программа зацикливается?
4. Составьте программу для машины Тьюринга, которая заменяет в двоичном числе все 0 на 1 и все 1 на 0 (из числа 10101100 получается 01010011). Каретка находится слева от числа.
5. Составьте программу для машины Тьюринга, которая умножает двоичное число на 2. Каретка находится над числом.
6. Составьте программу для машины Тьюринга, которая увеличивает троичное число на 1. Каретка находится справа от числа.
30.04.2020_Конструирование МТ_Часть 1
При каком начальном положении каретки эта программа зацикливается?
7. Составьте программу для машины Тьюринга, которая уменьшает двоичное число на 1. Каретка находится над числом.
При каком начальном положении каретки эта программа зацикливается?
8. Составьте программу для машины Тьюринга, которая умножает троичное число на 2. Каретка находится над числом.
9. Дана строка, состоящая только из символов «а» и «б». Составьте программу для машины Тьюринга, которая переставляет последний символ в начало строки. Каретка находится над первым символом строки.
10. *Дана строка, состоящая только из символов «а» и «б». Составьте программу для машины Тьюринга, которая сортирует символы, то есть переставляет все буквы «а» в начало строки. Каретка находится над первым символом строки. Используйте состояния, которые перечислены род таблицей.
11. *Составьте программу для машины Тьюринга, которая складывает два числа в двоичной системе, разделенные на ленте знаком «+».
12. *Составьте программы для машины Тьюринга, которые увеличивают и уменьшают на единицу число, записанное в десятичной системе счисления.
13. Составьте программы для машины Тьюринга, которые выполняют сложение и вычитание двух чисел в десятичной системе счисления.
Источник: xn—-7sbbfb7a7aej.xn--p1ai
Машина Тьюринга
1. Наберите программу из учебника (или из презентации), которая увеличивает двоичное число на 1 и проверьте её работу.
Будет ли правильно работать эта программа, если вначале каретка расположена справа от числа? Почему?
2. Измените программу для увеличения двоичного числа на 1 так, чтобы она работала правильно, если вначале каретка расположена справа от числа.
1 . q 0
1 . q 0
3. Опишите алгоритм работы программы для машины Тьюринга:
q 1 –
q 2 –
При каком начальном состоянии ленты и положении каретки эта программа зацикливается?
4. Составьте программу для машины Тьюринга, которая заменяет в двоичном числе все 0 на 1 и все 1 на 0 (из числа 10101100 получается 01010011). Каретка находится слева от числа.
Описание состояний :
q 1 –
q 2 –
5. Составьте программу для машины Тьюринга, которая умножает двоичное число на 2. Каретка находится над числом.
Описание состояний :
q 1 –
6. Составьте программу для машины Тьюринга, которая увеличивает троичное число на 1. Каретка находится справа от числа.
Описание состояний :
q 1 –
q 2 –
При каком начальном положении каретки эта программа зацикливается?
7. Составьте программу для машины Тьюринга, которая уменьшает двоичное число на 1. Каретка находится над числом.
Описание состояний :
q 1 –
q 2 –
q 3 –
q 4 –
При каком начальном положении каретки эта программа зацикливается?
8. Составьте программу для машины Тьюринга, которая умножает троичное число на 2. Каретка находится над числом.
Описание состояний :
q 1 –
q 2 –
q 3 –
9. Дана строка, состоящая только из символов «а» и «б». Составьте программу для машины Тьюринга, которая переставляет последний символ в начало строки. Каретка находится над первым символом строки.
Описание состояний :
q 1 –
q 2 –
q 3 –
q 4 –
10. *Дана строка, состоящая только из символов «а» и «б». Составьте программу для машины Тьюринга, которая сортирует символы, то есть переставляет все буквы «а» в начало строки. Каретка находится над первым символом строки. Используйте состояния, которые перечислены род таблицей.
Описание состояний :
q 1 – каретка идёт вправо по цепочке букв «а»
q 2 – каретка идёт вправо по цепочке букв «б»
q 3 – каретка идёт влево и ищет конец цепочки букв «б»
q 4 – замена буквы «б» на букву «а»
11. *Составьте программу для машины Тьюринга, которая складывает два числа в двоичной системе, разделенные на ленте знаком «+».
12. *Составьте программы для машины Тьюринга, которые увеличивают и уменьшают на единицу число, записанное в десятичной системе счисления.
13. Составьте программы для машины Тьюринга, которые выполняют сложение и вычитание двух чисел в десятичной системе счисления.
Машина Тьюринга 1. Наберите программу из учебника (или из презентации), которая увеличивает двоичное число на 1 и проверьте её работу
Описание состояний : q 1 – q 2 –
Дана строка, состоящая только из символов «а» и «б»
Материалы на данной страницы взяты из открытых истончиков либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
Источник: znanio.ru