ChaseDream
搜索
返回列表 发新帖
查看: 693|回复: 3
打印 上一主题 下一主题

求助一道10号的一道JJ题

[复制链接]
楼主
发表于 2009-6-10 14:59:00 | 只看该作者

求助一道10号的一道JJ题

有个班有N人,每人有不少于1本书,问这个班上是否至少有两人有同样的书本数目?(1)(大概是每个人的书本数都小于N本)(2)书总数是n(n-1)/2.我记得是选D的,两个都充足

先谢谢nn了

沙发
发表于 2009-6-10 15:03:00 | 只看该作者

这题是五月JJ里的,有非常详细的解答过程

板凳
发表于 2009-6-10 15:11:00 | 只看该作者
以下是引用WesternCder在2009-6-10 14:59:00的发言:

有个班有N人,每人有不少于1本书,问这个班上是否至少有两人有同样的书本数目?(1)(大概是每个人的书本数都小于N本)(2)书总数是n(n-1)/2.我记得是选D的,两个都充足

先谢谢nn了

N个人,如果每个人都至少有一本且所有人书本数目都不同的话,最少的可能是曾1为等差的连续数列.比如1,2,3,4,5,6.....那么必然有个人(那最多书的那个人)的书的数量=N, 如果拿最多书的那个人,或是每个人书都小于N的话,必然有两个或以上人的书的数量相同.所以1可以推出答案.

2. 根据上面的分析,满足每个人书的数量都不同的情况下,书的最小总数应该等于N(N+1)/2, N(N-1)/2 < N(N+1)/2, 所以必然有两个或以上的人书的数量相同,同样推出答案.

地板
发表于 2009-6-10 15:35:00 | 只看该作者

3楼正解

您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-11-10 05:40
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部