Re[4]: Найти период дроби
От: realitydinamomachine  
Дата: 16.05.13 05:20
Оценка:
Здравствуйте, Буравчик, Вы писали:

Б>Здравствуйте, Кодт, Вы писали:


К>>У меня получается, что делитель разлагается на (20, 9, 11, 13, 13, 19, 37, 47, 61, 401, 1512947)

К>>Первый множитель не даёт вклад в период, а остальные — дают периоды 1, 2, 6, 6, 18, 3, 46, 60, 200, и какой-то бешеный крендельон.
К>>(запустил считалку на питоне, и к сожалению, она не торопится... и ещё не досчитала...)

К>>Но уже из этого видно, что итоговый период должен быть кратен 1000.

К>>Или я чего-то путаю?

Б>См. последний абзац в раздела Reciprocals of composite integers coprime to 10


Б>1) надо одинаковые простые сомножители объединять в группы:

Б>9, 11, 13*13, 19, 37, 47, 61, 401, 1512947

Б>Они дают длины периодов

Б>1, 2, 78, 18, 3, 46, 60, 200, 756473

Б>2) эти длины надо не перемножать, в вычислять НОК. Поэтому наличие 60 и 200 в списке периодов говорит о том, что итоговое число делится на НОК(60,200), т.е. на 600 (не обязательно на 1000)


Б>НОК от всех периодов будет равен 407133768600


Уточнение. Период 1/47 равен 23, не 46.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.