小说网 找小说 无限小说 烟雨红尘 幻想小说 酷文学 深夜书屋

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

posted on 2007-12-03 00:37  王峰炬  阅读(103)  评论(0编辑  收藏  举报

导航