ТроичнаяСС-->ДесятичнаяСС

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Аватара пользователя
Monopo
Сообщения: 125
Зарегистрирован: 06 дек 2007, 20:08
Откуда: Linux

Скажите, если мы переводим число из троичной с запятой, например
210.21, в десятичную у нас получится периодическая дробь,
если возьмем да хоть какое-нибудь другое число, все равно получается период. Он всегда там будет?
мы вроде так разлагаем
210.21 = 2*[3^2] + 1*[3^1] + 0*[3^0] + 2*[3^(-1)] + 1[3^(-2)]
И за счет деления на 3 после запятой всегда будет период?
Аватара пользователя
somewhere
Сообщения: 1858
Зарегистрирован: 31 авг 2006, 17:14
Откуда: 71 RUS
Контактная информация:

Нет, периода может и не быть, но число знаков после запятой может быть бесконечно большим
вот что может получиться:
A.B - непериодическая, число знаков конечно
A.(B) - периодическая, число знаков бесконечно
A.B(C) - смешаная, число знаков после B тоже бесконечно
It's a long way to the top if you wanna rock'n'roll
Аватара пользователя
Monopo
Сообщения: 125
Зарегистрирован: 06 дек 2007, 20:08
Откуда: Linux

somewhere,
А вот к этому
&quot писал(а):A.B(C) - смешаная, число знаков после B тоже бесконечно
пример можно?
Аватара пользователя
somewhere
Сообщения: 1858
Зарегистрирован: 31 авг 2006, 17:14
Откуда: 71 RUS
Контактная информация:

1/333 = 0.00(300)
It's a long way to the top if you wanna rock'n'roll
Аватара пользователя
Monopo
Сообщения: 125
Зарегистрирован: 06 дек 2007, 20:08
Откуда: Linux

А это разве не одно и то же??
1/333 = 0.00(300) = 0.(003)
Аватара пользователя
Monopo
Сообщения: 125
Зарегистрирован: 06 дек 2007, 20:08
Откуда: Linux

И знаменатель 333 это где-то 111 знаков после запятой?
Аватара пользователя
somewhere
Сообщения: 1858
Зарегистрирован: 31 авг 2006, 17:14
Откуда: 71 RUS
Контактная информация:

Ну хорошо, если не доходит, то еще пример
1/7000 = 0,000(142857)
It's a long way to the top if you wanna rock'n'roll
Аватара пользователя
Monopo
Сообщения: 125
Зарегистрирован: 06 дек 2007, 20:08
Откуда: Linux

В этой тебе меня интересует только троичная СС. Разве при переводе из ТРОИЧНОЙ в десятичную возникает знаменатель 7000? Я думал, что в троичной цифр больше двойки вообще нет..
Аватара пользователя
somewhere
Сообщения: 1858
Зарегистрирован: 31 авг 2006, 17:14
Откуда: 71 RUS
Контактная информация:

Блин, ну какая разница, в любой СС существует представление дроби вида А.В(С), хотя бы 0.000(1211) например, или тебе надо обязательно здесь написать, что это за дробь такая?
It's a long way to the top if you wanna rock'n'roll
Аватара пользователя
Monopo
Сообщения: 125
Зарегистрирован: 06 дек 2007, 20:08
Откуда: Linux

Для меня разница огромная, от этого зависит алгоритм программирования моей задачи. Если будет хоть одно число вида А.В(С), мне придется переобдумать практически всю программу.
Ответить