登陆注册
10203700000009

第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或是好球,或是轻于好球,所以第三次称实则是在两个轻球中比一比哪一个更轻,更轻的必是坏球。

同类推荐
  • 神机妙算大比拼(中小学生奥林匹克集训与选拔)

    神机妙算大比拼(中小学生奥林匹克集训与选拔)

    “中小学生奥林匹克集训与选拔”丛书旨在通过向青少年提供集知识性和趣味性于一体的科学文化知识,激发他们学习科学和热爱科学的积极性,引导他们拓宽视野,不断创新,最终达到提升综合性素质的目的。其中涉及到青少年必须知道的许多知识领域,具有很强的系统性、实用性和现代性,是青少年学习的最佳读本。
  • 呵护朦胧身心

    呵护朦胧身心

    生命走到青春时节、也就是到了最灿烂的花季。这是一个如梦如幻的季节,一个渴望自由的季节,也是一个逐步走向成熟的季节。在这个季节,同学们有苦有乐,有欢笑也有眼泪。他们就像土中刚刚发芽的种子,摸摸索索地想要冲破土地的束缚,想望一望蔚蓝的天,要看一看五彩斑斓的世界,想特立独行地干自己想干的事。
  • 飞扬:第十届新概念作文获奖者范本【B卷】

    飞扬:第十届新概念作文获奖者范本【B卷】

    也许这本书说不上有多么强的文学性,但我希望,它至少会拥有它该拥有的历史性,就算在很多年以后你拿出来读一读,依然会为这些真实的人字感动。
  • 好兵帅克奇遇记

    好兵帅克奇遇记

    勇敢善良的帅克相貌平平,还有些愚笨滑稽,在第一次世界大战期间,他被征召入伍,奔赴前线,开始了一段荒唐可笑的军旅生活。小说以笑骂的笔触对黑暗腐朽的奥匈帝国及当时社会的一切丑恶现象进行了辛辣的讽刺。
  • 世界名人成长历程:创造成功的经济学家(3)

    世界名人成长历程:创造成功的经济学家(3)

    三十六行,行行皆有状元;而商场亦如战场,瞬间便又是另一翻风云。“创造成功的经济学家”为我们隆重讲述了商界名人们的成长史,品他们于商海间的每一个决策后的那份坚定和执着。
热门推荐
  • 穿越之妃偷不可

    穿越之妃偷不可

    女特工一朝穿越到古代,成了一名被人遗弃的婴儿,被一个叫花子捡到抚养长大。为了生存,她从‘身手不凡’的女特工变成‘伸手不凡’的美女小偷!可是这个总是对她死缠烂打还说是自己在八岁那年偷了他玉佩不算,还扒了他裤子的男人是谁?太子?!还带兵围剿她?这开什么玩笑!!“太子殿下,你认错人了!我想我们肯定是有什么误会?”某男邪恶的勾起嘴角冷笑“是吗?那你手中的玉佩作何解释?”“我……我捡的!”她害怕的后退,他却一步步逼近让她再也无处可逃!“是吗?王小怜,好像你当年也是这么这么说的!我不管,既然你已经脱了本太子的裤子那你就得对我负责!到底”他不要脸的宣告着他的霸权,再不给她任何逃离的机会!他要她的一生一世……
  • 嫁入豪门:情深似海

    嫁入豪门:情深似海

    戏家班子老板宁秋雨,最终嫁入齐家成为欧阳齐天九太太,发现曾经迷恋自己的齐少恭竟是欧阳齐天之子,父子的感情,国家的变化,众多女眷的争风吃醋,明枪暗箭,在这一家里表现得淋漓尽致……
  • 极品小农逆天记

    极品小农逆天记

    农科专业生黎明,在大学毕业会上受到强烈的打击,被女友背叛的他毅然回到农村老家,想靠自己改变命运,一个神奇的梦,黎明跑到了后山。一个神奇的戒指,一颗神奇的种子,神种还需神戒种,一手息土在手,看我如何翻身把歌唱,能美容的盆栽,疯狂的红薯,一股农村热潮,席卷整个都市。当七个颜色各异大小不一的葫芦生长出来的时候,小农民的逆袭已经无人可以阻挡。办公司,为农民,中式餐饮连锁,超越KFC,科技林园,中华武术,弘扬全世界,且看我翻手为云覆手为雨。让我们居首期盼小农民的崛起之路,逆天之路。(ps:多多支持一下吧。)
  • 神轩星破

    神轩星破

    神王之子叛变,只为还神界一片安详,却偶然重生到神伽大陆,开启职业的神奇旅途,职业双修,神秘人所赠天罡珠到底有何用意,邂逅自己的两世情人,相逢恨晚,人谁道、早有轻离轻折。不是无情,都只为、离合因缘难测,杀神灭佛、度厄三界、开天辟地!推荐本好书,《大荒帝》http://chuangshi.qq.com/bk/xh/538478.html
  • 邪佛修神

    邪佛修神

    一心向佛的杂役沈锋处处受人欺压,被逼走上绝境,生死关头他成就邪佛之心!扭曲佛理,他将众生当蝼蚁,随意屠戮!诡异度化,他将妖魔当灵丹,血腥吞噬!慈悲?善良?在他眼中,只有对力量的渴求!他只坚信:拥有足够的力量,我就是诸天六道最慈悲的神佛!
  • 冥婚阴坟

    冥婚阴坟

    无意之间招惹到了一个鬼媒人,结下了一门阴亲。梦中有人汲取我的精气。俗称——吞龙头!!
  • 剑仙魔灵:姑娘就是狂

    剑仙魔灵:姑娘就是狂

    她,是狂放不羁的野仙的徒弟。比师父更狂,就连师兄都不放在眼里。想要让她叫师兄?可以啊!来战!好斗的仙子,是永远不会屈服的。魔王吗?真是不好意思,你的魔王令是我的了哦。来人!给我灭了他!诛仙阵?很厉害。但是……她不是仙啊!你诛个屁啊。她是自由自在的精灵,无拘无束,这世上,无论任何人,都无法阻住她的脚步。
  • 灵世苍穹

    灵世苍穹

    人间大难,生灵泯灭。一人一妖闯三届,登上三届巅峰
  • 青少年礼仪教育

    青少年礼仪教育

    本书作者为成都大学教师教育培训中心教师培训办公室副主任,副教授。长期从事社交礼仪的教学与研究,对青少年素质养成有较丰富的实践经验,本书针对青少年编写,具有非常好的教育意义。
  • 都市宠溺:你是我生命的逝水年华

    都市宠溺:你是我生命的逝水年华

    伊莱:冽,他们都说你太宠我了,有吗?冷冽:没有。伊莱:真的?冷冽:真的!怎么宠都不够。伊莱:宠坏了,怎么办?冷冽:正好,宠坏了就没人要你了。伊莱:冽,你居心叵测,太坏了。冷冽:没人要你,我要你就够了。你是我命中劫,是我的命中注定,是我生命的逝水年华!!