博看读书 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

“什么意思?”

季鲤皱眉。

小女孩露出阴谋得逞的笑容,开始了解释:

“在我的无限回忆内,十个回忆空间为第一层,从第一层开始,每层依次减少一个回忆,一直减少到剩一个回忆的那一层,按照从1,2,3开始标记号数,到最后一层的55号回忆空间结束。”

“整个回忆空间呈一个倒三角形,55号回忆空间则是那个最下面的角。”

“一层的十个回忆空间内,一号回忆到十号回忆空间内,各自有一到十个隔间。”

“第二层的回忆空间里共有九个回忆空间,序号为11到19,每个回忆空间里的隔间数量,都是上一层左右两个回忆空间数量的乘积。”

“例如11号回忆空间,它的隔间数量是由上一层的1号回忆空间的隔间数量和2号回忆空间的隔间数量相乘得出的。”

“也就是2个隔间。”

“再例如22号回忆空间,它的隔间数量是由上一层的13号回忆空间的隔间数量和14号回忆空间的隔间数量相乘得出的。”

“以此类推,每一层往下的隔间数量都是由上面两个回忆空间的隔间数量相乘得出,直到最后一个回忆空间,也就是55号回忆空间,它的隔间数量是由53号回忆空间和54号回忆空间的隔间数量相乘得出的。”

“只要你能算出55号回忆空间的隔间数量后有多少个零,我就能准确的定位到那里了。”

“对了,请最好在十分钟内算出来,否则你的朋友很可能要撑不住了。”

女孩一大口气说完规则,目光期待地抬头,想迫不及待的看到眼前人破防或是愤怒的表情。

但季鲤已经皱眉进入了专心的思考计算。

她哼了一声,在一旁倒数起了时间,想增强给季鲤的紧迫感,但季鲤已然全神贯注的投入了计算。

“这种题目看似计算到最后的量是个天文数字,但只要认真一想,就可以思考出问题的关键。”

“只要算零的数量的话,因为是乘法,所以能得到零的方法只有让个位数字是零的去乘以另一个数字,或者是个位数字是5的去乘以一个个位数字是偶数的。”

“然后按照小女孩的规则所说,可以将每个回忆空间的计算结果都保留成上两个回忆空间的数字相乘的形式。”

“按照这种表达方式不断乘到最后,第五十五号回忆空间的最后隔间数量将会是一个可被最初的10个数字的类“因数分解”的格式。”

“所以,想知道最终结果有多少个零,只需要统计能够影响零的数字在式子里出现了多少就行。”

“按照数形结合的思想,把相乘看做是路径的移动。”

“从第一层走到第十层,一共要行动九次。”

“首先是一号回忆空间只有的1间隔间,也就是1,因为只有沿着最左边不断向右下移动,哪怕到了最后,也只会有1次。”

“再来是二号回忆空间里的两个隔间,也就是2,2与1不同,2可以在第一次乘法中进入第二层的第一个回忆空间里,沿着最左边向右下移动,或者,进入第二层第二个回忆空间里与隔壁的3相乘。”

“也就是11号回忆空间是1x2,12号回忆空间里是2x3,之后的11号空间再往下走,就会面临和一号回忆空间里的1一样的遭遇,只能不断的向着右下移动。”

“接下的2这个因数将会不断重复这种选择。”

“即是左下移动一格后沿着最左边一路下滑,还是右转继续停在下一层的第二格。”

“每一种不同的情况,都会导致最终的式子里多一次因数2。而2需要在9次行动中左下移动1次,右下移动8次,共有c1\/9=9种不同的情况,因此最终结果里包括了9个因数2。”

“之后同理,3想要到达底层,需要左下移动2次,右下移动7次,共计c2\/9=36种不同的情况。”

“而4,5,6,7,8,9,10也是同样的原理。”

季鲤算到这,已经知晓了答案的大致模样,心里已经想着如何利用小孩的逆反心性,获取更多的收益,所以他依然装作着冥思苦想的样子,面色急切的看向了一旁坏笑的小女孩:

