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

同类推荐
  • 扬起风帆,向着希望远航

    扬起风帆,向着希望远航

    翻开本书,这里有古今中外各种励志故事,这些故事从努力进取、坚持学习、明确目标等多方面阐述了取得成功的途径。这些故事将像一位良师益友,告诉孩子们要成功势必要跨越很多障碍,只有重新认识自己、超越自己,才能走出身边的误区。
  • 军事战争的故事(中华典故故事全集)

    军事战争的故事(中华典故故事全集)

    本套《中华典故故事全集》全部精选我国著名典故故事,并根据具体思想内涵进行相应归类,主要包括《爱国为民的故事》、《军事战争的故事》、《修身立世的故事》、《智慧谋略的故事》、《读书学习的故事》、《品质修养的故事》、《社会世情的故事》、《世事明察的故事》、《心灵情感的故事》和《悟道明理的故事》等十册,书中每个典故都包括诠释、出处和故事等内容,简单明了,短小精悍,具有很强的启迪性、智慧性和内涵性,非常适合青少年用于话题作文的论据,也对青少年的人生成长以及知识增长具有重要的作用,是青少年阅读和收藏的良好版本。
  • 快捷记忆法

    快捷记忆法

    世界一流教育大师教你如何开发大脑记忆潜力快捷记忆法——开发青少年记忆的超级宝典教你在7个小时内学会2000个单词,决不是无稽之谈.教你在一个月之内成为班上学习尖子,决不浮夸事实.教你轻轻松松考取名牌高校,决不是吹牛瞎扯.
  • 达尔文传(中小学生必读丛书)

    达尔文传(中小学生必读丛书)

    查尔斯·罗伯特·达尔文,CHARLES ROBERT DARWIN英国生物学家,进化论的奠基人。曾乘“贝格尔”号舰进行了历时5年的环球航行,对动植物和地质结构等进行了大量的观察和采集。出版《物种起源》这一划时代的著作,提出了生物进化论学说,从而摧毁了各种唯心的神造论和物种不变论,除了生物学外,他的理论对人类学、心理学及哲学的发展都有不容忽视的影响。
  • 城市发展学

    城市发展学

    发展问题是当今世界的头等重大问题,也是城市的根本问题。城市的一切问题,既是在发展中产生,又是在发展中求得解决。城市发展学是城市学的核心组成部分,所以,在一定意义上讲,城市学也可以说是城市发展学。因为城市学的本质所在就是研究城市方方面面发展的学问。当然,相对而言,城市学的研究范围应当更加广泛和深入,其内涵和内容也会更加丰富。城市发展学的形成和建立,应当说是为城市学的建立和完善提供了一定的理论基础。
