Skip to content

Instantly share code, notes, and snippets.

Created February 27, 2016 17:36

Revisions

  1. @invalid-email-address Anonymous created this gist Feb 27, 2016.
    20 changes: 20 additions & 0 deletions Test.py
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,20 @@
    def factorial(n):
    if (n == 0):
    return 1
    elif (n == 1):
    return n
    else:
    return n * factorial(n-1)

    def nCk(n,k):
    return factorial(n)/(factorial(k)*factorial(n-k))


    def noCouples(n):
    total = 0
    for k in range(0,n+1):
    total += nCk(n,k) * 2**k * factorial(2*n-k) * (-1)**(k)
    return total


    print noCouples(4)