登陆注册
2625800000009

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

同类推荐
  • 课外读物:科学发明家

    课外读物:科学发明家

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
  • 培养青少年科学精神的故事(启发青少年的科学故事集)

    培养青少年科学精神的故事(启发青少年的科学故事集)

    本书是献给尊重科学、学习科学,创造科学的青少年的一份礼物。过去培根说:“知识就是力量。”今天我们说:“科学就是力量。”科学是智慧的历程和结晶。从人类期盼的最高精神境界讲,朝朝暮暮沿着知识的历程,逐步通向科学的光辉圣殿,是许多有志于自我发展的青少年晶莹透明的梦想!
  • 莫泊桑中短篇小说选(中小学经典阅读名家名译)

    莫泊桑中短篇小说选(中小学经典阅读名家名译)

    1.教育部推荐书目,语文新课标必读。2.特邀北京市特级教师王俊鸣老师为本系列图书撰写序言、著名翻译家李玉民老师撰写前言。3.多位名校特级教师联合推荐。4.本系列图书精选了国内近现代经典名著,以及宋兆霖、李玉民、陈筱卿、高中甫、罗新璋、李辉凡、张耳等多位著名翻译家的国外经典名著权威译本。深入浅出全方位解读经典,以专业品质为青少年打造高价值读物。5.提倡经典精读,引导青少年回归阅读本质。6.“世界短篇小说之王”、法国批判现实主义作家莫泊桑的中短篇小说作品集;辛辣的笔法、行云流水的自然文笔是永不消逝的艺术魅力。
  • 教你打乒乓球(学生球类运动学习手册)

    教你打乒乓球(学生球类运动学习手册)

    球类体育运动的起源很早,中国在2300年前,即春秋战国时代,就有了足球运动,当时的足球叫“蹴鞠,至汉代,蹴鞠运动发展到了鼎盛时期,有了专业足球队、竞赛规则,还设立了裁判员。汉代,我国的踢毽子运动也十分盛行,至清末,参加的人越来越多,人们不仅用踢毽子锻炼身体,而且还把它和书画、下棋、放风筝、养花鸟、唱二黄等相提并论,可见对其的宠爱程度。
  • 服务科学:基础、挑战和未来发展

    服务科学:基础、挑战和未来发展

    近年来,服务业已在发达国家的经济中占有举足轻重的地位。在很多国家,服务业所占的国内生产总值及从业人员都超过了70%。统计数据令人印象深刻,但是人们还是会低估服务的作用。现在,越来越多的公司开始提供完整独立的服务或包含大量面向客户服务的解决方案。
