手机浏览器扫描二维码访问
五分钟倒计时结束,余途环顾四周,这次智力游戏有三个人,月月不可爱没有上来。
不错,好玩儿!
————
“开始答题!倒计时十分钟!”
随着机械的声音结束,余途被强制的转移到擂台的一个地方,看样子是在一个格子里面。
面前是一个桌子,身后有一张椅子,四周都是墙壁,上空一样。
结合之前看到月月不可爱在台上的样子,看来台上的人能够看到擂台上的人答题,但是擂台上的人看不到台下,也看不到其他人。
在桌子上,开始出现了第一道题的题目:
“十三个球中,有一个球的重量与其他球质量有细微的差别。桌子上的天平可用三次,请找出质量不同的球,并将之放在红框内。”
除了题目外,桌子上出现了十三个球,还有一个单独的红框,有一个天平,还有配套的纸笔。
正面墙上还有十分钟倒计时。
余途微微一笑,这个题,不就是自己之前面试程序员时候,最常见的算法题吗?
不过自己当初做的,是十二个球,要求找到最优算法。
十二个球的情况下,解法有两个,但是最优解只有一个。
在最优解中,有机会仅靠两次就可以找出质量不一样的球。
十三个球,余途第一次做,但是按照最优解的方式,衍生一次就可以了。
余途微微一笑,开始简单对十三个球分组。
先对十三个球编号,然后①-④A组、⑤-⑧B组,⑨-?C组;
然后计算理论过程:
1:先用A组和B组在天平上称重,如果重量一致,问题球在C组,则转第2.1步;如果不一致,问题球在A组和B组,则转第3.1步,并记录A组和B组谁重谁轻;
2.1:问题球在C组;在C组中取球⑨-?,三颗球,然后取三个正常球,如①-③,称重;天平不平,问题球在⑨-?,转2.2.1;若天平平,则问题球在?-?,转2.3.1;
2.2.1:问题球在⑨-?,且知道问题球是重还是轻(⑨-?比①-③重,则问题球比正常球重,反之,则问题球比正常球轻),假设是重;取⑨和⑩放在天平两端,观察平不平;
这章没有结束,请点击下一页继续阅读!
2.2.3:如果平,则问题球是?;
2.2.4:如果不平,则⑨和⑩中,重的球是问题球(如之前⑨-⑩比①-③轻,则轻的球是问题球)。
2.3.1:问题球在?和?,取?和①放在天平两端。若平,则问题球是?;不平,问题球是?;
3.1:第一步不一致,问题球在A组和B组,且假设之前称重结果为①②③④轻⑤⑥⑦⑧重:取①②③⑤放在天平一端,再取④⑨⑩?放在天平的另外一端,观察平衡情况;
3.2.1不一致:如果①②③⑤重,④⑨⑩?轻,则问题球在④或者⑤,只需要再将④或者⑤任意一个与一个正常球称重一次,即可找到问题球;
如果①②③⑤轻,④⑨⑩?重,问题球在①②③,且问题球比正常球轻;重复2.2.1步骤,称重一次即可找到问题球;
3.3.1,一致,则问题球在⑥⑦⑧,且问题球比正常球重,重复2.2.1步骤,称重一次即可找到问题球。
余途简单的将推演过程写在稿纸上,点了点头,严谨,没有缺陷。
随后开始动手,先按序号排列好,开始称重……
第一次称重平的,问题球在后面五个球中……
快穿:我成了末日救世主 仙尊下凡开局遭遇道侣轻蔑 穿越古代:一不小心驯服暴躁王爷 万界神豪:咸鱼倒卖记 末世崛起帝皇 榜眼他男生女相,将军看到软了腿 两界供应商,我一手打造超凡帝国 综影视之大佬宿主只想吃瓜 快穿:好孕爆棚后,只想带娃跑路 女帝:别闹,朕怀孕了! 海贼之成为究极生命体的科学家 狐妖小红娘:我在涂山做幕后大佬 重启崩坏 玩我?你说这兵工厂是民用电器行 贵妃她格外谨慎 完美家园 烽火寄平安 超神:开局成天道 刚大学毕业,我让女神老师休产假 末日信条之人皇觉醒
叶云,本是一小小的外卖员,却因为自己没钱,女友为了钱跟别人跑了,自己也被疯狂羞辱。幸好获得万界外卖系统,从此送外卖可以获得李逵的怪力,送外卖可以获得全球限量跑车型摩托。从此叶云开始骑上了自己心爱的小摩托开始去外界送外卖到处装逼的旅程。...
南无思居然穿书了,谁能告诉她穿成无敌丑女怎么办?幸好她也有金手指,是个成长变美系统。肤白貌美大长腿,想要啥就有啥。系统商城开启,华服首饰化妆品,应有尽有。渣男太子还想娶她,呸,她才不嫁。自家有权有势,自己还变美了,想要啥男人没有。谁知道捡了个瞎眼王爷。王爷思思你是不是也嫌弃本王是个瞎子?南无思我没有我不是别瞎说哦。...
龙城争霸中,他是洪盛联的双花红棍,打遍全港字头无敌手的悍龙杨晟。港鬼魅影中,他是末代天师传人,周旋在金霄大厦的鬼怪妖异之中。庙堂江湖中,他是镇武堂大都督,权倾朝野,心狠手辣,掀起江湖血雨。高武江湖末...
二十一世纪特种兵花楹执行任务时,被炸身亡。醒来第一眼就差点被吃掉。惊魂未定发现自己连男朋友都没交过,就成了大肚婆,未出世的孩他爹还是个傻子。还好手握亿万空间物资,逃难咱也不怕。基建咱也能搞定。只是这玉矿挖起来有点儿麻烦!这边做着首富的梦,那边频频被追杀。既然你们不长眼惹到她,她也只好大发善心的教教你们做人的道理。让他们知道什么是,武功在高也怕菜刀。等下,那些人为什么这么怕她的傻夫,就连皇帝也...
都市电竞日常直播陪玩代练无脑爽文林天穿越蓝星,这里全民都在玩王者。但没想到原主身患绝症,只剩七天可活。绑定游戏系统后,他成为无敌全能选手,且做任务就能加生命。任务1给女老板陪玩,获得好评加一天生命。任务2给女老板代练,完成单子加两天生命。任务3随着系统功能逐步解锁,他还获得了内含房车技能及各种道具的宝箱。陪玩撞车德华,在土鸡高地虐泉一打五。...
燕争穿越异界,沦为被流放的九皇子,三年后喜提人生模拟器。积攒杀戮点便可进行模拟。淬体三重时,你闯关失败,被铜人乱拳打死。淬体五重时,你帮助某家族平定内乱后,被挖坑活埋。淬体六重后,你加入某门派,却被长老炼成人丹。千万年后,燕争进行第1亿次模拟。修为满级的你已经无敌,系统即将自爆...