- 主题:请教下抽屉原理最不利原则,谢谢啊
题: 任意的25个人中,至少有____个人的属相相同?
娃: 25/12=2余1,最不利情况是有一个属相是3个人,其他11个属相是2个人,问至少有几个人的属相相同,那应该是2个人啊
我: 我知道答案是3,但是不知道怎么反驳娃,怎么解释。。。
求解析,谢谢!
发自「今日水木 on iPhone 8 Plus」
--
修改:marygoodluck FROM 117.136.0.*
FROM 117.136.0.*
这个应该是题目表述的问题
应该是25人中,保证至少有m个人属性相同,m的最大值是多少?
很多题都偷懒了,因为刷题多的人都知道出题人什么意思
【 在 marygoodluck 的大作中提到: 】
: 题: 任意的25个人中,至少有____个人的属相相同?
: 娃: 25/12=2余1,最不利情况是有一个属相是3个人,其他11个属相是2个人,问至少有几个人的属相相同,那应该是2个人啊
: 我: 我知道答案是3,但是不知道怎么反驳娃,怎么解释。。。
: ...................
--
修改:Am2sempron FROM 223.72.89.*
FROM 223.72.89.*
反驳:按你娃思路,至少就是0个人了,甚至可以25个人都同一个属相,其它11个没人,不行么,那可不是至少0个人?
【 在 marygoodluck 的大作中提到: 】
: 题: 任意的25个人中,至少有____个人的属相相同?
: 娃: 25/12=2余1,最不利情况是有一个属相是3个人,其他11个属相是2个人,问至少有几个人的属相相同,那应该是2个人啊
: 我: 我知道答案是3,但是不知道怎么反驳娃,怎么解释。。。
: ...................
--
FROM 115.229.207.*
再驳:多个人才能做比较,才有相同或不同,1或0个人无从比较,不存在相同。所以既然提到了相同,那至少是2个。
【 在 webhost 的大作中提到: 】
: 反驳:按你娃思路,至少就是0个人了,甚至可以25个人都同一个属相,其它11个没人,不行么,那可不是至少0个人?
--
FROM 120.229.69.*
完整叙述是:在25人中,同属相最多的一个属相有m个人,那么m的最小值是多少
也就是在a1~a12中,min{max}是多少
【 在 marygoodluck 的大作中提到: 】
: 题: 任意的25个人中,至少有____个人的属相相同?
: 娃: 25/12=2余1,最不利情况是有一个属相是3个人,其他11个属相是2个人,问至少有几个人的属相相同,那应该是2个人啊
: 我: 我知道答案是3,但是不知道怎么反驳娃,怎么解释。。。
: ...................
--
修改:Yellowrabbit FROM 221.205.152.*
FROM 221.205.152.*