其中第一个数是15,第二个数是40,从第三个数起,每个数恰好是前二个数的和,第2001个被3除所得的余数是几
有一串数排成一行,其中第一个数是15,第二个数是40,从第三个数起,每个数恰好是前二个数的和,那么在这串数中,第2001个被3除所得的余数是多少?
人气:468 ℃ 时间:2020-04-13 10:43:02
解答
答案为0
首先告诉你这是著名的fabonacci(菲波那契)数列.
从第三个数起,每个数恰好是前二个数的和;
这些数分别为:15、40、55、95、150、245、395、640、1035、1675、2710、4385、7095、11480、18575、2、30055、48630、78685、127315、206000、333315、539315、872630、1411945、2284575、3696520、5981095、9677615、15658710、25336325、40995035、66331360………….
这也不难得出:从第三个数起,每个数被3除所得余数恰好是前前二个数分别被3除所得余数的和(如果余数和为3,则取0);
我们也可以来验证一下,这些数的余数分别为:0、1、1、2、0、2、2、1;0、1、1、2、0、2、2、1;0、1、1、2、0、2、2、1;0、1、1、2、0、2、2、1;0、1、1、2、0、2、2、1;0、1、1、2、0、2、2、1;0、1、1、2、0、2、2、1;0、1、1、2、0、2、2、1…………;
最终简化成余数为0、1、1、2、0、2、2、1的这样一个8位的循环数.
假设由这些数的余数组成的数列为A(n);
则A(1)=0;
A(2)=1;
A(3)=1;
A(4)=0;
A(5)=0;
A(6)=2;
A(7)=2;
A(8)=1;
A(9)=0;
A(10)=1;
A(11)=1;
A(12)=0;
A(13)=0;
A(14)=2;
A(15)=2;
A(16)=1;
.
.
.
设M为n被8除的余数,即n=8*某自然数+M;
那么A(n)= A(8*某自然数+M)
= A(M)
所以A(n)= A(8*250+1)
= A(1)
=0
推荐
- 有一列数,第一个数是15,第二个数是40,从第三个数起,每个数恰好是前两个数的和,第2009/3的余数,
- 有一列数:第一个15,第二个40,从第三个数起,每个数都是他前面两个数的和.第2004个数被3除后余数是几?
- 有一列数,第一个数是15,第二个数是40,从第三个数起,每个数恰好是前两个数的和再除以3的余数,
- 有一列数,第一个数是15,第二个是40,从第三个数开始,每个数都是前两个数的和,第2004个是被3除后的余数
- 一个数÷3的余数是2,÷5的余数是1,则这个数÷15的余数是多少?
- I don't think Chinese is ( ) maths.A.as easy as B.easier than 为什么选A?要理由.
- 四边形ABCD中,AB∥CD,且AB、CD长是关于x的方程x2-3mx+2m2+m-2=0的两个实数根,则四边形ABCD是( ) A.矩形 B.平行四边形 C.梯形 D.平行四边形或梯形
- 做一件工作,单独做甲要15天,乙要20天,现由甲先做5天后,由乙接着做,还需几天完成这批工作?
猜你喜欢
- 30分钟走了全程的1/6,50分钟走全程的几分之几 30分钟走了全程的1/6,50分钟走全程
- 1.把一个高3分米的圆柱的底面平均分成若干个扇形,然后把圆柱切开,拼成一个与它等底等高的近似长方体,长方体的表面积比圆柱的表面积多120平方厘米.原来圆柱的体积是多少?
- on hearing the shoking news my heart broke,immed
- 一件西服,促销期间打八折出售,现价为180元,现价比原价降低了多少元?
- 一只漏水的船,当发现漏水时已经进了一些水,水均速进入船内,如果21人淘水,8小时
- 为了测定赤铁矿中二氧化三铁的纯度,采集20g样品放入烧杯中,加入盐酸,完全反应
- ABCC型的四字成语!马上要交!
- 写一篇关于《我爱家乡的雪》的作文