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 этот алгоритм конечен? Перечислите все возможные здесь варианты.
Анастэйша
РУДН
Работа была решена досрочно. Сама заметила конечно некоторые небольшие несоответствия, но ...
Софья
НИБ
Всем советую данного исполнителя , работа выполнена досрочно ! Спасибо большое за помощь ,...
Карина
Финансово-экономический колледж
Очень хочу поблагодарить Анну за досрочно выполненную работу, сделано всё грамотно, чётко ...
Диана
Северный (Арктический) федеральный университет
Спасибо исполнителю, Елена вошла в положение о сроке выполнения и сделала все качественно ...