高々n(m-1)/2回の入れ替えで最適解に移動させることが可能。

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