有四个口袋,每个口袋最多可放两个小球,试证明:至少有两个口袋里放的小球个数相等
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/07 21:41:50
有四个口袋,每个口袋最多可放两个小球,试证明:至少有两个口袋里放的小球个数相等
有四个口袋,每个口袋最多可放两个小球,试证明:至少有两个口袋里放的小球个数相等
有四个口袋,每个口袋最多可放两个小球,试证明:至少有两个口袋里放的小球个数相等
楼上辛苦了,可是不对,因为还可以不放球
抽屉原理
每个口袋只能有三种可能,即0个球,1个球,2个球,有四个袋子,所以至少有两个袋子放的球数一样
每个袋子里可以有0个或1个或2个球,四个袋子 ,所以至少有连个袋子有相同的放法。
反证法:如果四个袋子放法都不同,前三个袋子分别放1个2个0个,那么第四个袋子放的球个数一定不能是0个或1个或2个,而题目要求不能超过2个,即每个袋子只能放1个或2个或0个,矛盾产生,因此: 四个袋子放法都不同的假设不存在。所以。。。...
全部展开
每个袋子里可以有0个或1个或2个球,四个袋子 ,所以至少有连个袋子有相同的放法。
反证法:如果四个袋子放法都不同,前三个袋子分别放1个2个0个,那么第四个袋子放的球个数一定不能是0个或1个或2个,而题目要求不能超过2个,即每个袋子只能放1个或2个或0个,矛盾产生,因此: 四个袋子放法都不同的假设不存在。所以。。。
收起
设四个口袋为A B C D,则每个口袋中球的可能为3种:0、1、2
根据抽屉原理,至少有两个口袋里放的小球个数相等
楼上的,应该考虑没有球的情况。
∵每个口袋最多放2个
∴每个口袋所放球数只能有3种可能 0、1、2
∴不存在4个口袋中所放球数都不一样
∴至少有2个口袋中所放球数一样
0.1.2放了才三个口袋,剩下一个口袋无论放几个都是至少2个口袋相等球数