一串数:1,1,2,3,5,8,13,21,34,55,…1, 1, 2, 3, 5, 8, 13, 21, 34, 55, \dots,从第三个数开始,每个数都是它前面的两个数之和,则这串数中,第2026个数被3除后所得余数是( )。
A. 1
B. 0
C. 2
D. 4

完整解法

1. 列出前几项被3除的余数,寻找循环周期

根据数列的递推关系,从第三项起每一项都是前两项之和,因此每一项除以 3 的余数也等于前两项除以 3 的余数之和再除以 3 的余数。
逐项计算每一项被 3 除的余数:

  • 第 1 项:1÷3=0…11 \div 3 = 0 \dots 1(余数 11)
  • 第 2 项:1÷3=0…11 \div 3 = 0 \dots 1(余数 11)
  • 第 3 项:(1+1)÷3=0…2(1 + 1) \div 3 = 0 \dots 2(余数 22)
  • 第 4 项:(1+2)÷3=1…0(1 + 2) \div 3 = 1 \dots 0(余数 00)
  • 第 5 项:(2+0)÷3=0…2(2 + 0) \div 3 = 0 \dots 2(余数 22)
  • 第 6 项:(0+2)÷3=0…2(0 + 2) \div 3 = 0 \dots 2(余数 22)
  • 第 7 项:(2+2)÷3=1…1(2 + 2) \div 3 = 1 \dots 1(余数 11)
  • 第 8 项:(2+1)÷3=1…0(2 + 1) \div 3 = 1 \dots 0(余数 00)
  • 第 9 项:(1+0)÷3=0…1(1 + 0) \div 3 = 0 \dots 1(余数 11)
  • 第 10 项:(0+1)÷3=0…1(0 + 1) \div 3 = 0 \dots 1(余数 11)

可以看到,余数序列为:1,1,2,0,2,2,1,0,1,1,…1, 1, 2, 0, 2, 2, 1, 0, 1, 1, \dots。
该余数序列以 88 个数为一个周期循环出现。

2. 利用周期定位第2026个数的余数

用 20262026 除以周期长度 88:
2026÷8=253…22026 \div 8 = 253 \dots 2
余数为 22,说明第 20262026 个数被 33 除的余数与一个周期中第 22 个数被 33 除的余数相同,即为 11。
故正确选项为 A。

答案

A

AI 分析,可能出错

用 AI 批改,圈出写错的那一步,并自动将你的薄弱点存入错题本,形成你的错因库。

同一知识点的其他题

  1. 1有一串数排成一行,其中第一个数是上题答案中的第一个数(A),第二个数是上题答案中的第二个数(B),从第三个数起,每个数恰好是前两个数的和.那么在这串数中,第1991个数被3除所得的余数是 .
  2. 23个三位数乘积的算式 abc×bca×cab=234235286,(其中a>b>c)在校对时,发现右边的积的数字顺序出现错误,但是知道最后一位6是正确的.问:原式中的abc是多少?
  3. 3末八位数是18421997且能被71整除的最小自然数为 .
  4. 4如果 nn 是一个正整数,那么双阶乘记号 n!!n!! 代表从 22 到 nn 的所有偶整数的乘积。例如,8!!=2⋅4⋅6⋅88!! = 2 \cdot 4 \cdot 6 \cdot 8。问下面和式的个位数字是几? 2!!+4!!+6!!+⋯+2018!!+2020!!+2022!!2!! + 4!! + 6!! + \dots + 2018!! + 2020!! + 2022!!…
  5. 5已知数列{xn}\{x_{n}\}和{yn}\{y_{n}\}的通项公式分别为xn=anx_{n}=a^{n}和yn=(a+1)n+b,n∈N+y_{n}=(a+1)n+b,n∈N^{+}. (1)当a=3a=3,b=5b=5时, ①①试问:x2x_{2}…