“刚刚过去了多久?”

“已经2分钟了哦哥哥。”

“要不我们打个赌吧,三分钟内我能算出来,你不仅要把我送到我朋友旁边,还要答应把我们送回到一号回忆空间。”

“你不会不敢吧?”

女孩听到这话立刻被激起了胜负欲,开口道:

“如果你能三分钟算出来的话,别说一件事情,三件事情都可以,但如果不行的话——”小女孩可爱的声音顿了顿,变得阴恻恻了起来,“你也留下来和那个哥哥一起陪我玩好了。”

“好,那就三件事。”

季鲤自信的同意了。

排列组合公式里的乘阶结果,季鲤没有背过,也不可能在一分钟内硬算出来,但这样的一组数字让季鲤感觉有些熟悉

“1,9,36......”

杨辉三角的第n行的m个数可表示为c(n-1,m-1),对应着二项式定理中的二项式前的系数。

接下来的c4\/9,c5\/9等正是杨辉三角的第十层的每项的数字,也是季鲤敢和小女孩打赌的依仗。

所以季鲤直接免去了繁复的乘阶计算,按照记忆中的杨辉三角形的每项得出了4的出现次数为84,5的出现次数为126。

由于倒三角形是对称的,所以只需要算出一半的路径,另一半的数字出现的次数与这相同,所以最终得出的五十五号回忆空间的式子为:

1x2的9次方x3的36次方x4的84次方(视作2的168次方)x5的126次方x6的126次方(视作2和3各126次方)x7的84次方x8的36次方(视作2的108次方)x9的9次方x10

通过幂函数的化简,再将自己一开始想的能够影响零的因素提取出来。

也就是必须为5与偶数相乘,每一组这样的搭配,才能制造出一个零。

2的次方数量远远大于5,所以只要看5的次方数量就行了。

所以综上,一共有127个零。

当季鲤自己算出来时才发现,其实一开始也可以用对数函数的思路去做。

带着数形结合的思想,这道题的思路并不算难,真正难的是能够捋清逻辑并在紧迫感中快速计算出来。

季鲤开口:

“127。”

刚刚数到二分三十秒的小女孩目光呆住,灰白的脸色上浮现出了一丝震惊,苍白的嘴唇带着某种怨恨的情绪动了动:

“你比我的妹妹还要聪明。”

“真想把你的脑袋摘下来,留在这里陪我玩呢。”

就在季鲤以为小女孩又要耍赖的时候,女孩语气一转:

“不过好吧,愿赌服输。”

这次,小女孩终于没有再耍赖,拉着季鲤的手,打开了眼前的隔间门。

