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

输血JJ103题,分铅笔题急求!明天考试了!

[复制链接]
跳转到指定楼层
楼主
发表于 2011-12-6 22:52:03 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
V2.【softwhisper87】DS: 有n个学生(n>5),每个学生至少有一支铅笔,问是否至少有2个学生拿的铅笔数量相等。我选的A

1)每个学生拿得铅笔数小于n

2)铅笔总数是n^2+n

思路:

按照第二个版本来做应该可以做出来。

条件一:如果n个人拿到的铅笔数都不同,又每个人至少有一只,所以最少铅笔的情况是每个人拿到铅笔数的分别是1到n,但是每个学生拿到的小于n,所以一定会有重复。

条件二:特殊值就好,比如n=6,大于1+2+3+4+5+6=21,所以可以重复,也可以剩下的全给一个人不重复。

看不懂啊 到底什么意思?选什么?A么?
收藏收藏 收藏收藏
沙发
发表于 2011-12-6 23:01:57 | 只看该作者
是选A,条件1是一定会有重复,条件2是不一定。祝考试顺利
板凳
发表于 2011-12-6 23:04:23 | 只看该作者
确实选a,第一个因为最少铅笔的情况是每个人拿到铅笔数的分别是1到n,可条件1每个学生拿到的小于n,所以一定会有重复。第二个条件用特殊值,6带入后大于21,所以可以重复,也可以不重复,不充分··
地板
发表于 2011-12-6 23:08:44 | 只看该作者
两个都设特殊值就行,设n=5,则
(1)每个学生最多拿到4支:那么就算学生有不同铅笔数最多的情况也只是1、2、3、4、4==》所以一定有重复
(2)铅笔总数为30支:拿到铅笔的数有可能是4、5、6、7、8 ==》所以有可能有重复有可能没重复
5#
 楼主| 发表于 2011-12-6 23:38:33 | 只看该作者
谢谢各位!!懂了!!
6#
发表于 2011-12-6 23:39:38 | 只看该作者
我也是明天,下午的..忐忑
7#
发表于 2011-12-9 00:14:33 | 只看该作者
懂了
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-2-18 23:03
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部