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阅书推荐阅读:农门娘子江湖汉青云仙梦张悦的逆袭黑神话:吾为天命狼断阴债玲珑谋西宫恨各类男主短篇合集颠!她在娱乐圈里搞抽象魂穿海贼世界让你攻略,没让你成为魔王白月光甄嬛来到大如传未读完的那本书一篇小虐文,敬请期待肥妻变身万人迷,残疾军官醋飞了觉醒大天尊狗渣爹不哭,我骑猪来救全家了只怪我们太偏执穿书七零:炮灰努力摆脱原剧情你说你惹她干嘛,她是重生的啊!刺欲棠春女尊:奋赶权臣位,娇宠小云卿爱吃糖醋排骨的她我或许是我们穿越之我的财神竟是短命鬼云城夜微暖修真界白月光手握舔狗师姐剧本张起灵!回头!进错房,嫁给八零最牛特种兵破产后,我养的校花成了我老板在一堆Alpha体育生里装b重生之无心魔女老爷!家主她又又又去搞事了!小可怜嫁首长:随军后被千娇万宠综影视之玥明星希七零:冷面民兵队长被作精拿捏了步步团宠:慵懒小娇花万人瞩目:直播界的璀璨星辰云山万重,破影寻踪流连青蝶时时舞,自在凤翎恰恰啼娇妻腰软心野,顾总他超爱成为耀眼的一颗星星吧那些年的生活痕迹金镯空间,王妃带着军火穿越了无限:美人他佛口蛇心万妖至皇咸鱼美妾超好孕,糙汉将军日日宠虫族之家养小废物是雄虫?炮灰?呸!本宝偏做团宠万人迷!世妻位面男主有点甜
UU阅书搜藏榜:梦回九天君相逢商姝我,天才科学家,爆改海贼世界!首辅:我那一言不合就杀人的娘子快穿:拯救那个可怜落魄男人混源之体苟系统让我改造五毒俱全的亲戚们契约蜜恋:逸少的天价宠儿雷杰多的海贼家族碧海虫修恶毒女配的悠然生活独路不孤独穿成佐助,每天为哥哥伤透脑筋穿越年代:卷!从小山村开始穿书后,我拐走了反派白月光开局圣人,带着一群精灵遨游诸界尼姑山下天生凤命:家有团宠小锦鲤天选剩女昏不婚大鲁少年江湖行我的夫君是条傲娇大黑龙穿越甄嬛传眉庄只想嗑CP炮灰小庶女被读心后:被全家宠哭武战道之虫族机战王穿成霸总娇妻失败后,在恋综选夫祖魔穿越龙族,我在卡塞尔学院当卧底救命!和学姐谈恋爱真的太可怕了直播算命:你朋友她是恋爱脑脏玫瑰救命!穿书变寡妇,养育反派儿女不当校霸后,校花女主开始死缠烂打二叔的专宠溺爱小娇妻铠甲:向阳疯了,从铠一杀到铠三柯南:自带光环的愉悦犯先生甜撩!病娇反派每天在我怀里撒娇八岁小孩姐,我在改造综艺当大佬穿越成horror快穿之梦里繁花攻略至上穿越古代,特工王妃一顺百顺总裁追妻路漫漫暴躁小樱,莽穿木叶丁敏君仙塔尖尖重生发现仇人竟是穿书女七重神秘空间:我在修仙界逆袭超神学院:穿越,开局十二翼天主荒年不慌,姐带金手指住深山虽然有些屑,但是这个英灵使超强努力败家后老公成了首富
UU阅书最新小说:七零,我和儿子有异能空间快穿!伪装美貌之下,权谋为刀落地梨花不带雨资本家小姐掏空宝藏,带俩娃随军海贼:朝九晚五的我成了路飞老公小师妹明明没有天赋却实力超强重生后,我绑定了打脸系统姜小姐她虽然笨蛋,但实在貌美啊璃光倾国:清宫科技女皇传正经怪谈:废星直球贵妃撩帝王,他竟日日求贴贴绝嗣夫君儿女双全?让他断子绝孙太古丹尊无情道?别闹宿曜引贬妻为妾?十万铁骑跪接我登基四合院:开局一个碗论我在古代靠捡破烂走上人生巅峰女博穿成小乞婆,笑话?不,传说卧底中捡了一个假罪犯破镜重圆后,周少夜夜索吻燃情掉你心怀凡人道碑重生七零,神医娇妻的虐渣日常我本来很爱你!百战百胜,从晋西北到长津湖!综漫:从斗罗V截胡唐三开始,纵横诸天从海贼开始做最自由的人诡愿:大学生除灵手册洪荒后传之天门原神:转生成为大慈树王的二女儿命定重启,资本家小姐下乡成团宠每天一个稀罕物搬空亲生父亲祖产,与假千金下乡山阴传:江山美人谋劫火红缨:我的师兄是病秧子纵宠她我在九门为非作歹的日子灶神的味觉:庶女厨娘逆袭录万人迷反派禁止触发Debuff黄山里的鬼故事重生之影后小美归来快穿:这修罗场还能更修吗?末世盘中餐妈妈打钱三个亿,我搞科研成首富漂亮炮灰在悬疑修罗场杀疯了海贼王之咸入你心快穿:病美人不想被疯批强制爱我也不想破案,可尸体围着我转德云小趣事