1.
На ленте записана последовательность из n символов «*» (n – натуральное число). Составить функциональную схему для машины Тьюринга, с помощью которой на ленте вместо исходной будет записана последовательность из [ (n+1)/2] звездочек. [ ] – обозначают целую часть числа
2.
Рассмотрите алгоритм преобразующий натуральные числа.
Алг Преобразование (арг цел a, b, n, рез цел m)
Нач
Ввод n
Ввод a
Ввод b
m := n
нц пока (m не=a)и (m не=b)
m := СКВ (m)
вывод m
кон
алг цел СКВ (арг цел n)
нач
если n<10
то знач := n*n
иначе знач := СКВ(n div 10)+ (n mod 10)
все
кон
При каких a и b этот алгоритм конечен? Перечислите все возможные здесь варианты.
Дмитрий
ГУМРФ им. Адмирала Макарова
Очень быстро и очень качественно ,всё подробно и великолепно!Спасибо вам большое!!!
Мария
БГТУ «ВОЕНМЕХ»
Уже не в первый раз обращаюсь к Марии Юрьевне, все работы всегда выполнены вовремя, если е...
Эдуард
ВГТУ
Работа выполнена досрочно. Завтра отдам на проверку. Исполнитель (эксперт) мне очень понра...
Екатерина
МПГУ
Все супер! Александр всегда был на связи и оперативно исправлял замечания. Рекомендую)