第7列往下挪动7-1=6格,获得a7=13,还是合适!
第二问找到精确的规律,第三问在第二问的根本上,根基就属于送分题了:
F(n)=C(n-1,0)+C(n-2,1)+…+C(n-1-m,m)(m<=n-1-m)
又见路过――不管张伟信不信,归正刘做事本身是信了......
张伟先把an的前十列举出来:1、1、2、3、5、8、13、21、34、55.
……
看看时候,另有四分钟就半个小时,张伟决定再试这最后四分钟。
欧几里德的质数无穷证明?倒是跟质数有关,但是跟这一题风马牛不相及啊;
1
f(2)=C(1,0)=1。
只能用杨辉三角的乞降公式:第n行数字和为2n-1。
f(6)=C(5,0)+C(4,1)+C(3,2)=1+4+3=8。
看看时候,8:46,才用了不到一个小时!再看看隔壁摆布的考生,还是都对着空空如也的卷子抓耳挠腮在!
1、求第2019行数字之和;
右方职员在抓耳挠腮;
火线职员在抓耳挠腮;
再遵循假定的an值来挪动数字串:a1=1,不消挪动;a2=1,第2列要往下挪动1格;a3=2,第3列要往下挪动2格;a4=3,第4列要往下挪动3格......
f(1)=C(0,0)=1。
f(3)=C(2,0)+C(1,1)=1+1=2。
如果真的用这类列举的傻体例解这道题,别说四个半小时了,就是给你四个半辈子你都算不出答案!
1-2-1
第三问也搞定,打完收功,第一题21分――到手!
1-5-10-10-5-1
再加上每一次挪动后,跟着还要运算100次才气获得an的统统项,也就是说要把全数挪动体例下的an一一列举出来,你需求经行100000000000次运算!
前面顺着走如何都走不通,张伟此次决定要反着走尝尝,大胆假定,谨慎求证:先大胆的假定,an的集就是有斐波那契数列的前100项!
“看来辣鸡的不止我一个啊......”看到其别人和本身一样“辣鸡”,张伟内心就好受多了,“要不这题先放放?”
第5列往下挪动5-1=4格,获得a5=5,合适!
第一题是道数论题,题目是如许的:
张伟先理了一下思路:第二问的第一步,应当得先肯定如何挪动数字串,因为只要先挪动了数字串以后,an的集才是牢固;而只要an的集牢固今后,才气肯定这个集内里究竟有多少个斐波那契数。