1. ホーム
  2. python

[解決済み] 統計: Pythonによる組み合わせ

2022-06-13 04:21:41

質問

Pythonで組み合わせ計算(nCr)をしたいのですが、そのための関数が math , numpy または stat のようなライブラリです。型の関数のようなもの。

comb = calculate_combinations(n, r)

実際の組み合わせではなく、可能な組み合わせの数が必要なので itertools.combinations は私に興味がありません。

最後に、組み合わせを計算する数字が大きくなりすぎて、階乗がとんでもないことになりかねないので、階乗は使わないようにしたいです。

これは本当に簡単に答えられる質問のように思えますが、私はすべての実際の組み合わせを生成することについての質問で溺れそうです。

どのように解決するのですか?

参照 scipy.special.combを参照してください。 (古いバージョンのscipyではscipy.misc.comb)を参照してください。いつ exact が偽の場合、時間をかけずに良い精度を得るためにgammaln関数を使用します。正確な場合は、任意精度の整数を返しますが、計算に長い時間がかかるかもしれません。