Как сложить два числа троичной сс в машине тьюринга?

Лучше решать с конца – то есть получать число 1 из числа 434 с команд отними 2  отними 3  раздели на 10 первые две команды должны быть вычитания 2 (команда №1), после их выполнения мы получим 430. в противном случае после выполнения двух первых команд мы получим 429 или 428 и после выполнения 6 команд наименьшее число, которое можно будет получить – это число 42. третьей командой (по аналогичным соображениям) должна быть команда №3  «раздели на 10» . после ее выполнения получим 43. далее, рассуждая аналогично, находим три остальные команды. это будут, соответственно, команда №2 (получим 40), команда №3 (получим 4), команда №2 (получим 1). таким образом, в новой системе команд программа получения числа 1 из числа 434 – это программа 113232. значит, искомая программа получения числа 434 из числа 1 в исходной системе – это «обратная программа» - программа 232311.

Для начала, переведем код в десятичную систему счисления.

110100102 = 21010

110011002 = 20410

110011112 = 20710

110100112 = 21110

Получаем: 210 204 207 211

Зная, что буква «А» кодируется как 192, а код каждой последующей буквы на 1 больше кода предыдущей буквы. Определим код остальных букв и расшифруем наше слово.

А-192

Б-193

В-194

Г-195

Д-196

Е-197

Ё-198

Ж-199

З-200

И-201

Й-202

К-203

Л-204

М-205

Н-206

О-207

П-208

Р-209

С-210

Т-211

У-212

Ф-213

Х-214

Ц-215

Ч-216

Ш-217

Щ-218

Ъ-219

Ы-220

Ь-221

Э-222

Ю-223

Я-224

СЛОТ