Уравновешенная троичная с.с.

[vovken1997]

Всем привет!
Делаю д.з. по инфе. Тут надо число 49 перевести в троичную уравновешенную систему. Про то что это такое почитал, а сам алгоритм перевода не нашел. Подскажите пожайлуста.

[Abstraction]

49 = 1+3*1+9*2+27*1 = 1+3*1+9*(3-1)+27*1 = 1+3*1+9*(-1)+27*2+81*0 = 1+3*1+9*(-1)+27*(-1)+81*1.

[vovken1997]

Спасибо конечно!
Но я ни фига не понял, не можете объяснить???

[vovken1997]

Подскажите пожайлуста алгоритм, по которому можно любое десятичное число перевести в уравновешенную троичную.

[Abstraction]

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

[vovken1997]

Если просто в троичную, то
1-Число (к примеру 49) будем делить на основание с.с. (в данном случае 3). Получится 49/3=16 (ост.1), теперь 16/3=5 (ост.1) , затем 5/3=1 (ост.2).
2-Теперь берем то что получилось в последнем делении (это 1) и подставляем к нему все остатки с право на лево ( получается 49=1211 в отличной)

Подскажите пожайлуста!

[vovken1997]

Объясните пожайлуста!!!
Очень нужно.

[vovken1997]

Я наконец то сам нашёл.
Если кому интересно смотрите вложения.