从n个数中取k个数可以重复有多少种不同的取法如果是n^k显然重复了很多n＋k－1）忘说了123312算一个4楼的答案显然还是错的4个以上就不对了4个取4个是35我自己推出来了是c(i,n)*c(i-1

Question

从n个数中取k个数 可以重复 有多少种不同的取法
如果是n^k 显然重复了很多 n＋k－1） 忘说了 123 312 算一个 4楼的答案显然还是错的 4个以上就不对了 4个取4个是35
我自己推出来了 是 c(i,n)*c(i-1,k-1) （i 从1 到k）

Answer 1

如果123,与321算一个,111,算一个C(n,k)+C(n,1)C(n-1,k-2)+C(n,1)C(n-1,k-3)+...+C(n,1)C(n-1,1)+C(n,1)意思是没有重复+2个重复+3个重复+...+k个重复如1,2,3,4取3个数没有重复C(4,3)=4123124134234有两个重复C(4,1)C(...