手机浏览器扫描二维码访问
(例:UC浏览器、QQ浏览器)
精彩阅读小薇中文网

第271章

林暮桃惊叹着抬起头,太美了。

白色的、粉色的气球和五角星在空气中漂浮着,墙上闪烁着月亮和独角兽形状的小彩灯,就像梦幻的星空一样。

无数的金色彩带落下,落在林暮桃的头上。

【2035年度宇宙直播中心惊悚游戏区最强主播即将出炉!

房间里所有的i摄像头都对向了林暮桃,这场精心策划的年末活动的最后一轮晋级赛面向全球进行直播,所有人都将见证最强主播的诞生。

第133章主播营101(29)

林暮桃想走上金字塔最顶上的座位,却听见系统温和地提醒道:【您好,您是最强主播九人之一,但名次仍需综合云观众和pd的投票,请稍等片刻。

额……林暮桃尴尬地收回了脚。

而此时,林暮桃的身边也出现了其他被淘汰的八人。

大家的脸上都有些忐忑不安和期待,他们将共同角逐第一名的诞生。

余夜正巧站在林暮桃的身旁,他看向林暮桃问道:“你怎么刚巧拿到13号?不会真的全靠运气的吧?”

林暮桃有些奇怪地反问道:“难道这轮晋级赛不是靠运气?”

余夜有些惊讶地拨开额头上的刘海,瞪大了眼睛瞧着林暮桃:“所以你真的不知道这轮晋级赛考的是什么?当然有运气的成分,但也不是只靠运气,其实靠数学推理就能推测出最安全的位置。”

“这个问题叫做约瑟夫问题,是一个非常经典的计算机科学和数学问题。”

“据说著名的犹太历史学家约瑟夫和他的四十个战友被罗马军队包围,躲在一个洞里。

除了约瑟夫之外的其他人宁愿死也不想被敌人抓到,所以他们决定了一个自杀方式。

所有人围成一个圈,第一个士兵杀掉他左手边的序号为第二号的士兵,第三号杀掉第四号……以此类推,规则就和我们这第三轮晋级赛的规则差不多。”

“但是约瑟夫他是投降派,所以为了避免被杀死,约瑟夫推算出了能留到最后的位置,那就是19号。”

林暮桃一愣,他们在这轮晋级赛只有22个人,哪怕在纸上模拟推算个几轮就能知道最后的位置。

但是当时的约瑟夫所在的圈足足有41个人,要在那么短的时间内快速地推算出,着实不易。

林暮桃不耻下问:“所以是怎么解的?”

余夜叹了口气,“我看出来了,你真的纯粹就是瞎猫碰上死耗子,乱蒙的。”

“将总人数设为n,n=2的a次方+l。

a必须大于0的整数,找出令等式成立的最大的a,记为a。

就能求解出l,l=n-2的a次方。

那么最后留下来的人的序号则为2l+1。”

“比如我们的晋级赛是22个人,而22=2的四次方+6,所以l=6,所以最后能留下来的序号就是13。”

相邻小说
反派的后娘[七零]  斩鬼  负心汉统统去死  幸福仰角  弃嫁王妃要修仙  午夜馒头铺  豪门真少爷只想学习  太子难为  重生之别过来  [综+剑三]卿本佳人  月月出皎兮  快穿之反派摄政王的酱油路  思璃别  养歪师弟后他人设崩了[重生]  重生之宠物太傲娇  重生之妖妃你中计了  念念不识君  姐弟恋:爱你一生的幸事  人生全靠演技[快穿]  风回农庄