NOIP初赛知识点-信息学竞赛中的数学知识_排列组合 n个球放入m个盒子的问题_2022_12_07(F).pdf

NOIP初赛知识点-信息学竞赛中的数学知识_排列组合 n个球放入m个盒子的问题_2022_12_07(F).pdf

初赛知识复习

2022-12-07

信息学竞赛中的数学知识

◆第二类Stirling数

◆n个球放入m个盒子问题

1.球同,盒不同,无空箱

C(n-1,m-1),nm

0,nm

使用插板法:n个球中间有n-1个间隙,现在要分成m个盒子,

而且不能有空箱子,所以只要在n-1个间隙选出m-1个间隙即可

/*

1.球相同,盒不同,无空盒

/sxhlrLX/article/details/109123489

*/

#includebits/stdc

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档