c++有放回的随机抽取n中一点，抽多少次可以把n中所有点抽完？

假设每个球被取到的次数分别为ai，那么a1+a2+……+an=k，这时ai是大于等于零的，也就是说有可能取0，可以每一项都加1，这时总数也变成了k+n。那么现在就相当于要把n+k个球，分成n个区间，也就是插n-1个板，可以插板的空隙有n+k-1个，因为每个小区间都至少要有一个球，所以可以写成从n+k-1中选取n-1个，与从n+k-1中选取k个是相等的。扩展资料从n个不同元素中可重复地选取m个元素。不管其顺序合成一组，称为从n个元素中取m个元素的可重复组合。当且仅当所取的元素相同，且同一元素所取的次数相同，则两个重复组合相同。排列组合计算方法如下：排列A(n,m)=n×（n-1）.（n-m+1）=n!/（n-m）!(n为下标,m为上标,以下同)组合C(n,m)=P(n,m)/P(m,m) =n!/m!（n-m）!；例如：A(4,2)=4!/2!=4*3=12C(4,2)=4!/(2!*2!)=4*3/(2*1)=6