我是組合數學問題的新手，并試圖了解如何解決這個問題，我知道 nC2 正在尋找順序很重要的數字，但在那之后我不知道如何在數學問題中進一步進行。請進一步解釋，不需要代碼。 https://www.hackerearth.com/practice/math/combinatorics/inclusion-exclusion/practice-problems/algorithm/aryan-and-consulting-sessions-0e0656ab/
uj5u.com熱心網友回復：
讓學生是圖的頂點，可能的對是邊。這個圖是完整K_n的，邊數是p = n*(n-1)/2 （你寫的nC2）
我們需要找到該圖的邊覆寫數。
我想計算包含從(p 1)/2到p邊緣的邊緣覆寫數，但似乎值太大，這是一個相當復雜的問題。
但是我們可以在 OEIS 中找到計算完整圖的邊覆寫總數的公式K_n
a(n) = Sum_{k=0..n} (-1)^(n-k)*binomial(n, k)*2^binomial(k, 2)
您還需要以 m 為模計算二項式系數
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/449152.html