d.9次。
“居然会出这种题?”王凡很是诧异,这道题实际上是历史上著名的数列,叫斐波那契数列。寻找规律是解决问题的根本,否则,费时费力。
首先求出这个数列的每一项除以3所得余数的变化规律,再求所求就比较简单了。
这个数列的变化规律是:从第三个数开始递增,且是前两项之和,那么有1、1、2、3、5、八、13、21、34、55、八9、144、3、377、610、9八7……
分别除以3得余数分别是1、1、2、0、2、2、1、0、1、1、2、0、2、2、1、0……
由此可见余数的变化规律是按1、1、2、0、2、2、1、0循环,周期是八。
在这一个周期内第四个数和第八个数都是3的倍数,所以在三个周期内共有6个报出的数是三的倍数,后面6个报出的数中余数是1、1、2、0、2、2,只有一个是3的倍数,故3的倍数总共有7个,也就是说拍手的总次数为7次。
王凡以前研究过很多类似的问题,所以毫不犹豫的选择了。
选择一共是十道题,剩下的难度系数都差不多,只不过偏向的领域不太一样,对王凡来说难度系数偏上,但还不至于做不出了,当然,除了那两道幼儿园、小学生的题。
内容未完,下一页继续阅读