永发信息网

有12位同学围成一圈,其中有些同学手中持有鲜花,鲜花总数为13束,他们进行分花游戏,每次分花按如下规则进行:其中一位手中至少持有两束鲜花的同学拿出两束鲜花分给与其相邻

答案:2  悬赏:0  手机版
解决时间 2021-01-04 09:23
有12位同学围成一圈,其中有些同学手中持有鲜花,鲜花总数为13束,他们进行分花游戏,每次分花按如下规则进行:其中一位手中至少持有两束鲜花的同学拿出两束鲜花分给与其相邻的左右两位同学,每人一束.试证:在持续进行这种分花游戏的过程中,一定会出现至少有7位同学手中持有鲜花的情况.
最佳答案
证明:不妨假设开始时手中持有鲜花的同学不足7位.我们以A1、A2、A3、…A12按逆时针方向依次分别标记这12位同学.
(1)在分花游戏过程中,任何相邻的两位同学一旦其中一位手中持有鲜花,那么,在此后的每次分花之后,他们两人中始终至少有一人手中持有鲜花.事实上,每次分花,如果分花的同学不是这两位同学中的一位,那么,他们俩手中的鲜花只会增加,不会减少.如果他们俩中的一位是分花者,那么,分花后另一位同学一定持有鲜花.
(2)任何一位同学不可能手中始终无花,可用反证法证明这一点.不妨假设A1手中始终无花,这意味着A2始终没作为分花者,A2手中鲜花只能增加,不会减少.因总共只有13束鲜花,所以经过有限次分花之后,A2不再接受鲜花.这又意味着经过有限次分花之后,A3不再为分花者.同理可知,再经过有限次分花后,A4不再为分花者.依此类推,经有限次分花之后,全部12位同学无一人为分花者,活动终止.这就与13束鲜花分置于12位同学手中,无论何种情况总能找到与可能分花的同学的事实相矛盾.
由(1)、(2)可知,经若干次分花之后,可使任何相邻的两位同学中至少有一位同学手中有花,因此至少有6位同学手中有花.若仅有6位同学手中有花,则手中有花的同学不可能相邻,否则就会有两位手中无花的同学相邻.因此,只要再进行一次分花,至少增加一位手中持花的同学,即至少有7位同学手中持有鲜花.解析分析:运用反证法,假设开始时手中持有鲜花的同学不足7位,这样存在两种情况,在分花游戏过程中,任何相邻的两位同学其中一位手中持有鲜花和任何一位同学不可能手中始终无花,进行讨论,得出矛盾,从而得出假设不成立,原命题正确.点评:此题主要考查了反证法证明问题的方法,此题综合性较强,从两点分析任何相邻的两位同学其中一位手中持有鲜花和任何一位同学不可能手中始终无花,进行分析是解决问题的关键.
全部回答
我好好复习下
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
填空题如图:花的基本结构图,请填写指示线所
2009年12月召开的中央经济工作会议指出,2010
This test a number of multiple-choice que
作风接“地气”,作品才有“人气”。自2011年
固始县信阳史丹利科技服务站在哪里啊,我有事
—Sorry, I have to ________ now. I have a&
五行属金的食物
She an old friend of hers yesterday while
永昌汽车配件在哪里啊,我有事要去这个地方
95平米新房水电安装电线要多少,水管要多少
单选题下列是某同学对电场中的概念、公式的理
锦州烹饪学校哪里好,锦州厨师学校哪里好
秋千的英文怎么写
如图是鸟卵的结构图,请据图回答:(1)能为
单选题Thesearemypants.His____yellowA.isB
推荐资讯
A road goes from one place to another.A.
阳台瓷砖比过门石和客厅瓷砖低有风水讲究么
单选题丁烷被完全催化裂化后,所得混合气体的
三国杀张郃巧变时的台词是什么?
单选题南极地区储量居世界第一的自然资源是:
运营推广是什么岗位
—Thetrafficisheavynow,soMike comela
《红楼梦》读书笔记300字
怎样从网上查固定电话的通话清单
上海到海南飞机票多少钱
中国电信最快的宽带网速是多少
哈佛汽车红标和蓝标发动机有什么区别
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?