三种不同的玩具足够多,每位小朋友任选两件,至少又有几个小朋友保证有两人的玩具相同?

题目

三种不同的玩具足够多,每位小朋友任选两件,至少又有几个小朋友保证有两人的玩具相同?

答案

1、从3种玩具中可重复地选2个,其组合数为：
C(n+r-1,r) （n=3,r=2）
=C（3+2-1,2）
=C（4,2）=6
2、6+1=7
所以,至少要有7个小朋友,可保证有两人的玩具相同.