Остаток от деления чисел в единичном коде.

[chev]

Полное задание по Машине Тьюринга:

Даны два числа в единичном коде, разделенные двоеточием,  причем число слева больше числа справа.
Найдите остаток от деления левого числа на правое, выраженный в единичном коде.

1) Что значит число в единичном коде?
2) Пока не вмешиваясь в написании Машины Тьюринга, какой алгоритм нахождения остатка? Т.е. даны два числа в единичном коде. Как найти остаток?

[galiya]

Полное задание по Машине Тьюринга:

Даны два числа в единичном коде, разделенные двоеточием,  причем число слева больше числа справа.
Найдите остаток от деления левого числа на правое, выраженный в единичном коде.

1) Что значит число в единичном коде?
2) Пока не вмешиваясь в написании Машины Тьюринга, какой алгоритм нахождения остатка? Т.е. даны два числа в единичном коде. Как найти остаток?

я думаю 1й пункт лучше посмотреть в яндексе наверняка там и найдется ответ.

[chev]

Посмотрел.
Допустим, надо найти остаток от деления 5 на 3, то это в единичном коде будет выглядеть так:
11111:111
Получается мне зачеркнуть единички в 5 так, что бы остался остаток.
Понял вроде как.

[wital1984]

Ну это задача скорее по программированию, а не по математике.
если исходные данные - строка символом, то все просто: вычисляете длинну строки символов (допустим, S), находите позицию двоеточия в строке (пусть N). Тогда N-1 - делитель, S-N - делимое.
а остаток от деления: (N-1) mod (S-N)