167 当然是错的第1/2段

投票推荐 加入书签 章节错误?快速报错

  灯忽然灭了,四处是一片浓郁的漆黑。“停电了?”

  “不是停电,现在在你的右手上,是一堆扑克牌,它的正面和反面采用的是一样的材质,现在有N张牌(N=6)是正面朝上,现在你需要将这一堆扑克牌分成两堆,让每堆扑克牌正面朝上的数量是一样的。”

  “这个简单,你只需要将手放在一张张扑克牌上,找一个高灵敏度的红外相机,依靠热量的微弱差异就可以看清楚每张牌,然后将其分成两堆就行。”钟奇正给出了自己的方案。

  “这个方案倒也有可行性,但若是这样的话,我有必要告诉你正面朝上数量为6吗?另外如果扑克牌数量非常多,这种方法效率很低下。”少女评判道。

  “我本想说找个复印机,再复印一份,类似于克隆技术,但想了想,刚才说的两个问题,我这种方法也存在。”墨出尘道。“对了,如果扑克牌是奇数,怎么能恰好分成两堆呢?”

  “人家也没说两堆数量要一样啊,只要N是偶数,就没什么BUG吧。”

  “我有一招暴力破解法,我将所有的扑克牌,一下撕成两半,那不就可以了吗?即便N是奇数,我这招也好使。”墨出尘脑洞大开。

  “哎,我有一招更绝,把所有的扑克牌竖起来,随便分成两堆,那正面朝上的都是0,不用管正面是朝东西南北哪个方向,反正不是朝上。”钟奇正与墨出尘在错误的方向上越来越离谱。

  少女实在看不下去了,“我是一名工程师,我们不是招文艺工作者,我们看重的不是想象力,而是一个切实可行的方案。”

  “可是从一堆未知0,1数列里,将0挑出来一半,不太可能吧。或者采用一个类似的掷硬币随机系统,正面朝上分到A堆,反面朝上分到B堆。”

  “那是统计意义上的两堆正面朝上数量一样,套用到个体却不适用。比如抛硬币正面朝上的概率为0.5,但不代表你掷10次硬币就一定会有5次正面朝上。”

  “啊哈,我知道了。”墨出尘在黑暗中,声音带着狂喜。

  “那我们来验证一下,你右手现在有1001张扑克牌,其中有6张扑克牌是正面朝上的,你有30秒的时间,将其分成两堆,这是测试用例一。”

  “测试用例二,你右手有100张牌,其中有50张是正面朝上的,你有90s的时间,将其分成两堆。”

  90s后,灯火通明,突然出现的光明晃得人睁不开眼。

  测试一,用时3s,测试通过。

  测试二,用时40s,测试通过。

  “恭喜两位获得三分。”

  “墨出尘,怎么做到的?”

  “非常简单:答案就是将N张牌,牌面翻转——正面翻到背面,背面翻到正面。这题有两个思维里的墙,第一是其实题目并没有说,需要两堆牌的数量分的一样。第二,牌面是可以翻转的。”

  “可就算能翻转,你也不知道它原本是什么,被翻转成什么。”

  “不,我不需要知道,翻转可以改变正面朝上的数量,一开始我们会想正面朝上总数既然为6,那么分通明,突然出现的光明晃得人睁不开眼。


本章未完,请点击下一段进行阅读!

章节目录