来自邱志明的问题
【有N个球,要分成K组,有多少种分法?一组内至少有一个球.每个球都不一样的。】
有N个球,要分成K组,有多少种分法?一组内至少有一个球.
每个球都不一样的。
1回答
2020-10-14 09:56
【有N个球,要分成K组,有多少种分法?一组内至少有一个球.每个球都不一样的。】
有N个球,要分成K组,有多少种分法?一组内至少有一个球.
每个球都不一样的。
隔板法,听过没有哈?
你要把他们分成K组,那就用K-1个板子插入这N-1个缝隙中,N-1个缝隙选K-1个插板子,这个会吗?
答案我不好打,是C上面是K-1下面是N-1
以后碰到这种问题,考虑隔板法