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

同类推荐
  • 促使青少年海洋科考的故事(启发青少年的科学故事集)

    促使青少年海洋科考的故事(启发青少年的科学故事集)

    本书是献给尊重科学、学习科学,创造科学的青少年的一份礼物。过去培根说:“知识就是力量。”今天我们说:“科学就是力量。”科学是智慧的历程和结晶。从人类期盼的最高精神境界讲,朝朝暮暮沿着知识的历程,逐步通向科学的光辉圣殿,是许多有志于自我发展的青少年晶莹透明的梦想!
  • 教你打台球·保龄球(学生球类运动学习手册)

    教你打台球·保龄球(学生球类运动学习手册)

    21世纪,人类进入了新经济时代。综合国力竞争的实质是民族素质的竞争,是人才的竞争,是教育的竞争。在这样的背景下,加强素质教育,尤其是进行身体素质教育就显得更为重要。球类运动是世界上开展的最广泛的运动项目之一,也是广大体育爱好者乐于观赏和参与的体育运动。经常进行此类运动,不仅可以增强人们的体质,提升身体的协调性,而且还能增强我们的自信心以及培养团队精神。
  • 擦去心灵上的尘土(培养学生心灵成长的经典故事)

    擦去心灵上的尘土(培养学生心灵成长的经典故事)

    在这套丛书里,我们针对青少年的心理特点,专门选择了一些特殊的故事,分别对他们在这一时期将会遭遇的情感问题、生活问题、学习问题、交友问题以及各种心理健康问题,从心理学的角度进行剖析和讲解,并提出了解决问题的方法和措施,以供同学们参考借鉴。
  • 演绎推导法训练(青少年提高逻辑思维能力训练集)

    演绎推导法训练(青少年提高逻辑思维能力训练集)

    当今时代是一个知识爆炸的时代,也是一个头脑竞争的时代;在竞争日益激烈的环境下,一个人想要很好地生存,不仅需要付出勤奋,而且还必须具有智慧。随着人才竞争的日趋激烈和高智能化,越来越多的人认识到只拥有知识是远远不够的。因为知识本身并不能告诉我们如何去运用知识,如何去解决问题,如何去创新,而这一切都要靠人的智慧,也就是大脑思维来解决。认真观察周围的人我们也会发现,那些在社会上有所成就的人无不是具有卓越思维能力的人。
  • 性格气质的故事(中华典故故事全集)

    性格气质的故事(中华典故故事全集)

    成语是汉语词汇宝库里的璀璨明珠。它是长期以来人们在相沿习用的过程中,形成的形式简洁而意义精辟的固定短语。它结构严谨,表现性强,具有庄重典雅的书面语色彩,历来为人们喜闻乐用。不论讲话或作文,准确恰当地镶嵌或点缀一些成语,会使语言锦上添花。
