Do you know how many combinations to select n numbers from 1 to m with sum of which is mysum?

Do you know how many combinations to select  n  numbers from  1 to m with sum of which is sum?

Sub getit()
Dim m&, n&, mysum&, i&, j&, k&, count()
m = 100: n = 30: mysum = 700
ReDim count(m, n, -mysum To mysum)
For i = 1 To m
If i <= n Then count(i, i, i * (i + 1) / 2) = 1
For k = 1 To mysum
If k <= i Then count(i, 1, k) = 1
If i > 1 Then
For j = 2 To n
count(i, j, k) = count(i - 1, j, k) + count(i - 1, j - 1, k - i)
Next
End If
Next
Next
Debug.Print "There are " & count(m, n, mysum) & " combinations to select " & n & " numbers from  1 to " & m & " with sum of which is " & mysum
End Sub

It returns:

There are 21690729953398 combinations to select 30 numbers from  1 to 100 with sum of which is 700

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值