登陆注册
9483300000166

第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了。”墨出尘道。

“回答错误,扣两分。”

同类推荐
  • 快穿之天庭太子妃

    快穿之天庭太子妃

    第一世,她是丞相嫡女,他是东宫太子,自小便有着婚约,只不过她的心上人并非他,他只好默默陪伴。第二世,她是孤儿,一只大白虎将她养大,打小生活在深山中,救了被毒蛇咬的他,至此一见倾心。第三世,她是一个带发尼姑,他是道观里的常客,她为他还了俗,却不知是劫是缘。第四世,她是一个杀手,她的任务是杀他,可她却爱上了他,她该何去何从?第五世,她是神医之女,他是和她一同长大的将军,只是,青梅竹马的感情会一直存在吗?第六世,她是凛月教的小师妹,他是碚清教的大弟子,他们之间隔着血海深仇,伤了心,毁了容才知爱着。第七世,她是九重天上白茗宫的七公主,他是秦寰宫的太子,他是她的救命恩人,她亦是他的太子妃……
  • 从白蛇开始崛起

    从白蛇开始崛起

    【万界爽文,必读精品!】开局穿越白蛇缘起,与小白结缘,斩蛇妖,斗国师。历练风语咒,崛起于龙之谷,再看那大圣归来。天行九歌,魁拔,超神学院,纳米核心,狐妖小红娘,哪吒之魔童降世,妖怪名单,一人之下,刺客五六七……一个普通人,在这一个个耳熟能详的世界开始崛起的故事。
  • 星海武帝

    星海武帝

    横飞剑走,踏水不波,走壁飞檐,钢筋铁骨……早已不是梦想!高山之中,一位不出世的老师父,一脚将他的嫡传弟子踹进世俗!目的——就是混口饭吃……谁想到,他居然……
  • 快穿之她又被杀了

    快穿之她又被杀了

    因为想实现一个愿望,苏寂成为一块石头的任务者;为了完成任务,她不得不去守护一群对她心怀不轨的主角......简单点:这是一个有病的妹子在各个世界里虐恋情深的故事。无男主,故事里的主角有男有女。女主没有心(是真的没有),为了达到目的可以牺牲自己的一切。
  • 星际鉴牌师

    星际鉴牌师

    西塔牌花一共56张,是千鹤大人那个世界的规律,懂得这个的人什么样的事与物都能用意念控制,可惜,除了千鹤和仅少的几个人,没人知道这56张牌花的使用方法。一种奇怪的“星际魔法”在人间传开。
