Est-il un math rcn fonction en python?

Question

Doublons Possibles:
Statistiques: combinaisons en Python
le comptage des combinaisons et permutations efficacement
Projet euler problème en python (problème 53)

Je suis à la recherche pour voir si elle est construite avec la bibliothèque de mathématiques en python est la rcn (n Choisir r) fonction:

Je comprends que cela peut être programmé, mais j'ai pensé que je voudrais vérifier pour voir si il est déjà construit avant je ne.

Answer 1

Le programme suivant calcule nCr de manière efficace (par rapport au calcul de factorielles, etc.)

import operator as op
def ncr(n, r):
    r = min(r, n-r)
    if r == 0: return 1
    numer = reduce(op.mul, xrange(n, n-r, -1))
    denom = reduce(op.mul, xrange(1, r+1))
    return numer//denom

Answer 2

Voulez-vous itération? itertools.les combinaisons. Utilisation courante:

>>> import itertools
>>> itertools.combinations('abcd',2)
<itertools.combinations object at 0x01348F30>
>>> list(itertools.combinations('abcd',2))
[('a', 'b'), ('a', 'c'), ('a', 'd'), ('b', 'c'), ('b', 'd'), ('c', 'd')]
>>> [''.join(x) for x in itertools.combinations('abcd',2)]
['ab', 'ac', 'ad', 'bc', 'bd', 'cd']

Si vous avez besoin de calculer la formule, l'utilisation des mathématiques.factorielle:

import math

def nCr(n,r):
    f = math.factorial
    return f(n) / f(r) / f(n-r)

if __name__ == '__main__':
    print nCr(4,2)

Sortie

6