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