登陆注册
3242800000009

第9章

很显然,可以推广到N个人。随着刀子在烧饼上方移动,第一个喊“切”的人拿第一次切下的那块饼(或者把这块饼同时给喊“切”的几个人当中的任何一个人)。然后其余N-1个人重复以上步骤,这样一直进行下去,直到剩下两个人。最后剩的烧饼,两人可以像上例讲的办法那样来分,也可以继续用刀移动的办法来分。这个一般化的解题方法是用数学归纳来证明算法的一个很好范例,很容易看出,这种算法如何能应用于把一系列家务事分摊给几个人,并使得人人感到满意,觉得他分担的家务是公平合理的。

109

首先可以确定的是:E镇与A镇之间有电话线路,因为A镇同其他五个小镇都有电话线路。那当然包括E镇在内了。

其余的是哪两个小镇呢?

我们从B、C两个小镇开始推理。

设:B、C两小镇之间没有电话线路。那么,B、C两镇必然分别可以同A、D、E、F四个小镇通电话;

如果B、C两镇分别同A、D、E、F四个小镇通电话,那么,只有三条电话线路的D、E、F三个镇就只能分别同A、B、C三个镇通电话。

如果是这样,那么,在D、E、F之间是不能通电话的。

但是,已知D镇与F镇之间有电话线路,因此,B、C之间没有电话线路的假设是不能成立的。换句话说,B、C两小镇之间有电话线路。

那么,有四条线路的B镇和C镇又可以同哪些小镇通电话呢?

从以上的推理中得知:B镇、C镇分别同A镇有电话线路,而它们相互之间又没有电话线路。另外的两条线路是通向哪里的呢?

假设:B镇的另外两条线路一条通D镇,一条通F镇;C镇的电话线路也是一条通D镇,另一条通F镇,

如果这个假设成立,那么D镇、F镇就将各有四条线路通往其他小镇。但是,我们知道,D、F两镇都只同三个小镇有电话联系,所以,上述假设不能成立。

假设:B、C两镇同D、F镇之间都没有电话线路。

如果这个假设成立,那么,B、C两镇就只有三条线路同其他小镇联系,这又不符合B、C各有四条电话线路的已知条件。所以,以上的假设也不成立。

从以上的分析只能推出B、C两镇各有一条电话线路通向E镇。B镇的另一条线路或者通向D镇,或者通向F镇,C镇的另外一条线路或者通向D镇,或者是通向F镇。

而对于E镇来说,它肯定可以同A、B、C三个小镇通电话。

110

不管这条街上有多少户人家,聪聪总比早早多送八户人家的报纸。

111

只要取出三只袜子就行,因为其中至少有两只是同一颜色的。

手套的取法要略为麻烦一些,因为手套不但有颜色问题,还有左右的问题。至少要取出21只手套才能配成符合题意要求的一副。少于这个数目,哪怕取出20只,还有可能20只全是同一面的。例如10只白手套,10只花手套,都是左手的。

112

毫无疑问,这七位朋友经过若干天以后,有一个晚上在主人家里碰面。这一天追溯到第一位朋友开始访问的那个晚上,所经历的天数,一定能被2、3、4、5、6、7各数整除;换而言之,第一天与七个朋友碰面那一天,中间相隔的天数,应该是2、3、4、5、6、7各数的最小公倍数。不难求出这个数为420。每隔420天这七位朋友就将在主人家里碰面一次。

113

假设数为X,Y;和为X+Y=A,积为X·Y=B。

根据庞第一次所说的:“我肯定你也不知道这两个数是什么”。由此知道,X+Y不是两个素数之和。那么A的可能值为11,17,23,27,29,35,37,41,47,51,53,57,59,65,67,71,77,79,83,87,89,95,97……

我们再计算一下B的可能值:

和是11能得到的积:18,24,28,30

和是17能得到的积:30,42,52,60,66,70,72

