Автор Тема: Что в периоде?  (Прочитано 2373 раз)
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095



Просмотр профиля Email
« : Январь 12, 2012, 23:20:15 »

(1/49)*10n=1/49+пыщь, где пыщь<10n, и пыщь целое
пыщь = (1/49)*(10n-1), отсюда 999...(n раз)...999 делится на 49,, отсюда столько же единичек делится на 49
при этом 111...(n раз)...111 = 11 + 11*100 + 11*1002+... + (1 или 11)*100[n/2] = 11 + 11*(98+2)+...+(1 или 11)*(98+2)[n/2]. Для удобства рассмотрим отдельно n=2k и n=2k+1
в первом случае данное выражение по модулю 49 сравнимо с 11*(1+2+22+...+2k-1) = 11*(2k-1), во втором - с 11*(1+2+22+...+2k-1) +2k = 12*2k-11
в первом случае наименьшим k, для которого пыщь разделится на 49, будет k=21
во втором - решений нет
отсюда длина периода равняется 42, и он равен (1042-1)/49 плюс начальный нулик

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
« Последнее редактирование: Январь 12, 2012, 23:24:38 от Sirion » Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s