抽屉原理活用

来源:百度知道 编辑:UC知道 时间:2024/06/08 05:33:41
幼儿园买来4种玩具,每位小朋友可任选2件不同玩具,至少有几位小朋友才能保证有两位小朋友的两种玩具相同?

4除以2=2
2
原理1:把n+1个元素分成n类,不管怎么分,则一定有一类中有2个或2个以上的元素。
原理2:把m个元素任意放入n(n<m=个集合,则一定有一个集合呈至少要有k个元素。
5个小朋友,前面4个可以拿到不同的4种玩具,但第5个必定会拿到与前4个中的1个相同的玩具

原理1:把n+1个元素分成n类,不管怎么分,则一定有一类中有2个或2个以上的元素。
原理2:把m个元素任意放入n(n<m=个集合,则一定有一个集合呈至少要有k个元素。
5个小朋友,前面4个可以拿到不同的4种玩具,但第5个必定会拿到与前4个中的1个相同的玩具