热门推荐
  • 你我相逢在海上

    你我相逢在海上

    十年前,一场突如其来的船难,数百个家庭打入无尽深渊,作为幸存船长的女儿,余汐背负罪人的十字架与沈时鸥分手远走他乡,而陆锦心和沈时鸥则留在临江,成为一对怨偶。十年后余汐归来,船难阴影仍在,幸运的是,她遇到了一个叫周漾的人,这个人看上去温暖阳光,有包容一切治愈一切的力量。他有强大内心,试图将她从人生的苦海中打捞出来,治愈她身上的所有伤口。他看上去像成为雕像前的快乐王子,仿佛未曾经受过任何痛楚。直到她发现,原来在十年前的那场船难中,他所失去的,比她知道的每一个人都要多。
  • 最有效的晋升方法:做最好的员工

    最有效的晋升方法:做最好的员工

    要想在职场成功晋升到底有没有捷径呢?要想在这个职场登山运动中胜出,只需把握两点,就是捷径,第一:不要走弯路,第二:相同的路走得比别人快。站在员工的角度,要立足于这两个基点,循序渐进地运用快速晋升的观念、心态、思维方式去做事和为人处世。我们相信,职场之“ 道”比“术”更重要,人在职场,树立正确的观念、心态与观察角度、思维方式,比苦学任何具体技巧都重要。正如推销大师万变而不离其宗,而一位推销新手,不明白推销的原理而背诵推销108招,理论上熟练,却无法灵活运用。
  • 凤于九天:傲娇帝君太撩人!

    凤于九天:傲娇帝君太撩人!

    她重获新生,再次执剑指苍穹,逆天而行,凤于九天,实至名归。他风华绝代,却为她掀起腥风血雨。他步步逼近,她却唯恐避之不及,千方百计避开他。他彻底动怒,却仍保护她毫发无损。他从未输过,但唯独与她,满盘皆输。
  • 萌宝娘亲祸天下

    萌宝娘亲祸天下

    萌宝为了让爹爹给娘亲扶正,可谓煞费苦心。萌宝:“爹爹,七姨娘趁你不在,打小宝屁屁!”某男:“来人,笔墨伺候,休了那贱人!”萌宝:“爹爹,九姨娘要杀小宝!”某男:“来人,笔墨伺候,休了那贱人!”萌宝得意的笑,等他把府里所有的姨娘都赶走,还怕爹爹不给娘亲扶正吗?终于,府里的姨娘们都被萌宝卑鄙的赶走了。于是乎,萌宝的娘亲被扶正了。深夜,萌宝一如往昔钻进娘亲的被窝,却被一只孔武有力的大手丢出了房。某男理直气壮的说:“臭小子,你把我的女人都赶走了,现在我只好勉为其难搂你娘亲睡觉。从今晚开始,你找别人搂你睡觉吧!”萌宝被拒之门外,耳边是娘亲的呼救声。艾玛!他这是弄巧成拙,引狼入室了呀?
  • 前世孽缘今世情缘

    前世孽缘今世情缘

    我等了你一千年,这一千年,你都与别人匆匆离开,希望这一世,与你匆匆离开的人是我
  • 腹黑总裁之情深缘浅

    腹黑总裁之情深缘浅

    “你去死,我这辈子都不想看到你。”“好,我去死,只要你开心,我做什么都可以。’直到她死了,他才开始后悔……
  • 月明千里心不隔

    月明千里心不隔

    明朝嘉靖年间,京城小户夏家一夜之间家破人亡。夏家唯一的女儿——夏明月在逃脱锦衣卫的天罗地网之际,开启了一段尘封多年的秘事追踪,并渐渐触碰到了传说中神秘莫测的“天机”。而他——杨天宁,一代名相之后,只因天师的一句偈语,身陷一场生死豪赌而无怨无悔。为了违抗天命,一个机关算尽,一个殚精竭虑,终是掀起世间数次惊涛骇浪,几场腥风血雨。说什么帝王将相,论什么功过是非,到头来你方唱罢我登场。
  • 一到N

    一到N

    一个故事也是n个故事。。。谁知道,自己太懒,写着写着变成了这样。。。
  • 露星春日之绊

    露星春日之绊

    草莓多温情演绎花样日常青春剧,浪漫清纯微涩的朦胧情怀,引爆最炫心跳回忆!这是由一碗狐狸乌冬面引发的惨案!得罪了露星恐怖大魔王的莫耶被迫成为他的“好朋友”,从校园小透明变成“最不幸”的代名词。金发异国王子从天而降,强行住进莫耶家体验平民生活。偏偏她在班级抽签时又抽中最差命运签,必须带领一群奇怪的同学组队挑战春日樱花祭。平凡的生活变得喧嚣热闹,过去的伤痛却再次浮现。是谎言,还是无奈?是背叛,还是信任?最真挚的青春之绊,从樱花飞舞之日开启。
  • 极夜地平线北极星

    极夜地平线北极星

    天外的陨石,带来的是灾难与末日。极夜的北极星,坚守的是人类最后的曙光。地平线上升起的朝阳,带来的是成长与希望。一场侵略,还是一场游戏?选择毁灭,还是奋力抵抗?极夜终将过去,代表希望的北极星终将在地平线闪耀光芒。(本文改编自b站19年拜年祭单品《极夜地平线》)希望大家多多支持!