summaryrefslogblamecommitdiffstats
path: root/015.lua
blob: 845030218271c5fc75af3521c19f7485c534b3f2 (plain) (tree)
1
2
3
4
5
6
7
8
9
10
11
12
13












                                     
function combinations(n, r)
    local numerator = 1
    local denominator = 1
    for i = n, n - r + 1, -1 do
        numerator = numerator * i
    end
    for i = r, 1, -1 do
        denominator = denominator * i
    end
    return numerator / denominator
end

print(combinations(40, 20))