手机浏览器扫描二维码访问
五分钟倒计时结束,余途环顾四周,这次智力游戏有三个人,月月不可爱没有上来。
不错,好玩儿!
————
“开始答题!倒计时十分钟!”
随着机械的声音结束,余途被强制的转移到擂台的一个地方,看样子是在一个格子里面。
面前是一个桌子,身后有一张椅子,四周都是墙壁,上空一样。
结合之前看到月月不可爱在台上的样子,看来台上的人能够看到擂台上的人答题,但是擂台上的人看不到台下,也看不到其他人。
在桌子上,开始出现了第一道题的题目:
“十三个球中,有一个球的重量与其他球质量有细微的差别。桌子上的天平可用三次,请找出质量不同的球,并将之放在红框内。”
除了题目外,桌子上出现了十三个球,还有一个单独的红框,有一个天平,还有配套的纸笔。
正面墙上还有十分钟倒计时。
余途微微一笑,这个题,不就是自己之前面试程序员时候,最常见的算法题吗?
不过自己当初做的,是十二个球,要求找到最优算法。
十二个球的情况下,解法有两个,但是最优解只有一个。
在最优解中,有机会仅靠两次就可以找出质量不一样的球。
十三个球,余途第一次做,但是按照最优解的方式,衍生一次就可以了。
余途微微一笑,开始简单对十三个球分组。
先对十三个球编号,然后①-④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步骤,称重一次即可找到问题球。
余途简单的将推演过程写在稿纸上,点了点头,严谨,没有缺陷。
随后开始动手,先按序号排列好,开始称重……
第一次称重平的,问题球在后面五个球中……
横练怪物,我肉身天下无敌! 五浊世界 我在星空学功法 网游:亿万药剂叠加,不懂怎么输 轻舞嘉靖 原神:转生成为丘丘人 闪婚穷老公,四宝豪掷千亿认妈! 重生,从亲奶奶诬陷我偷钱开始 离人终成相思意 娇妻二十八 日常生活阴影:琐事的异界映射 春物我在侍奉部当副部长 四合院:震惊!聋老太太有喜了 被变态男主缠上,我认命了 命运风水 快穿:缘起缘不落 重生随奖 我被迫下凡重修炼历红尘 原神里退休摸鱼的组团神明们 邪王狂宠医毒妃
这里有西楚霸王‘项羽’。这里有绝代杀神‘白起’。这里有千古奇人‘鬼谷子’。这里有西府赵王‘李元霸’。这里有盖世猛将‘吕布’。这是一个开挂的故事,生死看淡,不服就干!人呢?快进来扶扶朕(疯狂暗示加入书架),朕要拿传国玉玺,给读者老爷们砸核桃!什么?不吃核桃?没关系,拿朕的金箍棒来。给读者老爷们先剔剔牙,再随朕前往...
从我身上下去。男人的声音透着几分无奈和隐忍。我不。少女摇头,双手死死抱住身下的男人。听话,你这样我没法睡。以前我都是趴你身上睡的。那不一样你现在是人。京城杀伐果断,残暴冷血的神秘大当家意外被只小奶猫所救,从此化身猫奴,跌了一众下属的下巴。然而当有一天睡醒发现怀里的小奶猫变成了俏生生的软萌小丫...
6远本是一个普通的学生,但有一天,他忽然成了龙,从此之后,他就开始牛逼起来本书已经上架,求订阅求评论求互动求推荐票求金钻求收藏!给我几分钟,让我们一起见证一个高中生的传奇!各位书友要是觉得潜龙还不错的话请不要忘记向您...
穿越2006,喜获神级教练系统。帮助姚麦夺冠,圆无数中国球迷心中的冠军梦。当雷霆四少留守俄城,一个崭新的支平民球队,又如何把不可一世的勇士王朝掀翻下马。一次穿越,一段关于有完本作品重生之安东尼篮神体坛之召唤猛将,人品有保证,放心收藏阅读。阅群539855046,进群需晒学徒以上粉丝值。...
他是绝世炼丹天才,因生来不能修炼武道,遭到自己最亲近的女人背叛杀害,转世重生于一个被人欺凌的废材少年身上。废材?天才?笑话,这万界内没人比他杨辰更了解培养天才!武道?丹道?双修又有何难!成就妖孽之道一路逆袭!极我逸才铸神体,荡尽不平!以我璀华炼仙丹,万界颤抖!...
穿越成修真世界的一个废柴,那还修你妹的真?一道七彩霞光之后,杨真直接吊炸天了!他看过的功法,直接满品满级,学都学不完!他炼制的丹药,不但起死回生,还能青春永驻!他锻造的武器,上打神王大帝,下捅黄泉幽狱,每一件都让天地颤栗,让神魔退避!我杨真从不装逼,因为我真牛的一批!一群542062672(已满)二群...