热门推荐
  • 帝笑皆妃

    帝笑皆妃

    她原本平凡的人生,却因他的出现而风波不断。前辈恩怨,灭国之仇,还有他们之间的感情,究竟该如何取舍。一场极为随意的婚娶,两个人的命运从此缠绕。“对了相公,我想问你一下。你爱我吗?”“现在?还没。”“那你一定会爱上我的!”“如果是你的话,我拭目以待。”“那你愿意尝试了?”“不愿意。”暮色微降。她倚在他怀里,把玩着他的发梢,嗤笑一声问道,“相公你可还记得当年紫荆山中,你对我说了什么?”“为夫不记得了。”“相公你自打脸的滋味如何?”他低声沉笑了几声,看着她的眼睛,满眼宠溺道,“只要是你,被打脸又何妨。”
  • 用系统拯救世界

    用系统拯救世界

    意外发现来自未来的超人类爱因斯坦临死前留下神秘密码初中生实力破译密码,获得逆天系统拯救世界。
  • 销售攻心术

    销售攻心术

    结合心理学研究成果和销售实战的销售圣经,对消费者的不同心理,销售人员在销售过程中的不同阶段,以及销售人员应该怎么去面对客户等方面都作了详细的介绍,本书值得称道的地方,就是主张面对看似纷繁复杂、难度重重的销售工作,首先要认识到销售活动的制胜秘笈:那就是在销售活动中,要想提升你的销售业绩,就一定要真正明白心理学对销售的重要性,销售是一门科学、也是一门艺术,更是一场心理战。销售首先需要考虑的不是赚取金钱,而是获得人心。本书所提供的种种技巧,不管是挖掘需求还是推动成交,都是拿来就可以使用的绝招,不但能使销售新手学到销售的入门知识,更能促进销售人员对销售工作有进一步的认识,得到重新启迪和实际帮助。
  • 权谋天下之摄政郡主

    权谋天下之摄政郡主

    百里一族乃是京中新出的权贵,长子迎娶公主,长女贵为皇后。虽出自乡野,人丁稀薄,却是人才辈出。作为公主幺女的百里未荨,更是自小肩负重任,幼年寄宿他府,受尽磨难,却意外与将军长子结缘。不过是幼年的随口戏言,却让皇族的小郡主与侯门长子订了亲。随后离家学艺,历经九年艰辛,终得落幽谷谷主之位。百里未荨不精通于琴棋书画,却上能指点江山挥斥方遒,下能提刀立马驰骋疆场。一朝回归,京城却暗潮汹涌。皇帝有眼无珠错信他人,太子惨遭算计无心为储,正统公主被设计远嫁,冒牌皇女却欲成女皇。朝中奸臣当道祸乱朝纲,鬼门势力危及朝廷,兄长被害妻女尽失,长姐嫉妒陷害误使母亲惨死。为了护江山,救亲人,惩敌人,百里未荨力于危难之间力挽狂澜。手持打王鞭,肃清朝堂,恢复国家往昔风光。待风平浪静,本欲就此离去,却受封皇太女,还得抚养前太子的儿子。百里未荨略悲伤:自己的儿子可以假死,从此逍遥,却要我来做这累死人的女皇!男主执其她的手对她温柔一笑:无论你做什么,我都永远支持你,为你分忧。——☆☆☆☆——此文为穿越文,穿越后才到古代1。前面文笔略幼稚,后期提升很大2。喜欢的话请收藏~o(∩_∩)o3。不喜请绕道,勿喷。
  • 突然就走到了西藏

    突然就走到了西藏

    本书是演艺界实力及偶像派代表人物陈坤的处女作,公益活动“行走的力量”西藏行走的文化随笔作品。通过对其童年时期、大学时代、演艺阶段、行走西藏等不同经历的真实回顾,以“行走”为线索,思考生命的价值与意义。在人生的行走中,读者可以看到陈坤的内心从脆弱到强大的转变过程。最后是参与“西藏行走”的学生日记,以大学生的视角来呈现一个真实的陈坤。
  • 九泉九生传

    九泉九生传

    江湖传闻,谁若能得到传说的神器九生刀或九泉剑,便可称霸武林,做那天下第一。少林有个和尚爱喝酒,武当有个道士是大盗,峨眉有个少女是……昆仑有个绝技已失传。而主角两者都得到了,如何在这江湖中立足,把江湖捅了个底朝天。
  • 老婆,谁说你是我妹!

    老婆,谁说你是我妹!

    【伪兄妹恋】+【非小白】+【喜欢的请收藏】人前,他是省委副书记,人后,他是商业界的精英,外加黑道首领!可是,在当红影星梁冰冰面前,他只是她戴着面具的经济人兼助理!然而无人知道,他们还有层兄妹关系!ˇˇˇˇˇ强力推荐新文ˇˇˇˇˇ《暧昧de爱》精彩片段:冰冰:“凉一笑,如果还有下辈子,我一定要当个男人,一个你心爱的男人!”一笑:“不用了,我现在就可以证明,我爱的是女人!”冰冰:“是吗?”一笑:“试试不就知道了?”冰冰:“干嘛,别摸我,还没关灯啦,不要在这里啦,去卧室啦……”一笑:“这是你自找的!”她为了他,红着脸,脱光衣服挑逗,没事就学习电影里的技巧,换来她“小色女”的称号!结果,某人躺在床上五分钟后,冒出一句喷血地“好累啊!我明天还要拍戏呢!”拜托,一直在运动的是他!!“可是,我还是好饿。要不,以后我们自己拍戏卖!我当导演兼男主,女二号给你!”凉一笑说着还无耻地摸摸干瘪的肚子。“为什么我是女二号,我要做女一号!”某人一个翻身,将凉一笑压在身下。“你要当女一号也行,先来个潜规则,伺候伺候我这个导演!”强力推荐新文《暧昧de爱》推荐好友的《书记夫人》
  • 哈拉德的金蛇

    哈拉德的金蛇

    哈拉德林人,摆脱黑暗魔君的蛊惑,为自己而战吧!
  • Isaac Bickerstaff

    Isaac Bickerstaff

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。