早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
有12位同学围成一圈,其中有些同学手中持有鲜花,鲜花总数为13束,他们进行分花游戏,每次分花按如下规则进行:其中一位手中至少持有两束鲜花的同学拿出两束鲜花分给与其相邻的左右两位同学,每人一束.试证:在持续进行这种分花游戏的过程中,一定会出现至少有7位同学手中持有鲜花的情况.
▼优质解答
答案和解析
证明:不妨假设开始时手中持有鲜花的同学不足7位.我们以A1、A2、A3、…A12按逆时针方向依次分别标记这12位同学.(1)在分花游戏过程中,任何相邻的两位同学一旦其中一位手中持有鲜花,那么,在此后的每次分花之后...
看了有12位同学围成一圈,其中有些...的网友还看了以下: