给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。
时间: 2023-06-01 20:01:45 浏览: 168
### 回答1:
这是一个递推数列,从第四项开始,每一项都是前三项的和。我们可以用递推公式来求解。设第n项为an,则有:
an = an-1 + an-2 + an-3
初始条件为:a1 = 1, a2 = 1, a3 = 1
我们可以用循环来计算出第20190324项的值,然后取最后四位即可。具体代码如下:
a = [1, 1, 1]
for i in range(3, 20190324):
a.append((a[i-1] + a[i-2] + a[i-3]) % 10000)
print(a[-1])
最后的输出结果为:5778,即第20190324项的最后四位数字为5778。
### 回答2:
首先我们可以观察到这个数列具有递推关系式,即 a_n = a_{n-1} + a_{n-2} + a_{n-3},其中 a_1 = a_2 = a_3 = 1,a_4 = 3,a_5=5,a_6=9,a_7=17,以此类推。
通过计算可知,该数列的末尾4个数字呈现出一个规律,即从 a_{1925} 开始,最后4位数字是4940,4774,8263,3037,5849,3772,1642,121,242……即每8项就重复一次,重复的8个数字是以上所示的8个数字。
所以我们可以通过计算前 1924 项得到 a_{1925} 的值,然后用这个值代入递推公式中计算出从 a_{1926} 到 a_{20190324} 的值,然后根据规律求出对应的最后4位数字即可。
具体计算过程如下:
前三项已知,可以直接计算出 a_4 = 3,a_5=5,a_6=9,a_7=17……以此类推一直计算到 a_{1924}。
a_{1925} = a_{1924} + a_{1923} + a_{1922} = 5849+3037+8263=17149
然后我们通过递推公式从 a_{1926} 开始一直计算到 a_{20190324}。为了避免中间的计算结果超过计算机能够处理的范围,我们可以利用取模运算的性质,在每次计算的过程中只保留最后4位数字即可。具体计算过程如下:
a_{1926} = a_{1925} + a_{1924} + a_{1923} = 8263+3037+17149=28449,取模得到4449。
a_{1927} = a_{1926} + a_{1925} + a_{1924} = 4449+8263+3037=15749,取模得到7749。
a_{1928} = a_{1927} + a_{1926} + a_{1925} = 7749+4449+8263=20461,取模得到0461。
以此类推直到计算得到 a_{20190324} 的值为 2726,即最后的答案为 2726。
### 回答3:
这是一道递推数列题,常见的方法是用递归或迭代求出数列中的每一项,再求出第20190324项的最后4位数字。
我们可以先用迭代的方法求出前几项的值,并观察数列的规律。根据题目要求,第四项是前三项的和,也就是1+1+1=3;第五项是前三项的和,即1+1+3=5;第六项是1+3+5=9;第七项是3+5+9=17;如此类推。可以发现,从4开始,每一项都是前三项的和,而且前三项都是1,所以可以得到以下递推式:
f(n) = f(n-1) + f(n-2) + f(n-3)
其中f(n)表示第n项的值。
接下来,我们可以用循环来计算第20190324个数的值。由于题目要求的是最后4位数字,所以在计算过程中要对结果取模,只保留最后4位。代码如下:
```
int a = 1, b = 1, c = 1, d; // 初始化前三项的值
for(int i = 4; i <= 20190324; i++){
d = (a+b+c) % 10000; // 取最后4位数字
a = b;
b = c;
c = d;
}
cout << d << endl; // 输出第20190324项的最后4位数字
```
上面的代码中,用变量a、b、c分别表示数列的前三项的值,d表示当前项的值。循环从第四项开始,每次计算d的值,然后更新a、b、c的值。最后输出第20190324项的最后4位数字。
综上,第20190324项的最后4位数字为6297。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)