１クラスｎ人がｍクラスある学年がクラス分けを行うには、高々n(m-1)/2回の入れ替えで最適解に移動させることが可能。今回の場合、ｎ＝３６、ｍ＝３であることより、代入して高々３６回の入れ替えで最適解になる。ただしピアノも学級委員も男女もすべてランダムに入れられた場合。
ここで、今、n=34,m=6であるから、34(6-1)/2=85回の入れ替えが最良の入れ替え回数だ。以前、このような公式を発明した。
１クラスｎ人がｍクラスある学年がクラス分けを行うには、高々n(m-1)/2回の入れ替えで最適解に移動させることが可能。今回の場合、ｎ＝３６、ｍ＝３であることより、代入して高々３６回の入れ替えで最適解になる。ただしピアノも学級委員も男女もすべてランダムに入れられた場合。
ここで、今、n=34,m=6であるから、34(6-1)/2=85回の入れ替えが最良の入れ替え回数だ。以前、このような公式を発明した。