组合学（hackerearth aryan-and-consulting-sessions）需要进一步解释吗？
Further explanation needed with combinatorics(hackerearth aryan-and-consulting-sessions)?
我是组合数学问题的新手，正在尝试了解如何解决这个问题，我知道 nC2 正在寻找顺序很重要的数字，但在那之后我不知道如何进一步处理数学问题。请进一步解释，不需要代码。
https://www.hackerearth.com/practice/math/combinatorics/inclusion-exclusion/practice-problems/algorithm/aryan-and-consulting-sessions-0e0656ab/
让学生是图的顶点，可能的对是边。此图已完成 K_n，边数为 p = n*(n-1)/2（如您所写的 nC2）
我们需要找到此图的 edge covers 个数。
我想计算包含从 (p+1)/2 到 p 边的边缘覆盖的数量，但似乎值太大，这是一个相当复杂的问题。
但是我们可以找到计算完整图边覆盖总数的公式K_nhere in OEIS
a(n) = Sum_{k=0..n} (-1)^(n-k)*binomial(n, k)*2^binomial(k, 2)
我是组合数学问题的新手，正在尝试了解如何解决这个问题，我知道 nC2 正在寻找顺序很重要的数字，但在那之后我不知道如何进一步处理数学问题。请进一步解释，不需要代码。 https://www.hackerearth.com/practice/math/combinatorics/inclusion-exclusion/practice-problems/algorithm/aryan-and-consulting-sessions-0e0656ab/
让学生是图的顶点，可能的对是边。此图已完成 K_n，边数为 p = n*(n-1)/2（如您所写的 nC2）
我们需要找到此图的 edge covers 个数。
我想计算包含从 (p+1)/2 到 p 边的边缘覆盖的数量，但似乎值太大，这是一个相当复杂的问题。
但是我们可以找到计算完整图边覆盖总数的公式K_nhere in OEIS
a(n) = Sum_{k=0..n} (-1)^(n-k)*binomial(n, k)*2^binomial(k, 2)