如何使用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