登陆注册
5985400000009

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

同类推荐
  • 自立成就好人生(指导学生身心健康发展故事集)

    自立成就好人生(指导学生身心健康发展故事集)

    学生时代,是一个充满理想的季节,也是人体发育的转折关键期,这一时期,如何正确认识和对待自己的生理变化,怎样面对生活和生理的各种烦恼,是决定青少年身心是否健康的关键。
  • 中学生高效学习方法指导

    中学生高效学习方法指导

    本书针对当代中学生在学习过程中出现的不良习惯进行分析,再针对问题给出相应的解答,让学生发现自身的问题,并根据本书提供的方法进行纠正,以达到有效提高学习成绩的目的。另外本书针对外界给现在学生带来的种种不良影响,对中学生的道德及行为规范进行了比较详细的阐述。
  • 自信伴你走天涯(指导学生身心健康发展故事集)

    自信伴你走天涯(指导学生身心健康发展故事集)

    学生时代,是一个充满理想的季节,也是人体发育的转折关键期,这一时期,如何正确认识和对待自己的生理变化,怎样面对生活和生理的各种烦恼,是决定青少年身心是否健康的关键。
  • 外国教育专题研究文集

    外国教育专题研究文集

    贺国庆,1961年10月1日生于广西柳州市,白族,祖籍湖南桑植县洪家关。曾就学于湖南师范大学和河北大学,先后获教育学学士(1982年)、硕士(1987年)和博士(1991年)学位。现为河北大学教育科学学院院长、教授、博士生导师。代表作有《近代欧洲对美国教育的影响》、《德国和美国大学发达史》等。曾获教育部全同第二届教育科学优秀成果二等奖、教育部全国普通高等学校第二届人文社会科学优秀成果二等奖、河北省第五届社会科学优秀成果二等奖、河北省第七届社会科学优秀成果一等奖、河北省优秀教学成果一等奖等多项奖励。1996年入选河北省跨世纪人才,1997年荣获河北青年五四奖章,2000年获政府特殊津贴。
  • 写作资源库

    写作资源库

    本书分为工作总结、个人总结、述职报告、活动方案、工作汇报五部分,收录了包括小学年度工作总结、学校党风廉政建设工作总结、校长个人总结、校长述职报告等校长工作写作材料。
