第八十三章 CMO赛场显神通（五）[第1页/共2页]

1-5-10-10-5-1

“测验的时候不准东张西望！”刘做事把脸一板，假装从张伟身边路过......

第8列、第9列、第10列......

1-4-6-4-1

再加上每一次挪动后，跟着还要运算100次才气获得an的统统项，也就是说要把全数挪动体例下的an一一列举出来，你需求经行100000000000次运算！

“没事理啊！”快半个小时畴昔了，张伟还是束手无策，“第一题就这么难，这是用心不让人活了？”

第5列往下挪动5-1=4格，获得a5=5，合适！

1-2-1

欧拉定理和费马小定理？高斯的二次互反律？或者无穷递降法？这些更是相去甚远......

1-1

张伟抓着脑袋，感受有点无从动手。

上亿种啊！

f(1)=C(0,0)=1。

第二小问，搞定！

这第二问属于一个开放性的题目――还是放得超等开的那种开放性！而也恰是因为这类开辟性，才使得这一问非常的难！

第二问，取杨辉三角的前100横作为模型，要求以特定规律高低挪动模型中的肆意列数字串，在挪动后构成的新模型中，再取前100行数字之和构成新的数列an项中，使an的集合具有最多的斐波那契数。

第6列往下挪动6-1=5格，获得a6=8，合适！

……

f(4)=C(3,0)+C(2,1)=1+2=3。

答案出来了：遵循“每一列数字串都往下挪动n-1格”的规律挪动数字串，挪动后构成的模型，其前100横数字之和构成的数列an中的项，全数是斐波那契数！

f(6)=C(5,0)+C(4,1)+C(3,2)=1+4+3=8。

前面顺着走如何都走不通，张伟此次决定要反着走尝尝，大胆假定，谨慎求证：先大胆的假定，an的集就是有斐波那契数列的前100项！

“看来辣鸡的不止我一个啊......”看到其别人和本身一样“辣鸡”，张伟内心就好受多了，“要不这题先放放？”

张伟先理了一下思路：第二问的第一步，应当得先肯定如何挪动数字串，因为只要先挪动了数字串以后，an的集才是牢固；而只要an的集牢固今后，才气肯定这个集内里究竟有多少个斐波那契数。

第三问也搞定，打完收功，第一题21分――到手！

张伟先把an的前十列举出来：1、1、2、3、5、8、13、21、34、55.

1

一百列数字串，挑选肆意肆意高低挪动，这两个“肆意”一组合，特么得有上亿种挪动计划啊！

只能用杨辉三角的乞降公式：第n行数字和为2n-1。

1-3-3-1

张伟遵循这类规律，持续往下挪动尝试着：

张伟把统统他想获得的数论知识点，一一在脑筋内里过了一边：

这是个题目......

火线职员在抓耳挠腮；

f(3)=C(2,0)+C(1,1)=1+1=2。

中国残剩定理？用在这一题面前，倒是显得挺残剩的；

张伟猛地一转头，又看到了明天那位大叔！

并且还是多项运算！

如果真的用这类列举的傻体例解这道题，别说四个半小时了，就是给你四个半辈子你都算不出答案！