和是23能得到的积:42,60……

和是27能得到的积:50,72……

和是29能得到的积:……

和是35能得到的积:66……

和是37能得到的积:70……

我们可以得出可能的B为,当然了,有些数(30=5·6=2·15)出现不止一次。

这时候,孙依据自己的数比较计算后,“我现在能够确定这两个数字了。”

我们依据这句话,和我们算出来的B的集合,我们又可以把计算出来的B的集合删除一些重复数。

和是11能得到的积:18,24,28

和是17能得到的积:52

和是23能得到的积:42,76……

和是27能得到的积:50,92……

和是29能得到的积:54,78……

和是35能得到的积:96,124……

和是37能得到的积:

因为庞说:“既然你这么说,我现在也知道这两个数字是什么了。”那么由和得出的积也必须是唯一的,由上面知道只有一行是剩下一个数的,那就是和17积52。

那么X和Y分别是4和13。

114

1、按照提方案的顺序,分别设5个人为a、b、c、d、e

2、假设a和b都死了,只剩c、d、e;这种情况下,无论如何c和d一块也拿不到,甚至自己的生命都被操纵在e手里。

3、所以、b肯定没有死。

4、再来讨论a死了,只剩b、c、d、e的情况:因为b如果死了,c、d的生命就被e操纵,所以即使b一块也不给c、d,他们也非同意不可。所以如果a死了,结果就是100,0,0,0

5、所以,a只要知道自己死后的情况,就可以提出97,0,1,1,1的方案。

115

从大到小:

1、A 男

2、B 男

3、C 女

4、D 女

5、E 女

6、F 男

7、G 男

116

当时上午,个子稍高的是姐姐嘉利。

我们可以用假设法来解此题。

设:当时是下午。

如果当时是下午,那么嘉利是说假话的,珍妮是说真话的,因此当看守问“你们当中哪个是嘉利”时,无论稍高的还是稍矮的都会说“不是我”,而她们俩却都说“是我”。可见当时不是下午,而是上午。

既然当时是上午,那么“快到中午了”这句答话是真话,也即稍高的一个是说了真话;“而上午已经过去了”则是一句假话,也即稍矮的一个说的是假话。由于已知在上午说真话的是嘉利,说假话的是珍妮,所以稍高的一个是嘉利,稍矮的一个是珍妮。

117

这是一个比较难的逻辑推理题。这个题目难就难在不知道不合格的坏球究竟是比合格的好球轻,还是重。要解出这个题目,不仅要熟练地运用各种推理形式,而且还要有一定的机灵劲呢。

用无码天平称乒乓球的重量,每称一次会有几种结果?有三种不同的结果,即左边的重量重于、轻于或者等于右边的重量,为了做到称三次就能把这个不合格的乒乓球找出来,必须把球分成三组(各为四只球)。现在,我们为了解题的方便,把这三组乒乓球分别编号为A组、B组、C组。

首先,选任意的两组球放在天平上称。例如,我们把A、B两组放在天平上称。这就会出现两种情况:

第一种情况,天平两边平衡。那么,不合格的坏球必在c组之中。

其次,从c组中任意取出两个球(例如C1、C2)来,分别放在左右两个盘上,称第二次。这时,又可能出现两种情况:

1.天平两边平衡。这样,坏球必在C3、C4中。这是因为,在12个乒乓球中,只有一个是不合格的坏球。只有C1、C2中有一个是坏球时,天平两边才不平衡。既然天平两边平衡了,可见,C1、C2都是合格的好球。

称第三次的时候,可以从C3、C4中任意取出一个球(例如C3),同另一个合格的好球(例如C1)分别放在天平的两边,就可以推出结果。这时候可能有两种结果:如果天平两边平衡,那么,坏球必是C4;如果天平两边不平衡,那么,坏球必是C3。