热门推荐
  • 暴力武修

    暴力武修

    卑微少年被神器穿越器灵抓到,不修炼就得死!不想少年不悲反喜……神级武技、功法、神器、美女、统统都是我的!成神又算什么,大道在前,我独一人行去!
  • 君爵集团:爵少的失忆妻

    君爵集团:爵少的失忆妻

    小时候。长相精致可爱的男孩,霸道的拉着女孩的肩膀,“你只能嫁给我,等着我回来娶你。”“嗯,我等你。”女孩眼里的不舍都快溢出来了。长大后。“诺安,你敢嫁给别人试试,你的男人是我!”邪魅肆意的男人已经完全狂暴。【男女主身心干净,1V1,已经弃坑,别看了!】
  • 明治天皇:孝明帝驾崩卷(下册)

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

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

    秋天的颂辞

    朔州,东望北岳,西邻黄河,北抵塞外,南扼三关。一万多平方公里的土地,雄阔与悲壮,丰富与神奇,浑然一体。凝结塑造出独特的史前文明文化、边塞军事文化、民族融合文化、商旅边贸文化、佛教古建文化和绚丽的塞上风光。
  • 北京精神

    北京精神

    2011年11月2日,北京市公布了“北京精神”——“爱国创新包容厚德”。作为城市精神,它是首都人民长期发展建设实践过程中所形成的精神财富的概括和总结,体现了社会主义核心价值体系的要求,体现了首都历史文化的特征,体现了首都群众的精神文化追求。
  • 食色药香:丑女大翻身

    食色药香:丑女大翻身

    这倒霉催的生活啊,幸好药膳在手,治得了小三,整的了恶少,作为一个失忆的穿越丑女。顺带治治老皇帝救救心上人。那些曾经嘲笑我的人啊,总有一天会让你们哭着来求我。书友催更交流群:310025354,林小柔的八字真够点背的,什么倒霉来什么,偏偏某恶少还不怕死的招惹她:爷要有兴致,就是看头母猪都眉清目秀的
  • 我们三个都是穿越来的

    我们三个都是穿越来的

    我是因为看了很多的穿越小说,也很想穿越。谁想我想想就能穿越,穿越就穿越吧,居然穿成怀孕九月的待产产妇,开玩笑嘛!人家在二十一世纪还是黄花一枚呢。这也可以接受,可是明明是丞相之女,堂堂四皇子的正牌王妃怎么会居住在这么一个几十平米得破落小院子里,她怎么混的,亏她还一身绝世武功,再是医毒双绝。哎。没关系,既然让我继承了这么多优越条件,一个王爷算得了什么?生下一对龙凤胎,居然都是穿过来的,神啊,你对我太好了吧?且看我们母子三人在古代风生水起笑料百出的古代生活吧。片段一在我走出大门时,突然转身对着轩辕心安说道:“王爷,若是哪天不幸你爱上了我,我定会让你生不如死的。”然后魅惑地一笑,潇洒地走了出去。片段二当我对着铜镜里的美人自恋地哼出不着调地歌时。“别哼了,难听死了。”一个清脆的声音响起。~~~接着一声尖叫紧跟着另一声尖叫。我用上轻功躲进了被子里.~~~"我和你一样是二十一世纪来的。”“你好,娘亲,哥哥,以后要多多指教。”来自两个婴儿的嘴里,我摸摸额头,没高烧啊。片段三“小鱼儿,我可是你孩子的爹,况且我没有写休书,你还是我的王妃。我会对你好的。”安王爷霸道地说道。“你们认识他吗?他说是你们的爹?”我问着脚边的两个孩子。“不认识,”女孩说道。“我们的爹不是埋在土里了吗?怎么他一点也不脏?”男孩问道。那个男人满头黑线。“对不起,我们不认识你。”说完拉着孩子转身就走。片段四“爹爹,这是我娘,你看漂亮吧?”南宫心乐拉着一个白衣帅哥进来问道。我无语中。“爹爹,你看我娘亲厉害吧?“南宫心馨拉着另外一个妖精似地男人走了进来。我想晕。“这才是我们的爹。”“才不是呢,这个才是”两人开始吵起来了。“我才是你们的爹。”安王爷气急地吼道。“滚一边去。”两个小孩同时说道。屋里顿时混乱之中。转头,回屋睡觉去了。推荐完结文《别哭黛玉》完结文《穿越之无泪潇湘》新文,《极品花痴》
  • 女法医穿越之夫君欠调教

    女法医穿越之夫君欠调教

    <本文一女多男,男主多样,择优上岗。>最强人类学法医一朝穿越,变成了程府最不受宠的小小庶女。爹爹不亲,嫡母陷害,长姐污蔑,姨娘软弱,穿越第二天便被这些人联手安上了一条“故意伤人罪”,连夜送到了乡下庄园,美其名曰——静养。医学狂人陈默挑眉,只要能继续工作就行!于是,陈大法医破天荒的情商爆表,勾搭美男神探,小惑天下名捕,破案也能惹桃花!凭着人情上位,靠着实力让人臣服。等她重回上京都,爹爹谄媚,嫡母委蛇,长姐暗妒,各类牛鬼蛇神纷纷涌了上来,今天一出阴谋,明天一出诡计,明明是励志女强文的性格,却安排了宫斗宅斗的戏码,真当我陈默好相与?!陈默拿着森冷的手术刀,一脸面瘫的斜睨向作者。作者:陈大大大大女王,小的马上让道,呵呵呵,马上立刻现在,就让您出场。陈默满意地收回手术刀。小剧场一:“小默,我喜欢你。”某美男一脸含羞带怯地向陈默表白。“哦。”陈默继续面瘫,眼神直勾勾地盯着桌上的裸男。“你!你到底有没有听到啊?干什么要盯着别的男人看!你眼里还有没有我!”某美男等了半天没等到陈默的反映,开始狂暴掀桌。陈默抬头:“那你也脱光了躺在这里,我也这么专注地看你。”某美男顿时脸色惨白遁走。陈默收回目光,继续解剖尸体。小剧场二:一向淡然的柳乘风俊脸上露出了惶急的神态,偷偷看了一眼没有什么表情的陈默,心中舒了一口气,看来她还没有发现(人家这是面瘫好吗!),看着前方的岔路口,想了半天才抬步往左边那条路走去。陈默的面瘫脸终于忍不住崩溃:“柳乘风!这条路我们已经走了三次了!”柳乘风:我,我,我想和你多走一会儿。想了半天,向来以聪慧无双著称于世的柳乘风却只想了这么一个烂理。陈默向天翻了个白眼:你这个理由已经用了108次了!快点走,要不然等我们到了尸体都要烂了!说完便大踏步地向前,不理那个呆立在一旁的俊美男子。“哎,等等我!”柳乘风赶紧追上——这要是让他一个人走,可不知道要走到何年何月了。————————————————————————————异世励志女强文,女主面瘫,寡淡,冷清但不冷血。请大家大胆跳坑,青夙努力更文!关于验尸术语等均来自百度君,若有指教,欢迎前来。每日一更,若有事情,会提前通知。鞠躬。
  • 傻子王爷无情妃

    傻子王爷无情妃

    一只毒蝎子,彻底断送了她年轻的生命!别人只知道,那个软弱没主见的女人被迫嫁给一个痴傻呆闷的七皇子。殊不知,她早已不再是“她”!面对痴傻只会憨笑的美男,她气愤难填!你傻,本美女就医好你,谁知医好后,遭到嫌弃,却换来一纸休书,气愤之下,她恨不得与他同归于尽……
  • 小窗幽记(国学启蒙书系列)

    小窗幽记(国学启蒙书系列)

    本书所体现的文字语言的力量,是通过阅读形成的。阅读,或同意、或保留、或质疑、或辩驳,都可以激活人们的思想力、想象力、创造力,都可以感染人们的人性情怀和情感世界。文字符号必须通过与鲜活头脑的碰撞,才能擦出思想的火花。只有通过阅读,冰冷的符号才能迸发出智慧的火焰。因此,图书不只是为了珍藏,更是为了人们的阅读。各种媒介的书写--甲骨文、竹简、莎草纸、牛皮卷、石碑、木刻本、铅印本、激光照排、电子版--都须在人们的阅读中,才能发挥传递知识、传承文明、激发智慧的功能。