博看读书推荐阅读:搬空奇葩养母家,下乡替嫁养崽崽长枪策马平天下!悟性逆天:我,果实掠夺者原崩铁短视频,树海世界全破防了快穿之愿望达成手册穿书之反派儿子九岁半惊!嫡长女她撕了豪门炮灰剧本小生问道之九天逆世异界之不灭战神双剑破苍穹灾变降临,我同意了吗?绝色尤物,崩坏男主又幸福了影视快穿之宿主她不按套路出牌娇软美人冲喜后,成了摄政王妃崩铁:我真不是秩序太一觉醒八三,嘴碎丈夫冷脸洗内裤野性难驯港综:开局召唤极限战士穿成病弱小兰花,我被学霸娇养了相亲当天我闪婚了豪门继承人星铁,人在冬城,模拟器重返乐土修仙而已,只复仇不搞纯爱嫁糙痞军官!娇软美人顶不住了我的现实女友恋上我的游戏女友被赶出国公府,假千金富可敌国腹黑王爷俏王妃什么温柔万人迷竟然还吃香在年代文里手握空间称王称霸因使命而发出的奇缘穿成虐文女主,都别想逼她走剧情春来江山笑我在清园肆与大佬结盟流金岁月:开局女神就倒追?快穿女配我来宠异谈诡异录海贼王之天龙人的荣耀猎罪图鉴:我能看见破案提示天补舍行次元行者:从火影到无限大秦之迎娶诸子百家绝区零:系统商店怎么越来越怪影视之古惑仔开局逆袭修仙火影千手传说之龙威崛起养猫逗狗让我爱情事业双丰收李丽姐姐的心尖宠,她又乖又软道友,你有仙缘爱你在心,却妍不由钟精灵:重生之我在合众当教父
博看读书搜藏榜:君意洽废柴逆天,废物小姐竟是全系天才娘娘不在乎血族琴酒,在线自闭被家暴致死后,重生八零虐渣鉴宝社恐女修靠网游在修仙界生存重生千禧年,我带领全村发家致富现实世界走出的宗师快穿之每个世界都在发疯万千眷侣王爷痛哭,王妃画风逐渐走歪一笙慕君快乐系球王,愁苦瓜迪奥拉腹黑大佬家的小祖宗甜化啦!全能门将觅香茅山道士传奇2从东京开始的武圣美人今嫁嫁给万年老妖,想短命都不行穿成不受宠嫡女,我灭全家造反了超能勇士2温柔成瘾救命!算的太准,被全球首富盯上了死后在地府我和我死对头he了凡人修仙:我有扇能穿越的青铜门狼少女的童话之旅穿成恶毒后妈,努力养正小反派四合院之开局让傻柱识破绝户计长生:柳星海游记哇,老祖宗看我刷视频全都惊呆了COS瞎子穿越盗墓世界背景后豪门全员读心?缺德后妈创哭他们假千金一不小心养了反派,想跑路这个黑希儿可以打终焉误惹黄金单身汉:豪门权妇天灾之我携空间闯末世在生存游戏里卷生卷死鬼吹灯之秘墓异闻录落魄千金掉马后:各界大佬抢疯了中州梦史星星总会来护我穿书后我成了反派的炮灰娇妻观影终极一班3灵泉空间之逃荒农女超彪悍爱情自有天意,缘分命中注定穿越千年与你相恋灵气复苏:从仓鼠开始进化重生在死前一小时乡村灵异:被封印的禁忌传说
博看读书最新小说:贬妻为妾?十万铁骑跪接我登基四合院:开局一个碗论我在古代靠捡破烂走上人生巅峰女博穿成小乞婆,笑话?不,传说破镜重圆后,周少夜夜索吻卧底中捡了一个假罪犯燃情掉你心怀凡人道碑重生七零,神医娇妻的虐渣日常我本来很爱你!百战百胜,从晋西北到长津湖!综漫:从斗罗V截胡唐三开始,纵横诸天从海贼开始做最自由的人诡愿:大学生除灵手册洪荒后传之天门原神:转生成为大慈树王的二女儿命定重启,资本家小姐下乡成团宠每天一个稀罕物搬空亲生父亲祖产,与假千金下乡山阴传:江山美人谋劫火红缨:我的师兄是病秧子纵宠她我在九门为非作歹的日子灶神的味觉:庶女厨娘逆袭录万人迷反派禁止触发Debuff黄山里的鬼故事重生之影后小美归来快穿:这修罗场还能更修吗?末世盘中餐妈妈打钱三个亿,我搞科研成首富海贼王之咸入你心快穿:病美人不想被疯批强制爱我也不想破案,可尸体围着我转德云小趣事上交全部家产,资本家大小姐海岛随军捉鬼007,我要去考公噬灭纪元漂亮炮灰在悬疑修罗场杀疯了夜塔集老祖宗们围观我的现代生活极致甜溺:夫人又在找郁总贴贴反派也要活下去!大佬他勾栏做派,咸鱼后妈别想跑师傅,徒儿真的没有非分之想!大小姐弃养穷校草后,又被缠上啦七零前夫不回家,我转头嫁给长官斗罗:我靠偷听心声让大佬们真香心声泄露后:满朝文武爱上吃瓜我靠赚取功德值带飞全家我偏要做这天下共主