Ответы пользователя по тегу Алгоритмы
  • Как перевести число из десятичной системы счисления в уравновешенную троичную?

    На самом деле принят вот такой знак отрицательной единицы: ͞1. Ещё Брусенцов так писал. А переводится просто. Асимметричную троичную систему можно перевести в симметричную путём постановки: 2 → 1͞1. То есть переводим число 7 как 21, а затем арифметическим путём как 1͞10 + 001 = 1͞11. Возьмём для примера число 14 и переведём её в симметричную и уравновешенную систему. Число 14 в в асимметричной системе получим как 112, тогда получим следующее: 110 + 01͞1 = 1͞1͞1͞1. Или 17 - это 122 в асимметричном или 1͞10͞1 в симметричном. Для отрицательных реализуется очень просто. Сначала резервируем отрицательное значение. Преобразуем число как положительное, а в конце ряд тритов за счёт отрицательного знака инвертируем. Например: -17 - это ͞1111. Вот так и решается.
    Ответ написан