学校でのクラス内のグループ分けの方法に悩んでいます。

確かに難しい問題なので、どなたも回答されてないようなので、やや不完全ですが道筋（アルゴリズム）を説明します。

はじめに、ｎ＝６でｌ＝３のケースで説明します。

１）6の分割数のケースをだします（p(6)=11通りあります）

6,5+1,4+2,4+1+1,3+3,3+2+1,3+1+1+1,2+2+2,2+2+1+1,2+1+1+1+1,

1+1+1+1+1+1

２）上記ケースでｌ＝３組に分かれたケースを選別します

　　4+1+1,3+2+1,3+1+1+1,2+2+2

３）すべての要素が[6/3]=2以上からなるケースを選別します。

[]はガウス記号です。これは「なるべく同じ人数」を満たす条件です。

　　2+2+2

４）６人を２，２，２に分ける組み合わせを計算します

　　　6Ｃ4*4Ｃ2*2Ｃ2＝6!/(4!2!)×4!/(2!2!)×2!/(2!0!)=30

　ｍ回が３０以下であれば、毎回異なるペアを作れます。具体的なメンバーの対は集合演算すれば生成できるでしょう。また、ｍが３０より大であるとメンバが同じグループが出来てしまうのは不可避です。

　これをより一般的に表現すると

１）ｎの分割をリストアップする（自然数の分割に従う）

２）ｌ個に組み分けされた分割ケースを抽出します（ｌ個の要素の分割を選ぶ）

３）上記分割で[n/l]以上の要素からなるケースを選別します。仮に(a,b,c,d...)とします

４）ｎ人を(a,b,c,d...)に分ける組み合わせ数を出します（組み合わせ数を計算する必要は必ずしも無いですが、ｍ回以上かどうかのチェックにはなります）

５）組み合わせを作成します

Excel実装は該当する関数がないので苦しいです。とくに自然数の分割パターンは自分でVBAプログラムする必要があります。下記サイトの問題９３が参考になるでしょう。

http://www.geocities.jp/m_hiroi/func/yasp06.html

その他参考

自然数の分割