热门推荐
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。 不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境? 不怕不怕,神仙相助,一技在手,天下我有! 且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图! !!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 嫡女棣王妃

    嫡女棣王妃

    “姨娘,夫人似乎断气了~”“哼!这么一碗药都下去了,难道她还能活着不成?”“那这······”一个年纪稍长的人朝着这位称作姨娘的人示意了一下自己手中的婴儿,似乎有些犹豫,“这好歹是个男孩,现在夫人已经死了,如果姨娘把他占为己有,然后得了这府中的中馈······”“嬷嬷?!”女子也不等她的话说完,就打断了她,“你记住了,我恨死了这个女人,她的儿子,只能随着她去,我就是以后自己生不出儿子,抱养别人的,也不会要她的。把他给我扔马桶里面溺了,对外就说一出生就死了!”猩红的嘴唇,吐出来的话却是格外的渗人。嬷嬷还想说什么,动了动嘴,却是一句话也没有说,转身朝着后面放着马桶的地方走去。却是没有发现旁边地上一个穿着有些破旧的衣服的小女孩此刻正瞪大了眼睛看着她们两。这是什么情况?自己不是被炸死了吗?怎么会······于此同时,脑中不断有记忆闪现出来,她们是自己的母亲和刚出生的弟弟啊?!不行,先救人。转头看见旁边谁绣花留下的针线跟剪刀,想到自己前世的身手,拿起一根绣花针就朝着那个嬷嬷飞了过去,却在半路上掉落下来,暗骂一声,这人是什么破身体。却引得那两个人听见动静看了过来。女人阴狠的盯着她,“你居然没有死?”微微眯起眼睛,自己的前身也是被她们弄死的了,看样子她们谁也不会放过,抓起旁边的剪刀就冲了过去。随着几声惨叫声,从此以后,府中府外都传遍了她的“美名”——凤家大小姐心肠歹毒,刺伤了府中无数的人,宛如一个疯子。
  • 三界转乾坤

    三界转乾坤

    魔王临世初破晓,古远伊始现灵士;万古不朽化修罗,天上人间御神剑;源灵神光破邪魔,血魔秘典斩万魂;三世寂寥隐苍穹,纵横三界转乾坤。他生于大陆最强势力,却因为家族的灭顶之灾,从小离家。离家的他,总在被欺负中度过,甚至,唯一的亲人也惨死在了他的眼前......打击之下,他决心修炼,立志成为大陆上的强者,终有一天,他要回到家族之中,亲手杀了那个夺走他的爷爷生命的人!少年的目标很简单,少年的心却是执着的......
  • 神秘宝藏

    神秘宝藏

    留学回国的东方煜,在驶往青岛的轮船上,从德国人手里救出了一位神秘而又美丽的女子,并意外地从女子身上发现了一本航海日志,东方煜经过研究,发现了一个惊天秘密。据传,成吉思汗在西征时得到了一块来自天外的神秘石铁,他命令工匠营利用三年的时间制造了五支具有神秘力量的箭。无论谁拥有了神箭,谁就可以主宰世界的命运,因此被称之为“命运之箭”。东方煜在掌握了海岛宝藏的秘密后,决定不惜一切找到宝藏,然而纳粹残余分子和日本武士家族都派出了精悍的力量到中国来争夺这个宝藏,一场惊险残酷的宝藏争夺战开始了……
  • 能力培养指导(学生素质规范教育)

    能力培养指导(学生素质规范教育)

    常说,人要有能力,并且能力要越强越好。那么能力需要怎样培养呢?快来看看《能力培养指导》。本书搜集了大量有关于能力培养的散文,其中包含了很多生活鲜活的故事和实例,富含哲理又发人深省。包括《对朋友要豁达大度》、《乐观能驱走黑暗和困难》、《从孤独中寻找力量》等。
  • 无敌大小姐

    无敌大小姐

    当现代阴狠毒辣,手段极多的火家大小姐火无情,穿越到一个好色如命,花痴草包大小姐身上,会发生怎样的化学反应?火无情一醒过来就发现,自己竟然在众目睽睽之下上演脱衣秀。周围还有一群围观者。这一发现,让她极为不爽。刚刚穿好衣服,便看到一个声称是自家老头的老不死气势汹汹的跑来问罪。刚上来,就要打她。这还得了?她火无情从生自死,都是王者。敢动她的人,都在和阎王喝茶。于是,她一怒之下,打了老爹。众人皆道:火家小姐阴狠毒辣,竟然连老爹都不放在眼里。就这样,她的罪名又多了一条。蛇蝎美人。穿越后,火无情的麻烦不断。第一天,打了爹。第二天,毁了姐姐的容。第三天,骂了二娘。第四天,当众轻薄了天下第一公子。第五天,火家贴出招亲启事:但凡愿意娶火家大小姐者,皆可去火府报名。来者不限。不怕死,不想活的,欢迎前来。警示:但凡来此,生死皆与火家无关。若有残病者火家一律不负法律责任。本以为无人敢到,岂料是桃花朵朵。美男个个很妖娆一号美人:火无炎。火家大少爷。为人不清楚,手段不清楚。容貌不清楚。唯一清楚的是,他有钱。有多多的钱。火无情语录:钱是好东西。娶了。(此美男,由美瞳掩饰不了你眼神的空洞领养。)火老爷一气之下,昏了过去。家门不幸,家门不幸啊。二号美人:竹清月。江湖人称天上神仙,地上无月。大国师一枚。美得惊天动地。火无情语录:美人好,尤其是自带嫁妆又会预测未来的美人,娶了。(此美男,由东de琳琳领养)三号美人:轩辕子玉。当朝七皇子,游历四国。一张可爱无敌的脸。单纯至极。火无情语录:可爱的孩子好,可爱又乖巧的孩子更好。可爱乖巧又不用给钱的孩子,娶了。(此美男,由刘千绮领养)皇帝听闻,两眼一抹黑。他的儿啊。怎么就这么不争气呢。四号美人:天下第一美男。性格不详,籍贯不详。火无情语录:谜一样的美人,她喜欢。每天都有新鲜感。娶了。(此美男,由告别的爱情li领养。)五号美人:天下第一名伶。火无情语录:解风情的美男,如果没钱花把他卖了都不用调教。娶了。(此美男由伊眸领养。)六号美男:解忧楼楼主。相貌不详,身世不详。爱好杀人。火无情语录:凶恶的美人,她喜欢。娶了。(此美男由陈铭铭领养)七号美男:琴圣。貌如谪仙,琴音杀人。冷清眸子中,百转千回,说尽风流。(此美男由伊眸领养)夜杀:天下第一杀手。(此美男由静寂之夜领养)
  • 重生逆天:妖孽,叫我大师姐

    重生逆天:妖孽,叫我大师姐

    她,萧语沁,是社会上最常见到的单亲家庭长大的孩子,从小父亲的家庭暴力让她对自己的父亲恐惧的同时,又非常痛恨。长大之后,萧语沁为了摆脱这种家庭的束缚,她早早不到20岁就结婚生子,而就在她以为就这样平平淡淡的过下半生的日子之时,突如其来的意外,让她重回到她两岁之际,那个时候父母还没有离异。但看透父亲本质的她,不再对他寄予厚望,带着最爱的母亲脱离苦海。然而,命运不仅让她回到了过去,并且外带金手指一枚,从此,注定重生的日子不再平凡。“你是我女儿,我是你爸爸!”某渣男怒吼道。对此,萧语沁不屑于顾,看都不看他一眼,淡然道,“不好意思,你不配!”京城四少中一少,开国司令的孙子,言哲瀚。从京城到另一座城市里的郊区低调读书,在被人‘追杀’之际,被萧语沁来了一个英雌救美,从此两人结下了不解之缘。“萧萧...“某言宠溺而温柔的叫道。“叫我大师姐!”某萧得意的傲娇道。“......”
  • 以乐为医:澜音

    以乐为医:澜音

    当兽人的血脉冲破人性桎梏,理性被杀戮掩埋。乐医,就成了这个世界唯一的救赎。云澜,地球音乐新秀一枚,重生为废柴女,生活戏剧的如同闹剧,被退学,被悔婚,被慈善,最后还生生的被炮灰……几载蛰伏,一日冲天。以音为医,以乐为杀!
  • 苍灵渡

    苍灵渡

    在雪尘马上,身披银光闪闪的铠甲,他是俊美威武、精明凌厉的小将军,然而卸下戎装,她又是一番怎样的面容?似男非女的模棱两可,身世隐含的种种谜团,始终盘桓在她身上。不该开始的错爱,在刀光血影中展现柔情,她的身份揭开了一个惊人的真相,却幽怨了一份泣血的辜负。白莲怒放,圣洁如沐佛音。上苍有灵,她似莲的良善,缔结了天下太平。除去血染的征衣,按照自己的意志,她找到了宁静的归宿。
  • 做个幸福的文字工作者

    做个幸福的文字工作者

    几番增添,越来越有点自传的意思了。其中有自己的检讨,当然说不上是自我解剖,更不敢说是老实人的宣言书。但是,热爱、老实、讨论、比较几节写得都较充分,对毛泽东和鲁迅谈也较多,引用也多,以至有朋友建议删削一番。