私は、単語のリストを与えられたアルゴリズムを作成し、その単語のリスト内の 4 つの単語の一意の組み合わせを (順序に関係なく) チェックする必要があります。
チェックする組み合わせの数 はx
、二項係数を使用して計算できます。つまりx = n!/(r!(n-r)!)
、n
はリスト内の単語の総数であり、r
は各組み合わせの単語の数です。私の場合は常に 4 なので、関数はx = n!/(4!(n-4)!) = n!/(24(n-4)!)
です。したがって、総単語数 がn
増えると、チェックする組み合わせの数が階乗的に増えますよね?x
WolframAlphaがこの関数x = (n^4)/24 − (n^3)/4 + (11.n^2)/24 − n/4
を それで、それはどれですか?n