UU文学 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!
UU文学 >  夜塔集 >   第30章 隔间数量

“什么意思?”

季鲤皱眉。

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

“在我的无限回忆内,十个回忆空间为第一层,从第一层开始,每层依次减少一个回忆,一直减少到剩一个回忆的那一层,按照从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。”

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

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

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

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

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

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

UU文学推荐阅读:替嫁王妃重生后,全家被她拿捏了玄幻:妖兽大陆雨落寒烟穿书日常带娃经商一见钟情!掉入偏执总裁的陷阱一道逸仙重生之末世寻乡这个灵修有点狠人在提瓦特,开局探案震惊水神综漫拯救者斗魔圣界HP:被两只大金毛赖上了怎么办天师决火影:漩涡一族一统忍界!我是九尾妖狐,不是你的宠物!无夜虚空第九封圣天灾逃荒路上:她带着空间杀疯了火影:日向替死鬼觉醒亚人血脉合欢,银杏,彼岸花被疯批校草盯上的日日夜夜救命!快穿系统逼我跟疯批谈恋爱穿越六零喜当妈,嫁个工人顶呱呱快穿炮灰男逆袭记综影视之从如懿传开始当杀手遇上刺客快穿:漂亮老婆又被抱走了星穹铁道,驶向远方overlord:洛尔斯达圣君综影视:卷王娘娘她恃美行凶校庆晚宴,一见倾心!重生嫁给乞丐后,我做了皇后惊悚剧本:从婴啼寝室开始柯南:被迫全能的中村君别人穿越当皇后,我当秦始皇近臣我是檀健次的檀力球咬一口惊悚BOSS,呸恋爱脑!规则怪谈:开局就成了凶手丝芭之重生回到2013后入团了overlord:圣庭之主小娇妻修仙生活美滋滋触及真心!迷雾玫瑰快穿之大佬自救系统快跑!狗系统有毒签到系统:包租婆人设立住了穆总,夫人被你宠坏了被女皇招安以后穿越亮剑卖武器战锤很绝望?俺觉得很欢乐啊
UU文学搜藏榜:【HP】赫奇帕奇的美食魔法穿越,成为宝可梦大师我在遮天修仙长生地府就业压力大,孟婆下岗卖炸串穿成星际假少爷,我和少将HE了快穿之靠生子称霸后宫冰火帝尊别闹!你真辞职回家种田了?躺平到黄泉开始:哎呀,挂来了HP只想摆烂的我却融化了冷蝙蝠她一刀两断,他如疯如魔被柳如烟渣后,我穿越了一人盗墓:卸岭派追女诡事重回吾妻十二那年四合院:秦京茹的幸福生活变身从古代开始灵气复苏军婚蜜爱:八零老公宠上瘾神兵小将之长戟镇天下过期勇者的退休生活女公务员闪婚豪门小奶狗之后我将在星际有上千个后代月下人清淑叔叔!你越界了母爱如山柳青言长官你老婆命太硬了打穿漫威,这么无敌真是抱歉了诡异:开局驾驭压制诡手重生年代:恶毒后妈空间养崽逆袭游戏王:我和我的b三狼渊轩梦重生九十年代,中专生的逆袭人生各类男主短篇合集娱乐之天才少女我,赛博朋克2077低配帝皇将军辞诸天拯救计划穿越后我成了病娇王爷的眼中钉坎特洛特高中的倒霉侦探乾坤造化:万物同流,生生不息快穿之拯救爱情计划宿主腿玩命美,迷的反派找不到北抛妻弃子你做绝,我权倾朝野又认亲?病娇世子家的废物美人震惊,假千金有八百八十八个马甲我看上了哥哥的战友小花仙冰雪传说养成系女神:听劝后,我成了天后穿越成被追杀的假公主后直接开演穿越海贼成为赤犬千少的小甜妻
UU文学最新小说:快穿之谁是直男宿主的狗楚明探案阿苏尔纳克斯事记农家小女有空间,逃荒路上像过年特摄:人在迪迦但是大地之光娘娘媚又茶,薄情帝王为我竞折腰我在深渊与你共舞惊惧洞府少年全职小师妹勇闯修仙界三更天万古传奇:我是搞基之神崩铁:开局干掉来自深渊的公主首长,你家崽崽又去他国搬库房了四岁奶团手一抖,全家火葬场了禽满四合院:入职保卫处,击毙贾东旭论攻略病娇反派的100种方法被美女姐姐养大的我居然是穿越者华夏揽胜:走遍神州总攻略千面追妻:逾朝的火葬场通关实录小璟是自由的,他不该被束缚穿越了,自己害的HP:全霍格沃茨都想和我决斗星铁:加入聊天群,被三月七膜拜红星照耀川北再少年殡仪馆直播算命封神!全家脸被我打烂穿越王妃:武力智谋双开挂勤奋修仙记兵王穿越,从赘婿到镇国元帅老九门之密藏风云结婚三年不圆房,重生回来就离婚原神:曝光聊天内容,芙宁娜臣服五旬老太在八零,干翻全场渣夫逆子!天山下的麦浪迷局热恋社长的心跳推理准则正宫身份,小三肚量,勾栏做派!开局综武!娶柳神为妻!逍遥诸天红尘修行:证道之路神眼纵横善良的大胖子呆萌萝莉总裁的隐婚虐恋道种永恒怪癖救!被弹幕按头和学神谈恋爱!咸鱼女配靠保温杯躺赢修仙界小巷人家:手握拼夕夕的潇洒人生赛马娘:我绝不落入修罗场仙伤校园暗夜女王末世大佬狠狠宠