有红,黄,蓝,三种球,每种球都有足够多,现从中取5个,有多少种可能的取法?如果取N个,又怎么算呢?
问题描述：
有红,黄,蓝,三种球,每种球都有足够多,现从中取5个,有多少种可能的取法?如果取N个,又怎么算呢?
答
第一种取法,全拿一种球：3x1=3
第二种取法,只拿两种球：3x(N-1)
第三种取法,三种球全有,相当于N个球放到3个洞里,隔板法计算是在N-1个位置上放两个不重合位置的板：（N-1)x(N-2)/2
所以总数是：3N + (N-1)(N-2)/2
当N=5时,有21种取法.