如何使用nCr查找最小值和最大值？

Question

我有以下问题： n参赛者以某种方式分成m组，每组至少有一名参赛者。比赛结束后，每支来自同一队的参赛者都成为朋友。

您的任务是编写一个程序，该程序将查找竞争结束时可能形成的最少和最多成对朋友。

我完成了使用名为nCr（n-m + 1,2）的nCr函数来找到最大值，但仍然需要找到最小值。

Answer 1

最低限度将是最平衡的解决方案。

A=n/m //integer division. 

B=n%m //modulus/remainder. 

我们有B组大小为A + 1和（m-B）大小为（A）所以。

min=B(A+1)A/2 + (m-B)A(A-1)/2