5人ﾃｰﾌﾞﾙで､同じ人と座らないように席替え http://q.hatena.ne.jp/1317373518 の別ﾊﾞｰｼﾞｮﾝです｡以下の4つの条件で､複数回､席替えをします｡【1】総勢10人?30…

5人ﾃｰﾌﾞﾙで､同じ人と座らないように席替え

http://q.hatena.ne.jp/1317373518
の別ﾊﾞｰｼﾞｮﾝです｡

以下の4つの条件で､複数回､席替えをします｡
【1】総勢10人?30人(毎回違い､何人かわからない)
【2】ﾃｰﾌﾞﾙ1つあたり基本は5人､足りない場合は4人で座る
【3】4回席替え｡つまり5回違う4人と座る｡
【4】同じ人と座らない
という組み合わせを教えてください｡

完全には無理､ということもあるかと思います｡
その場合､4つの条件のうち､
【3】の席替え回数を減らすか､【4】の条件を少し緩くして多少は同じ人と座ってもよいこととします｡

よろしくお願いします｡

こちらにｺｰﾄﾞをおきました｡C++でｺﾝﾊﾟｲﾙできます｡
http://d.hatena.ne.jp/ita/00010425/p1

実行ﾌｧｲﾙｾｯｼｮﾝ数参加人数
とすると最適解を探します｡ｾｯｼｮﾝ数は5ですね｡
解が最適かどうか分からないので計算をずっと続けてﾍﾞｽﾄｽｺｱが更新されるたびに表示します｡