山东省2003年数学竞赛试题请教山东2003年初中竞赛最后一道题 题大概是 12个人围成一圈,有13朵花 随机分配给12个人 手中有两朵花或两朵花以上的 要给自己左右各一朵花 试证明 会出现无论
山东省2003年数学竞赛试题请教山东2003年初中竞赛最后一道题 题大概是 12个人围成一圈,有13朵花 随机分配给12个人 手中有两朵花或两朵花以上的 要给自己左右各一朵花 试证明 会出现无论
山东省2003年数学竞赛试题请教
山东2003年初中竞赛最后一道题 题大概是 12个人围成一圈,有13朵花 随机分配给12个人 手中有两朵花或两朵花以上的 要给自己左右各一朵花 试证明 会出现无论 如何 都至少有7个人手中有花的情况 麻烦把分析过程写好
山东省2003年数学竞赛试题请教山东2003年初中竞赛最后一道题 题大概是 12个人围成一圈,有13朵花 随机分配给12个人 手中有两朵花或两朵花以上的 要给自己左右各一朵花 试证明 会出现无论
题目答案都给你找了.
有12位同学围成一圈,其中有些同学手中持有鲜花,鲜花总数为13束,他们进行分花游戏,每次分花按如下规则进行:其中一位手中至少持有两束鲜花的同学拿出两束鲜花分给与其相邻的左右两位同学,每人一束.试证:在持续进行这种分花游戏的过程中,一定会出现至少有7位同学手中持有鲜花的情况.
不妨假设开始时手中持有鲜花的同学不足7位.我们以A,A2,A,…,A2按逆时针方向依次分别标记这12位同学.
(1)在分花游戏过程中,任何相邻的两位同学一旦其中一位手中持有鲜花,那么,在此后的每次分花之后,他们两人中始终至少有一人手中持有鲜花.事实上,每次分花,如果分花的同学不是这两位同学中的一位,那么,他们俩手中的鲜花只会增加,如果他们俩中的一位是分花者,那么,分花后另一位同学一定持有鲜花.
(2)任何一位同学不可能手中始终无花,可用反证法证明这一点.不妨假设A1手中始终无花,这意味着A2始终没作为分花者,A2手中鲜花只能增加,因总共只有13束鲜花,所以经过有限次分花之后,A2不再接受鲜花.这又意味着经过有限次分花之后,A3不再为分花者.同理可知,再经过有限次分花后,A4不再为分花者.依此类推,经有限次分花之后,全部12位同学无一人为分花者,活动终止.这就与13束鲜花分置于12位同学手中,无论何种情况总能找到与可能分花的同学的事实相矛盾.
由(1),(2)可知,经若干次分花之后,可使任何相邻的两位同学中至少有一位同学手中有花,因此至少有6位同学手中有花.若仅有6位同学手中有花,则手中有花的同学不可能相邻,否则就会有两位手中无花的同学相邻.因此,只要再进行一次分花,至少增加一位手中持花的同学,即至少有7位同学手中持有鲜花.