数学竞赛题:房间人数分布、数字乘积大值等.pdfVIP

  • 0
  • 0
  • 约1.3万字
  • 约 8页
  • 2026-05-13 发布于北京
  • 举报

数学竞赛题:房间人数分布、数字乘积大值等.pdf

‑麻省理工数学竞赛

个人赛:综合测试第一部分—解答

1.有一排1000个房间沿着一条长走廊排列。最初,第一个房间里有,其他房间

都是空的。每分钟,会发生以下情况:对于每个包含多于一个人的房间,其中某个人

会认为房间太拥挤而移动到下一个房间。所有这些移动是同时发生的(因此没有人会

在一分钟内移动超过一次)。一小时后,有多少个不同的房间将有人在其中?

解答:

我们可以通过对进行归纳证明以下模式成立:经过分钟后,第一个房间有

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档