从n个数中取k个数 可以重复 有多少种不同的取法

来源：百度知道 编辑：UC知道 时间：2024/05/15 17:17:54
如果是n^k 显然重复了很多 答案是c（k，n＋k－1） 我不知道怎么解释 忘说了 123 312 算一个 4楼的答案显然还是错的 4个以上就不对了 4个取4个是35
我自己推出来了 是 c(i,n)*c(i-1,k-1) （i 从1 到k）
什么叫球盒排成一行得到啊??????????

如果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)=4
123
124
134
234
有两个重复
C(4,1)C(3,1)=12
112
113
114
221
223
224
331
332
334
441
442
443
有三个重复
C(4,1)=4
111
222
333
444
一共20个
这与c（3，4＋3－1）=20相同
c（k，n＋k－1）可用球盒模型解释
把k个相同的球放入n个不同的盒子中，n个盒子标1，2，，，，n号，几号盒子有几个球代表合子的数字被取了几次。该组合数可用球盒排成一行来得到
o>oo>>o>o..o>
o代表球
>代表盒子
盒子左边有几个球就代表那个盒子装了几个球
最右边的盒子不能动，其它的盒子在剩下的n+k-1
个位置选k个。

C(n k)=n!/(n-k)!/k!

可以重复就是k^n

重复取
第一个=n
第二个=n
第k个=n
共k个n=n^k

从n个数中取k个数 可以重复 有多少种不同的取法 从0-9个数中选择6个数，每6个数不重复，共有多少个6位数啊？ 从12345678个数字中取4个数组合，且每个数字不重复，有多少种组合可能． 求：从n个数中找出最大的数 急！ 谁能告诉我从0到9中任选取3个数字（注这3个数也可能是同一个数）可以排多少个3位数？ 从4N个 不同元素中 取出N个元素 特定元素的组合个数 高分求教~~~我现在有N个数，在这N个数中有M个数的和为K（M<N），试求这M个具体的数字，应当怎样计算？？？ 输入数列A[N],任取K个数,要求打出所有可能方案.用PASCAL编程求 编写一个递归函数，求N个数的和，在主函数中调用，要求从键盘输入N的值和N个数 从1到33中选6个数(可以重复），使其和为80。