nCrを使用して最小値と最大値を見つける方法は？

Question

私は以下の問題を抱えています： 競技の参加者は何人かの方法でmチームに分割され、各チームは少なくとも1人の参加者を持っています。競争の後、同じチームの各参加者のペアが友人になりました。

あなたの仕事は、競技会が終了するまでに形成された可能性のある最低限のペアの友人を見つけるプログラムを作成することです。

nCr（n-m + 1,2）というnCr関数を使用して最大値を見つけることができましたが、最小値を見つける必要があります。

Answer 1

最小のものが最もバランスの良いソリューションです。

A=n/m //integer division. 

B=n%m //modulus/remainder. 

我々はそうサイズ（A）のBサイズA + 1のグループ及び（M-B）を有します。

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