Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:无意间发现简单的算法!

Posted by 2007_lzjtu_sm at 2007-08-28 20:57:51 on Problem 1047
In Reply To:Re:无意间发现简单的算法! Posted by:cpcall7419 at 2007-04-20 20:43:52
观察142857,我们用1至6的数来乘: 

    1´ 142857=142857

    2´ 142857=285714

    3´ 142857=428571

    4´ 142857=571428

    5´ 142857=714285

    6´ 142857=857142

        所得得结果是1、4、2、8、5、7六个数字依原来的次序循环排列只是开头的数字变动而已。这种数我们叫做循环数,其实这个数142857是由1/7所形成循环小数的循环节(1/7=0.142857142857142857…)。而所有循环数也都由某质数的倒数所形成之循环小数的循环节而得来的。下一个循环数是由质数17所形成的,1/17=0.0588235294117647…,而0588235294117647即为一循环数(2 0588235294117647=1176470588235294)。

       会产生如此循环数的质数依序为7、17、19、23、29、47、59、61、97(<100)。

    142857还有一个很有趣的性质。当142857乘以7时其乘积为一连串的9(142857&acute; 7=999999),而0588235294117647乘以17也是一连串的9。还有142857分成两半相加也是一连串的9(注:142+857=999),而0588235294117647分成两半相加: 05882352+ 94117647=99999999,这真是非常奇妙的巧合。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator