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

同类推荐
热门推荐
  • 萌宠王妃

    萌宠王妃

    顾珊珊认为这辈子她魂穿在一只小狐狸身上,这一世只一眨眼一闭眼间就过了。可谁知遇上了一个恶魔王爷,成为了他的宠物,她才发现她这悲催的一生根本就看不到尽头。罢、罢、罢,既来之,则安之。当只萌宠又怎么了?吃饱了睡,睡饱了吃,这日子过得倒也逍遥自在。慕容璃一身杀戮一手血腥这辈子他想也许就这么一直孤单的走下去了。可是当他遇上了这世间一双最纯净的紫眸,天性的强烈占有欲,誓把她牢牢掌控在自己的手中。见她可爱模样,他欺负她、威胁她,看着她一天天的成长。骤然惊醒,心却是点点滴滴遗落在了她的身上。只是人兽两隔,看来他得使些手段,让这只懒惰的小东西早些修成人型才成。从此一人一兽,窘事不断。精彩小剧场“王爷,不好了。”侍卫慌张来报。“何事?”慕容璃声音清冷微挑俊眉。“小银狐,把老夫人心爱的鹦鹉给拔了毛。”侍卫惶恐。“那鸟死了吗?”“没死。”“那叫绣枋给它绣件衣裳。”命令一下,侍卫愣了,绣女傻了。不日,府中暴走一只穿着衣裳的秃鸟,后面还紧追着一只银色小白狐。
  • 弃夫难缠:纨绔毒妃倾天下

    弃夫难缠:纨绔毒妃倾天下

    尊贵显赫的左相小姐,他是容貌倾国,韬光养晦的腹黑王爷,一场意外追杀,她竟然被他纯真的外表给骗了?!从此之后这个妖孽王爷就缠上了她,清雅面容之下他的真心难辨,她是无良的穿越女,再加上强大女配来袭,好吧,本小姐就让你知道什么叫做忍无可忍!当两只装小白的腹黑撞到一起,夺江山,打小三,这天下还不手到擒来……
  • 纵横四海:王妃偷心攻略

    纵横四海:王妃偷心攻略

    【本故事纯属虚构】她是现代盗墓世家的首领,惊才绝艳,异世重生,却穿越到了一具被活埋在地宫的不知名身体。活埋啊!被慢慢折磨窒息而死的痛苦,让她愤怒了。她要复仇,她要让幕后之人付出代价。谁成想,真相是这样的残酷。家人的背叛、爱人的另娶。她发誓要讨回公道,所有人都别想逃。
  • 修真四万年

    修真四万年

    “倘若这宇宙,真是一片残酷血腥的黑暗森林,我们修真者,也会燃烧自己的生命,绽放出微弱的火花!”“哪怕这火花再微弱,再短暂,再渺小,可是只要我们源源不断,前赴后继,终有一日,火花会点燃杂草,杂草会燎到灌木,灌木会蔓延大树!”“最终,小小的火花,会在这片黑暗森林中,掀起燎原天火,照亮整个世界!”**** 新书已发,《地球人实在太凶猛了》,求关注!-------------已有两群:老牛会客室202330158(两千人大群,虚席以待!)老牛会客室二群386336065
  • 从哈佛学院到耶鲁礼堂

    从哈佛学院到耶鲁礼堂

    世界著名学府哈佛大学及美国总统的摇篮耶鲁大学中学子聆听的人生哲理,现在,你也可以与他们共享。
  • 极品明君

    极品明君

    “我们不能放弃我们的职责,我们是专业的斗士,我们要与皇帝抗争到底。”专业斗鸡大队大明文官集团唾沫星子横飞地如是说道。“这帮子傻冒,老子两根手指头玩死他们,他们交给我。你们专斗外敌就成。”斗志昂扬,气冲斗牛的大明皇帝对一脸黑线地军方集团如是说道。他是我们大明帝国最有为的君王,他是一位功勋足以让华夏无数帝王逊色的皇帝,没有他,就不会有如此强盛,如此伟大的大明帝国。老师们对学生们如是说道。“虽然他极力地想要掩盖历史的真相,美化并粉饰那血腥的一幕幕,但是,时间终将撕开他伪装的面纱,露出他真实的一面,他是一个邪恶的独裁者,更是一个可怕的,洞悉人性弱点的思想家,演说家和政治家。在他的蛊惑之下,让那个以德服人,以诚感人,以仁义礼智信为道德标准模板而延续了数千年文明古国,转变成了一个不知道什么是仁恕,什么是廉耻,眼中只有赤裸裸的民族利益和帝国利益,充满了侵略性与攻击性的可怕帝国……
  • 黑鹰坠落(好莱坞同名电影原著)

    黑鹰坠落(好莱坞同名电影原著)

    雷德利·斯科特执导经典战争片《黑鹰坠落》原著。本书记录了美军自越战以来最惨烈的失败。“摩加迪沙之战”是美军在索马里发动的抓捕当地军阀的行动,由于准备不充分和情报错误,行动陷入混乱。两架美军160特种航空团的UH60“黑鹰”直升机被击落,抓捕行动随即变成拯救行动。美军苦战15小时,最终在巴基斯坦维和部队的掩护下撤退。这是美国陆空协同城市作战战术的惨痛失败。作品通过对电文资料、现场影音资料的整理,真实再现了激烈的现代战争场景。这支最精锐的特种部队,面对最压抑的恐惧,历经着战争中的恐怖、悬念、悲痛、血腥搏杀,体现着战争中的英雄主义、泣血的友谊、和永不言弃的坚持。
  • 云傲九天

    云傲九天

    她,Z国龙组的最强队员,因为抢夺一块怪异的石头,被炸成碎片,再次清醒的她发现自己竟然处于母亲的肚子里。而伴随她重生的灰色石头竟然是一件了不起的宝贝,于是乎,逆天的功法,用之不尽的混沌灵气,强大的灵兽接踵而来。前世的她没有享受过亲情,既然上天给了她补偿的机会,那么,她一定会加倍的珍惜。为了让家人幸福快乐,逆天又何妨?敢伤害她的重视的人,不管他是神是魔,她都要让他们知道什么叫生不如死!他,魔界唯一的魔主,冷酷无情。然而,遇上了她,便是他一生的劫,因为她,他放弃了魔王的身份,甘愿化做普通人,陪她逍遥。他说:“女人,天下和你,我选你!!!”他,精灵族的半精灵王子,天分过人,却因血统被族人排斥。从小流浪在外,生性淡漠,任何人都进不了他的心。然而,被她所救后,一颗心就遗失在了她身上。从此,心里就只装了她一人。他说:“夜,天涯海角,我跟着你。”他,神之圣子,转世重生,变成她的双胞胎弟弟,从小体弱,安静温柔,却只在她面前活泼。他说:“姐姐,我们是双生子,所以,我们要一直在一起。”他,帝国的逍遥王爷,游戏花丛,却从未为任何人停留。然而,遇上她后,他的世界便只剩她一人。他说:“小夜儿,为了你,我错过了那么多美人,作为补偿,把你赔给我吧!”他,混沌神龙,千百万年前,他和她同时诞生在混沌中,千百万年的岁月,两人相互陪伴。为了她,他自愿舍弃一身神力,陪她转世。他说:“为了你,一切都值!”他,家族的天才,却被人暗中下毒,被她所救,从此,他伴她左右。他说:“我会变强,强到有资格站在你身边。”他••••••
  • 苦恼的叙述者

    苦恼的叙述者

    《苦恼的叙述者》由赵毅衡所著,大部分篇幅,都是讨论叙述形式问题,过于深入到细节之中。为了醒目起见,我把《苦恼的叙述者》的分析原则在此作简要说明。在全书开头讲这问题,有先人为主之嫌,实际上,下面的讨论应是全书的结论。建议有兴趣的读者看完全书后不妨再读此节。
  • 杜黄皮

    杜黄皮

    媚媚猫在《杜黄皮》的创作中,展示出其独特的人物和情节的驾驭能力。她冲破“武侠”的陈规,打造出一个男女皆爱、独一无二的“杜黄皮”,既带有武侠小说必不可少的侠义、情仇,更彰显了女性特有的细腻、温柔,这两者在“杜黄皮”身上得到完美的体现。故事中的“十兄弟”性格各不相同,独具特色,在杜黄皮的带领下,共同谱写了一曲凄美的江湖之歌。