七二换位是什么生肖?
个人看法,不对的莫怪! 题目中“72”和“换”是两个关键因素。 “72”表示一个循环周期的长度。而这个周期中所包含的数字“72”应该是一个数字和它的倒序组成的,例如61(06~01)或38(39~46)。这样组成的原因在于,在排列组合里,每个数字出现的可能性是相等的,如果仅有一个数组,那么这个数字出现的次数就是“72”个;若这个数组中有两个以上的数字,那么这两个数的乘积就大于72了。因此我们可以说在这个循环周期内,有“72÷n”组这样的数组,其中n是这个数字组里的数字个数。 比如下面这四个六位数195468、819546、681954、468195,它们的循环周期都是72,因为每个循环内都有一个“72”,而468195的重复出现了两次,所以468195循环了2次,其余三个各循环了一次。 那么现在的问题就变成了如何找到这种由两个相反数字组成的数组,也就是如何找到这种数的倒序。这里就需要用到数学中的“除环”技术了。
先给出定义:对于一个给定的正整数,我们将所有小于等于该整数的质数除过去,剩下的整数叫做该整数的“环数”。 举例来说,对于6,其环数为1;对于50,其环数为2;对于151,其环数为3等等。 一个比较有意思的性质是,对于任意正整数a,其环数总是小于等于a平方根的整数部分(注意是不定积分,不是最大值!) 证明也很简单,假如一个数a有r个约数(a不能为合数),那么它肯定能被上述约数中的每一个整除,而每个约数都可以表成p^n的形式(p是最小的能整除它的质数),于是就有上面的结论。
回到我们的问题来,由于质数的除环是原序列中相邻的两个数,所以我们只要找出每个序列中最靠前的两个数(即它们的倒序)的除环,然后把它们相加,其和就是本题所要的结果了。 当然最后一步可以优化一下,用更复杂的技巧来做。不过我没想到好方法,所以就用最笨的办法,把每个数都写出来然后分别计算,结果如下: 72=2+50=3+49=4+48=6+47=1+38=2+37=5+36=4+35=6+34=7+33=8+32=9+31=1+29=3+28=4+27=5+26=6+25=8+24=9+23=1+21=2+20=3+19=4+18=5+17=6+16=7+15=8+14=9+13=1+11=2+10=3+9=4+8=5+7=6+6=7+5=8+4=9+3=1+1.