热门推荐
  • 史上最强抗战军

    史上最强抗战军

    逍遥自在习惯了的雇佣兵王赵月亮发梦也想不到,自己不但被杀手组织追杀了,而且还悲催的穿越重生到了一个远在万里迢迢的德国的纨绔子弟身上。那么在1936年开始的这乱世的年月里面,赵月亮的人生究竟会是怎么样的呢?是成为英雄,还是狗熊?还是籍籍无名,还是一夜成名?还是……
  • 说话,你不能不小心

    说话,你不能不小心

    我们从小就知道“走路要小心,才不会摔跤”“过马路要小心,以免被车撞”“与人交往要小心,以防被人骗”……但却忽视了一个很重要的方面,那就是说话也要小心。古人说:“舌为利害本,嘴为祸福门。”其意就是提醒人们:一个人的荣辱成败,在很多时候就取决于他的说话水平。如果说话不小心,张口即来,毫不考虑后果,那么社会就没有秩序可言了。本书集前人经验之大成,从你平常生活中与别人交往的各个细节、说话的多个方面介绍说话需要注意的地方。会说话、说好话之人,一定能结友如云,舌绽春蕾,化险为夷,赢遍天下。
  • 下堂妻遭遇钻石男:迫嫁豪门

    下堂妻遭遇钻石男:迫嫁豪门

    在现场直播的婚礼上,爆出她与陌生男子的情爱录像,她被新郎母亲打一耳光骂做破鞋,成了弃妇,更被扫地出门。离婚之后,冷得像冰的全球第一富豪,腹黑冷清的大总裁居然会娶名声已经烂大街的她,并给她一场真正的世纪婚礼……这一切的一切,只缘于那迷晕的一夜,被下药的她,与走错房的他,旖旎的梦里那一次彻骨缠绵……
  • 修真大英雄

    修真大英雄

    老师:同学们,谈谈你们的理想?张狂:老师,我的理想就是成名!为什么要成名?因为我要带领地球文明的前进,只有成名才有号召力!众人晕倒一地......
  • 血色天歌

    血色天歌

    上古年间,九黎之主蚩尤,黄帝姬轩辕,炎帝姜石年。三足鼎力,然而炎帝所属的神农氏日渐衰退,最后被蚩尤联合巨人、三苗二族所攻打,并占领了炎帝族所居住的“九隅”,炎帝族为了维持生存,遂向同集团的黄帝族求援。最终炎黄二族打败了蚩尤族,擒杀了首领蚩尤,黄帝从而成为天下之主。九千年后,三族合并成了一族,这便是华夏族。因为三族沦为一族,从而三族也开始互相通婚,血脉也夹杂在一起,从而愈发聪慧,但三族血脉却相生相克,有了无与伦比的智慧,却失去了强大的力量,而蚩尤一族的邪性也在慢慢改变着华夏人民的性格,致使慢慢变得堕落、腐朽。看拥有纯净三族血脉的屌丝男——天歌,如何异世逆天除魔铸就无上仙路。。。。。
  • 九界奕剑录

    九界奕剑录

    世上事,身边人,皆多变,唯剑与心不变。身辟寒暑,剑斩红尘,且看背负血仇与惊天秘密的乡野少年,一人一剑,如何搅动这黄土苍天!
  • 娱乐圈里的那点事

    娱乐圈里的那点事

    这不是一本很有智慧的书,这是一本娱乐圈里的“励志”书。你肯定需要这本书:当你发现厕所的纸张不够的时候,你需要这本书。当你发现如厕无聊的时候,你需要这本书。当你发现吃完饭找不到纸张擦嘴的时候,你需要这本书。当你发现吃饭单一的时候,你需要这本书。不过,还是请珍惜作者的每一笔。虽然是电脑码字出来的。不过,还是请爱护作者的心灵压力。虽然作者不是什么大牌。
  • 嫌疑犯

    嫌疑犯

    一次夜归杨默卷入一宗命案。为了还给自己一个干净的心灵,多方寻找线索。帮助警方锁定嫌疑人。怎知道案件同样存在许多疑点......
  • 多情小娘子之夫君有点多

    多情小娘子之夫君有点多

    穿越第一天发现自己成亲了!听说胥家大少爷持家有道;听说二少爷武功绝世;听说三少爷貌胜谪仙。嫁给其中任何一个都是捡到宝,不过,她嫁的到底是哪位少爷?洞房夜,某女看着同样身穿喜袍的三个绝色男子面露难色,“你们,哪位是我相公?”
  • 奋斗在明朝

    奋斗在明朝

    征服铸就辉煌,功勋带来荣耀。人民需要奴隶,大楚需要殖民地,天子渴望威加四海,而你们,是否也渴望荣誉和权利?勇士们,大楚需要你们的勇猛,人民需要你们的善战,这个世界即将聆听征服者的声音。出征吧!用你们的勇猛,用鲜血和杀戮来告诉这个世界,大楚威武!在你们得胜归来的时刻,天子将不吝裂土封茅,你们将获得荣耀、土地和奴隶,还有权利,你们将成为贵族。天子剑出,四海臣服!本书讲述的是一个穿越者的故事,同时,这也是一个征服者的故事。西元17世纪中期,在东方,汉人最后的王朝正在异族的铁蹄下苦苦支撑;在西方,白种人刚刚告别愚昧的中世纪,掀起了波澜壮阔的大航海时代,这个世界正在上演征服和被征服。面对这千年不遇的大好机遇,李世杰用它的声音来告诉这个世界:我来了,我看到,我征服。大楚无双!