2.天平两边不平衡。这样,坏球必在C1、C2中。这是因为,只有C1、C2中有一个是坏球时,天平两边才不能平衡。这是称第二次。

称第三次的时候,可以从C1、C2中任意取出一个球(例如C1),同另外一个合格的好球(例如C3),分别放在天平的两边,就可以推出结果。道理同上。

以上是第一次称之后出现第一种情况的分析。

第二种情况,第一次称过后天平两边不平衡。这说明,c组肯定都是合格的好球,而不合格的坏球必在A组或B组之中。

我们假设:A组(有A1、A2、A3、A4四球)重,B组(有B1、B2、B3、B4四球)轻。这时候,需要将重盘中的A1取出放在一旁,将A2、A3取出放在轻盘中,A4仍留在重盘中。同时,再将轻盘中的B1、B4取出放在一旁,将B2取出放在重盘中,B3仍留在轻盘中,另取一个标准球C1也放在重盘中。经过这样的交换之后,每盘中各有三个球:原来的重盘中,现在放的是A4、B2、C1,原来的轻盘中,现在放的是A2、A3、B3。

这时,可以称第二次了。这次称后可能出现的是三种情况:

1.天平两边平衡。这说明A4B2C1=A2A3B3,亦即说明,这六只是好球,这样,坏球必在盘外的A1或B1或B4之中。已知A盘重于B盘。所以,A1或是好球,或是重于好球;而B1、B4或是好球,或是轻于好球。

这时候,可以把B1、B4各放在天平的一端,称第三次。这时也可能出现三种情况:(一)如果天平两边平衡,可推知A1是不合格的坏球,这是因为12只球只有一只坏球,既然B1和B4重量相同,可见这两只球是好球,而A1为坏球;(二)B1比B4轻,则B1是坏球;(三)B4比B1轻,则B4是坏球,这是因为B1和B4或是好球,或是轻于好球,所以第三次称实则是在两个轻球中比一比哪一个更轻,更轻的必是坏球。

同类推荐
  • 勤劳勇敢的故事(中华典故故事全集)

    勤劳勇敢的故事(中华典故故事全集)

    成语是汉语词汇宝库里的璀璨明珠。它是长期以来人们在相沿习用的过程中,形成的形式简洁面意义精辟的固定短语。它结可严谨,表现性强,具有庄重典雅的书面语色彩,历来为人们喜闻乐用。不论讲话或作文,准确恰当地镶嵌或点缀一些成语。本书注重知识性、可读性和完整性,每个成语都辟有释义、出处、故事三大部分。编排顺序按笔画多少排列,既方便读者阅读,又方便读者查阅。本书既可作为中小学生学习成语的工具书,又适合不同层次读者作为故事阅读,具有广泛的适用性。
  • 指导学生心理健康的经典故事:帮你揭秘身体奥秘

    指导学生心理健康的经典故事:帮你揭秘身体奥秘

    每个人都在梦想着成功,但每个人心中的成功都不一样,是鲜花和掌声,是众人羡慕的眼神,还是存折上不断累积的财富?其实,无论是哪一种成功,真正需要的都是一种健康的心理。有了健康的心理才是成功的前提与保证,在人的一生中,中学是极其重要的一个阶段,心理健康对以后的健康成长非常重要。
  • 与如花的灵魂共舞(指导学生心理健康的经典故事)

    与如花的灵魂共舞(指导学生心理健康的经典故事)

    每个人都在梦想着成功,但每个人心中的成功都不一样,是鲜花和掌声,是众人羡慕的眼神,还是存折上不断累积的财富?其实,无论是哪一种成功,真正需要的都是一种健康的心理。有了健康的心理才是成功的前提与保证,在人的一生中,中学是极其重要的一个阶段,心理健康对以后的健康成长非常重要。
  • 视觉盛宴考智商(青少年挖掘大脑智商潜能训练集)

    视觉盛宴考智商(青少年挖掘大脑智商潜能训练集)

    潜能是人类原本存在但尚未被开发与利用的能力,是潜在的能量。根据能量守恒定律,能量既不会消灭,也不会创生,它只会从一种形式转化为其他形式,或者从一个物体转移到另一个物体,而转化和转移过程中,能的总量保持不变。
  • 梅花香自苦寒来(指导学生身心健康发展故事集)

    梅花香自苦寒来(指导学生身心健康发展故事集)

    学生时代,是一个充满理想的季节,也是人体发育的转折关键期,这一时期,如何正确认识和对待自己的生理变化,怎样面对生活和生理的各种烦恼,是决定青少年身心是否健康的关键。
