三种不同的玩具足够多,每位小朋友任选两件,至少又有几个小朋友保证有两人的玩具相同?
问题描述:
三种不同的玩具足够多,每位小朋友任选两件,至少又有几个小朋友保证有两人的玩具相同?
答
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个小朋友,可保证有两人的玩具相同.