手机浏览器扫描二维码访问
五分钟倒计时结束,余途环顾四周,这次智力游戏有三个人,月月不可爱没有上来。
不错,好玩儿!
————
“开始答题!倒计时十分钟!”
随着机械的声音结束,余途被强制的转移到擂台的一个地方,看样子是在一个格子里面。
面前是一个桌子,身后有一张椅子,四周都是墙壁,上空一样。
结合之前看到月月不可爱在台上的样子,看来台上的人能够看到擂台上的人答题,但是擂台上的人看不到台下,也看不到其他人。
在桌子上,开始出现了第一道题的题目:
“十三个球中,有一个球的重量与其他球质量有细微的差别。桌子上的天平可用三次,请找出质量不同的球,并将之放在红框内。”
除了题目外,桌子上出现了十三个球,还有一个单独的红框,有一个天平,还有配套的纸笔。
正面墙上还有十分钟倒计时。
余途微微一笑,这个题,不就是自己之前面试程序员时候,最常见的算法题吗?
不过自己当初做的,是十二个球,要求找到最优算法。
十二个球的情况下,解法有两个,但是最优解只有一个。
在最优解中,有机会仅靠两次就可以找出质量不一样的球。
十三个球,余途第一次做,但是按照最优解的方式,衍生一次就可以了。
余途微微一笑,开始简单对十三个球分组。
先对十三个球编号,然后①-④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步骤,称重一次即可找到问题球。
余途简单的将推演过程写在稿纸上,点了点头,严谨,没有缺陷。
随后开始动手,先按序号排列好,开始称重……
第一次称重平的,问题球在后面五个球中……
末日信条之人皇觉醒 万界神豪:咸鱼倒卖记 贵妃她格外谨慎 综影视之大佬宿主只想吃瓜 刚大学毕业,我让女神老师休产假 女帝:别闹,朕怀孕了! 完美家园 快穿:我成了末日救世主 榜眼他男生女相,将军看到软了腿 末世崛起帝皇 狐妖小红娘:我在涂山做幕后大佬 两界供应商,我一手打造超凡帝国 快穿:好孕爆棚后,只想带娃跑路 仙尊下凡开局遭遇道侣轻蔑 超神:开局成天道 海贼之成为究极生命体的科学家 穿越古代:一不小心驯服暴躁王爷 烽火寄平安 重启崩坏 玩我?你说这兵工厂是民用电器行
不是吧?岳瑶,你真以为拥有九天玄鸟的大佬,是王根基那小子?岳瑶眼神淡漠。秋白,我希望你以后还是少跟我接触吧,我怕根基他会误会。穿越驯兽世界,觉醒驯兽系统的王根基,拥有了一只火鸡就在全学院都在苦寻九天玄鸟大佬的时候,谁能想到,大佬就在身边哈哈哈,不就是只火鸡吗?什么!?九天玄鸟?一只神兽而已,你以为我会怕你?王根基淡笑。是吗?大佬眼珠子都快瞪出来了。你你居然是满神兽?本小说及人物纯属虚构,如有雷同,纯属正常。...
苏离得万界珠,穿越永生大世界。风云天下,大唐仙剑。轩辕蜀山,洪荒遮天。帝尊神墓,仙逆求魔。完美莽荒,人道至尊。这是苏离得万界珠横推诸天的故事。Ps本文又叫从永生开始横推诸天...
无房无车无女人的三无人员,准丈母娘都敢要66W彩礼?还有天理吗?觉醒系统,从今天开始,全球物价贬值一百万倍!什么?豪车7块?买!一顿饭9厘?买!帝王蟹0003元?买!买!买!!买!!!拉菲就是葡萄汁,从今天开始对瓶吹,踩箱喝!吃什么主食?吃龙虾一样能吃饱,恶习一定要改掉!昨天一瓶可乐的钱,现在能买一辆豪车!...
极品修仙神豪简介emspemsp关于极品修仙神豪天降‘神豪修仙系统’,不仅有花不完的钱,竟然还可以依靠完成任务来修仙,卢靖岂止是不淡定,简直兴奋的跳脚。这一下好了,卢靖要逆天了。于是,卢靖玩着玩着,一不小心就成了世人眼中的神豪...
瞎了眼的总裁居然结婚了,这可是个大新闻!身为公司小职员的温暖表示很头疼,她怎么就头脑发热,一下子变成了总裁大人的老婆?温暖当即就签下了名字。总裁大人唇角轻勾掉入了我的陷阱,小东西,你还想逃么...
那个晚秋的雨夜,年少的骑士在天空的车流中横冲直撞,无可抵挡。骑士的执念与理想,少女的依赖与爱恋,死亡与未来之约。为了你,我愿意背负一切,哪怕双手沾满血腥,与全世界为敌!!某日男主拦住作者去路,悲愤大叫养成也就算了,可你给我加入异能者的设定干什么?很搞人的好不好!那个用身体跟机甲干架的人真的是我吗?!放心,作为补偿,我会给你开后宫的。说完作者阴笑着将男主打晕,拖向黑暗的深处...