数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 5291|回复: 3

[求助]

[复制链接]
发表于 2010-3-27 00:20 | 显示全部楼层 |阅读模式
m个物品任意分成n堆,每次从每堆中任取一个合成新的一堆,求证:若干次后形成一个循环
帮我证一下啦 发到ldbs846523549@yahoo.cn
发表于 2010-3-27 15:15 | 显示全部楼层

[求助]

  m 个物品任意分成 n 堆,每次从每堆中取一个合成新的一堆,求证:做若干次后,必形成一个循环。
  因为只有 m 个物品,最多只能分成 m 堆,每堆最多有 m 个物品,所以可能出现的情况种数是有限的。
    因为情况种数有限,所以,不断地做下去,总有一次,会出现与过去某一次相同的情况。
    又因为做法是固定的,只要这一次情况相同,下一次的情况必定也相同,所以一定会形成循环。
发表于 2010-9-9 10:38 | 显示全部楼层

[求助]

这样证明也太强悍了吧,呵呵
发表于 2011-4-30 09:37 | 显示全部楼层

[求助]

支持下!顶!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-5-14 07:14 , Processed in 0.084444 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表