狗娃子的心思,则是放在了赌斗游戏上。
自己的智商自己知道,如果武力还是不敢上,那TM就赌命去!
曜日现在,已经将通关希望放在了余途身上,如果还是不行,最后一把再去赌!
月月不可爱,也是一样的,如果余途这里得不到通关方式,最后一把去玩儿智斗!
第二把智斗上去这么多人,第三把智斗人也不会少。
五分钟倒计时结束,余途环顾四周,这次智力游戏有三个人,月月不可爱没有上来。
不错,好玩儿!
————
“开始答题!倒计时十分钟!”
随着机械的声音结束,余途被强制的转移到擂台的一个地方,看样子是在一个格子里面。
面前是一个桌子,身后有一张椅子,四周都是墙壁,上空一样。
结合之前看到月月不可爱在台上的样子,看来台上的人能够看到擂台上的人答题,但是擂台上的人看不到台下,也看不到其他人。
在桌子上,开始出现了第一道题的题目:
“十三个球中,有一个球的重量与其他球质量有细微的差别。桌子上的天平可用三次,请找出质量不同的球,并将之放在红框内。”
除了题目外,桌子上出现了十三个球,还有一个单独的红框,有一个天平,还有配套的纸笔。
正面墙上还有十分钟倒计时。
余途微微一笑,这个题,不就是自己之前面试程序员时候,最常见的算法题吗?
不过自己当初做的,是十二个球,要求找到最优算法。
十二个球的情况下,解法有两个,但是最优解只有一个。
在最优解中,有机会仅靠两次就可以找出质量不一样的球。
十三个球,余途第一次做,但是按照最优解的方式,衍生一次就可以了。
余途微微一笑,开始简单对十三个球分组。
先对十三个球编号,然后①-④ 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:问题球在⑨-?,且知道问题球是重还是轻(⑨-?比①-③重,则问题球比正常球重,反之,则问题球比正常球轻),假设是重;取⑨和⑩放在天平两端,观察平不平;