热门推荐
  • 嫡女棣王妃

    嫡女棣王妃

    “姨娘,夫人似乎断气了~”“哼!这么一碗药都下去了,难道她还能活着不成?”“那这······”一个年纪稍长的人朝着这位称作姨娘的人示意了一下自己手中的婴儿,似乎有些犹豫,“这好歹是个男孩,现在夫人已经死了,如果姨娘把他占为己有,然后得了这府中的中馈······”“嬷嬷?!”女子也不等她的话说完,就打断了她,“你记住了,我恨死了这个女人,她的儿子,只能随着她去,我就是以后自己生不出儿子,抱养别人的,也不会要她的。把他给我扔马桶里面溺了,对外就说一出生就死了!”猩红的嘴唇,吐出来的话却是格外的渗人。嬷嬷还想说什么,动了动嘴,却是一句话也没有说,转身朝着后面放着马桶的地方走去。却是没有发现旁边地上一个穿着有些破旧的衣服的小女孩此刻正瞪大了眼睛看着她们两。这是什么情况?自己不是被炸死了吗?怎么会······于此同时,脑中不断有记忆闪现出来,她们是自己的母亲和刚出生的弟弟啊?!不行,先救人。转头看见旁边谁绣花留下的针线跟剪刀,想到自己前世的身手,拿起一根绣花针就朝着那个嬷嬷飞了过去,却在半路上掉落下来,暗骂一声,这人是什么破身体。却引得那两个人听见动静看了过来。女人阴狠的盯着她,“你居然没有死?”微微眯起眼睛,自己的前身也是被她们弄死的了,看样子她们谁也不会放过,抓起旁边的剪刀就冲了过去。随着几声惨叫声,从此以后,府中府外都传遍了她的“美名”——凤家大小姐心肠歹毒,刺伤了府中无数的人,宛如一个疯子。
  • 倾雪之舞乱君心
  • 腹黑少爷迷糊妻

    腹黑少爷迷糊妻

    人人道,贺濯阳是当今社会纯度最高的黄金单身汉,要智谋有智谋,要财富有财富,要长相有长相,要风度有风度,简而言之那就是要什么有什么。女人无限爱慕,男人无限嫉妒。哎,谁人知道他也很烦恼啊。“那个,如果你没什么事情的话,请向路边躺一躺,我还有急事!”这种人也能当老师?没看他满身是伤吗?难道他身上的血在她眼中是菜汤吗?上官云释,本少爷和你杠上了!片段一“少爷!少奶奶和夫人吵架了!”“吵就吵吧!婆媳问题自古就有,不吵才是古怪!下去吧!”贺濯阳对那人挥了挥手,便又将注意力放在文件之上。“少奶奶说了,要是你不去帮她的话,她明儿个就给你带绿帽子!那个送帽子的人绝对是……”管家的话还没传完,便看见自家少爷飞也似的跑了出去。片段二“哎呦!贺大哥,你就陪陪人家嘛!人家好不容易才见着你!”办公室里,刚刚送走瘟神的贺濯阳又开始头皮发麻!不是已经送走了吗?怎么又回来了?酝酿了好久才酿出笑容,这才抬头向门口看去,然后他傻眼了!上官云释媚眼如丝的走了进来!“老公啊!桃花运很盛嘛!嗯?”“呵呵呵……”贺濯阳干笑,很是讨好的笑道:“都是老婆照顾的好!”片段三“你就是黑道皇后?”贺濯阳瞪着眼前同样不可置信的上官云释,他眼中迷迷糊糊的小妻子,原来便是黑道人人闻风丧胆的黑道皇后。“你就是赤炎的国王?”上官云释非常受打击的看着自己老公,平时被他欺负欺负就算了,竟然敢……“哇……哇……”上官云释一下子蹲在地上哭了出来。“喂……好好的你哭什么啊?”“我被你欺压这么久,要是被别人知道了我丢不丢脸啊?我以后怎么带弟兄啊!……呜呜……”“……”推荐好友文文惹上豪门冷少龙妻凤夫王爷,王妃爬牆了师兄,你别跑强索妾欢长官,矜持一点总裁,轻一点
  • 嫡女棣王妃

    嫡女棣王妃

    “姨娘,夫人似乎断气了~”“哼!这么一碗药都下去了,难道她还能活着不成?”“那这······”一个年纪稍长的人朝着这位称作姨娘的人示意了一下自己手中的婴儿,似乎有些犹豫,“这好歹是个男孩,现在夫人已经死了,如果姨娘把他占为己有,然后得了这府中的中馈······”“嬷嬷?!”女子也不等她的话说完,就打断了她,“你记住了,我恨死了这个女人,她的儿子,只能随着她去,我就是以后自己生不出儿子,抱养别人的,也不会要她的。把他给我扔马桶里面溺了,对外就说一出生就死了!”猩红的嘴唇,吐出来的话却是格外的渗人。嬷嬷还想说什么,动了动嘴,却是一句话也没有说,转身朝着后面放着马桶的地方走去。却是没有发现旁边地上一个穿着有些破旧的衣服的小女孩此刻正瞪大了眼睛看着她们两。这是什么情况?自己不是被炸死了吗?怎么会······于此同时,脑中不断有记忆闪现出来,她们是自己的母亲和刚出生的弟弟啊?!不行,先救人。转头看见旁边谁绣花留下的针线跟剪刀,想到自己前世的身手,拿起一根绣花针就朝着那个嬷嬷飞了过去,却在半路上掉落下来,暗骂一声,这人是什么破身体。却引得那两个人听见动静看了过来。女人阴狠的盯着她,“你居然没有死?”微微眯起眼睛,自己的前身也是被她们弄死的了,看样子她们谁也不会放过,抓起旁边的剪刀就冲了过去。随着几声惨叫声,从此以后,府中府外都传遍了她的“美名”——凤家大小姐心肠歹毒,刺伤了府中无数的人,宛如一个疯子。
  • 明治天皇:孝明帝驾崩卷(下册)

    明治天皇:孝明帝驾崩卷(下册)

    《明治天皇》再现了日本从幕末走向明治维新的历史变革,以优美的文笔,宏大的场景,详细描绘了日本近代决定国运的倒幕运动的整个过程。本书塑造了一个个鲜活的日本近代史人物形象,以及他们的坚定信念,对“安政大狱”、“樱田门之变”等重大历史事件的描述详实生动,是一部了解近代日本不可多得的佳作。
  • 捡来的爱情:误惹霸气校草

    捡来的爱情:误惹霸气校草

    她,在学校里她倍受欢迎,接二连三的遇到帅哥。他,是一个恶魔的男孩,他风流无比,只要他想到得到的没有他得不到的。在他遇见她的那一刻起,他便改变自己。他是她老姐老公的儿子,对她倍加的疼爱有加,甚至为了她差点付出了生命。最终她会选择谁呢?是深爱的那个他呢?还是救命恩人呢?读者群:150966487欢迎大家的加入,加入时写上女主名字。
  • 错爱冷情总裁:前妻不乖

    错爱冷情总裁:前妻不乖

    如果说前妻凶如猛兽,那,前夫呢?别人的前夫,苏悠不清楚,她的…哼…典型的禽兽,还是衣冠楚楚,清俊轩昂,神清气爽让无数美女为之折腰,去佛前苦苦求缘的那种。别过五年,再见前夫,是他给她设下圈套,一如多年前那样,让她步步沉沦,他步步为嬴,还是…前夫来袭,他不仅依旧俊逸出尘,而且身居高位,手携美人朝她微微一笑,她淡然应对,心中却泛起涟漪苦涩。有一件事,他至今仍不知道,五年前,那个阴雨连绵的黄梅天,他和她签下的不止是离婚协议书,还彻底断了他和她腹中孩子的关系。五年已过,她本以为早将他忘却,可是,思念却在不经意间泛滥,溃流成河,汨汨脆脆敲骨吸髓般吞噬她的心扉。亲爱的,如果你知道当年我的离开,有说不出的苦衷,你还会如现在这般恨我吗?亲爱的,如果你知道当年我并不是不够爱你,而是没勇气去爱你,还为如现在这般厌恶我吗?亲爱的,如果…亲爱的,如果时间能倒流,我能勇敢的陪你走下去,是不是误会就不复存在…男人霸道的把喋喋不休的女人拦腰抱起,“老婆,你当写言情小说呢,早点洗洗睡吧。”
  • 宁为王妃不为后

    宁为王妃不为后

    他是一代战神,她只是闺中养女。花灯盛会,河灯许愿。一见钟情,二见倾心,三见定终身。爱恨情仇,时局大乱。当揭开那层身份的面纱,谁变败寇作王,谁又将攀上那高位?一切远没有表面的那样简单。说不清道不明,墨染梅花,情丝不觉深入骨。剪不断理还乱。谁扰了谁的情,谁乱了谁的心?当一切烟消云散,谁还记得那一句,宁为王妃不为后。
  • 异域大陆的魔法新贵

    异域大陆的魔法新贵

    讲述女主宫紫窈与男主张子房几世轮回的故事;轮回为了情、为了恨、为了权、为了斗;本篇小说仍然采用扑街的大杂烩写法,将玄幻、魔幻及异能题材,捏合在一起,描写不同的故事和历险;除了反面角色外,其他人物名字采用潇湘写手的笔名,其原因就是笔者起名白痴,喜欢拿来主义,名字就是故事之中一个代号,除了男女主角外,其他叫什么都可以;片段一某晚,宫紫窈与张子房在一起谈着情话。突然宫紫窈用手轻轻地揉着张子房的那个部位问道:“相公,你这个地方怎么鼓鼓的?”张子房一时间没有反应过来。宫紫窈随即用另一只手摸着自己的相同部位说:“我怎么不会像你一样呢?”张子房笑着说:“那东西只有我们男人才有啊!”宫紫窈好奇地问道:“那是什么东西呀?”张子房淡定的说:“哦,你说这个呀,两个字~喉结!片段二宫紫窈问:“晚上你是不是想活动活动?”张子房淫笑着说:“老想了!”宫紫窈又问道:“那白天做完修炼后你不许说累,也不能说晚上没精神,还不能糊弄就完事。”张子房点点头说:“那是必须的。”宫紫窈将一堆东西塞到他的怀里说:“那晚上你就把我换下来的衣服都给洗干净了吧!”片段三张子房的手在宫紫窈的面前晃着。张子房问道:“这是什么?”宫紫窈回答:“咸猪手。”
  • 穿越的和亲公主:不入深宫门

    穿越的和亲公主:不入深宫门

    献给皇上的和亲公主,还没入宫就赐给了太子,还没拜堂就被太子活活掐死,单妮穿越过来成了没有肉体的灵魂,看见地上的尸体正好合二为一,从此单妮就背负起和亲公主奸细的名。