一秒记住【882小说网】 882xiaoshuo.com,更新快,无弹窗!
灯忽然灭了,四处是一片浓郁的漆黑。“停电了?”
“不是停电,现在在你的右手上,是一堆扑克牌,它的正面和反面采用的是一样的材质,现在有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,那么分成两堆后,数量自然每堆为3,要在一个分布不清楚的序列中别说找3个特定数,哪怕找一个也是不可能的。你可以看到第一组,最后每堆正面朝上数量为4,而第二堆正面朝上数量为21,与原始分布完全不一致。”
“听起来像那么一回事,可以数学证明吗?”
“小学数学题,你自己推导就行。”
首先,你数出的n张牌里会有任意数目的牌正面朝上,从0到n都有可能,假这个数字为f,那么反面朝上数量为n–f。由于翻转,所以正面朝上数量变为n–f。
而在桌上剩下的另一堆牌里,也有(n-f)张面朝上的牌。因此,与你刚才翻转的那堆牌里面朝上的牌数目相等。
“接下来,我们用直觉来重新思考一下,首先给你一堆扑克牌,其中正面朝上数量为n,那么我们随便分成a、b两堆,那么a堆中正面朝上的越多,b堆中正面朝上的就越少,而b中反面朝上的越多。
当b堆扑克牌数量为n时,代表扑克牌数量的n与代表正面总数的n取得了重叠,使得b堆中反面朝上的数量与a堆正面数量达到了平衡。
换言之你除了决定分扑克牌的数量,和使一堆扑克牌翻转,还能有什么操作呢?
而分扑克牌的数量除了0、扑克牌总数、n,其他的数,怎么看都是凭空出现的。而0和扑克牌总数的分法是显然不合理的。
至于是让数量为n的扑克牌反转,还是另一堆反转,随便找个用例测试一下,答案是很显然的。
正如同悲观主义者的人生,你的真正的选择比你想象的要少得多。
“第四个问题,在星辰国的某一段历史中,存在着极其严重的重男轻女现象,或许今天在某些偏远的地区这种落后的观念仍然盛行,那里的父母希望有男孩子能够传宗接代,所以他们的生育观是,不停生孩子,直到有一个男孩为止。我们已经知道这种娇生惯养大的男孩,很多都游手好闲,娇生惯养,给社会带来了巨大灾难。
“现在我们不考虑这些问题,且做极端化假设,即所有的家庭都是这样的理念,那么这样下去,星辰国的男女比例是怎样的?”
1,男性多于女性(卡塔尔男女比例悬殊,其中女性只占人口总数的四分之一,之所以男女比例失调严重,这是因为卡塔尔有大量的外籍打工者,主要来自南亚和东南亚国家)
2,两者数量一致(如同地球上大多数国家)
3,女性多于男性(欧洲东北部的拉脱维亚,女性比例达到了百分之六十,据说拉脱维亚的政府颁布了一项政策,拉脱维亚本国男子最多可娶10个妻子)
“这种问题不用想,必然是男性多于女性。”钟奇正道。
“两人意见一致吗?”
“我觉得她又在提示我们了,首先3不可能,我也倾向于认为是1,因为每个家庭都有男孩,而许多家庭没有女孩。好了就决定是1了。”
“回答错误,扣两分。”