登陆注册
9284300000166

第166章 当然是错的

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

“不是停电,现在在你的右手上,是一堆扑克牌,它的正面和反面采用的是一样的材质,现在有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了。”墨出尘道。

“回答错误,扣两分。”

同类推荐
  • 末世女僵尸的脱线生活

    末世女僵尸的脱线生活

    我的工作大到检查地盘里有没有新的丧尸闯入,小到替小区里几个捣蛋鬼收拾下掉落的残躯,能文能武,实乃新世纪高级复合型人才。而我就是僵尸女……--情节虚构,请勿模仿
  • 快穿之宿主快跑天道来啦

    快穿之宿主快跑天道来啦

    宿主吊炸天,系统很忧桑。系统:宿主金手指要不啦?便宜卖了,一折!风潇潇:“不要。”系统:宿主你悠着点啦,男女主的光环快被你整没了!风潇潇:“要的就是这效果。”系统:宿主快跑哇,天道追来了!!!风潇潇回头一看:“我屮艸芔茻,你特喵的不早说!”一人一统疯狂逃跑中。。。
  • 带着女神闯星河

    带着女神闯星河

    多年努力一事无成的小人物,惨遭女友抛弃,却在机缘巧合之下遇到了来自浩宇的星际两大美女,从此跟着她们闯荡宇宙,解开宇宙之中的一个个不解之谜的同时,漫漫星空的各个星球,有了他们的主宰者,那个人就叫古宇!
  • 快穿之助攻攻略

    快穿之助攻攻略

    这是一个把乱七八糟的世界集于一身的助攻系统,恩好吧其实就是个助攻系统,带着史上最不走心的宿主,一起成长的故事........
  • 末世之全能大师

    末世之全能大师

    位面失去平衡,造成的空间裂缝,带来了恐怖的巨兽、疾病、变异!大裂缝时代217年,少年再度睁眼,却拥有了未来十年的记忆!秦烽,A段能力者,佣兵之王,重返少年时代!异能、古武、枪械、都将化为他手中的利刃。未来位面的至强者,即将诞生!
热门推荐
  • 血脉破苍穹

    血脉破苍穹

    三百年前,炎帝飞升,今天,黑暗的魂族不耐寂寞,再次开始肆虐人间,萧林家族的废物,在机缘巧合下,获得斗帝传承,从此平静的生活打破。绚丽巅峰的斗气,与神兽的激烈对决,进入梦幻之境,还有数不清的秘密宝藏!看一个废柴是如何在拥有斗帝的血脉后,展开刺激的人生,灭仇家,踏破苍穹飞升成神。
  • 兽神逆袭:帝君,来PK!

    兽神逆袭:帝君,来PK!

    传言唐王府的大小姐容貌倾城,嚣张跋扈,十足的花痴,可是眼前这个黑如没谈,柔弱清纯的人是谁?她,樊迟星球毒人部落里的大元帅,莫名重生成了一只黑猫,化成误入了唐王府成了大小姐!某女试做一朵白莲花,奈何非好脾气的她时时暴走!众人懵逼,说好你是一朵白莲花呢,这个女汉子是哪里来的?她本是他的契约兽,谁知莫名没了天赋成了废材兽,某男眼睛都不眨的把她扔了低级大陆:“如若还是不能修炼,你这只猫——将会是本君的腹中之物!”然最后她真的成为了他的腹中之物……“帝君,夫人要去包养小白脸,怎么办!”某男咬牙切齿:本君要把她抓回来家法!“夫人,听说你要去包养小白脸,难道为夫不够白吗?来,咱们好好验一下!”只见某女泪奔。
  • 左氏春秋

    左氏春秋

    记事基本以《春秋》鲁十二公为次序,内容主要记录了周王室的衰微,诸侯争霸的历史,对各类礼仪规范、典章制度、社会风俗、民族关系、道德观念、天文地理、历法时令、古代文献、神话传说、歌谣言语均有记述和评论。
  • 重生之至尊丹神

    重生之至尊丹神

    云溪被最相信的人背叛了,死的怨恨至极;天道怜悯,得以重生。既然重来一世,那么以前的一切都要讨回来!
  • 道歉的力量

    道歉的力量

    学会道歉重要么?答案是肯定的。学会道歉,是高手化解危机的第一堂必修课。善于说“Sorry”,不仅不会降低自己在他人心目中的地位,反而会因此被冠上大度、负责的美誉,并且获得谅解。这就是道歉的力量!人的一生,许多打不开的结在终点回望时才赫然发现,不过是个芝麻粒罢了。唯有懂得自省的人,才能在关键时刻,发挥道歉的力量,解开那些看似无解的结,化危机为转机,甚至商机!作者除了深入的剖析道歉的作用外,更从心理、文化等层面,精辟地分析人们抗拒道歉的原因,并提出解决的正确态度,运用大量的实际案例,论理清晰,让你轻易的掌握道歉学细腻的学问,成为最有智慧的职场高手。
  • 杨文敏集

    杨文敏集

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 灵武魔神

    灵武魔神

    孤儿穿越到异世,打破桎梏,灵武双修,不断成长,捉灵宠,拥美人,上天入地,与神争锋。
  • 吸血十字夜

    吸血十字夜

    一群不知名的生物来袭你会觉得可怕,不是的,这里讲的是一个浪漫的爱情故事。生死契约,与子携手,即使我们不是人类!
  • 盛宠七王妃

    盛宠七王妃

    吃货一枚,盗贼一枚……想窃你的玉,却被你盗去了心。想要生生世世不负卿,奈何国恨家仇如山顶。若干年后,南洛靖无奈扶额:“何时你能戒了梁上君子这毛病?”巧笑倩兮,莺声绕耳:“奴家区区小女子,如何做得了君子?!”
  • 送韦书记归京

    送韦书记归京

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。