5人テーブルで、同じ人と座らないように席替え


http://q.hatena.ne.jp/1317373518
の別バージョンです。

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

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

よろしくお願いします。

回答の条件
  • 1人5回まで
  • 13歳以上
  • 登録:2012/12/14 02:06:00
  • 終了:2012/12/21 02:10:03

回答(1件)

id:ita No.1

ita回答回数203ベストアンサー獲得回数472012/12/14 23:37:48

ポイント100pt

こちらにコードをおきました。C++でコンパイルできます。
http://d.hatena.ne.jp/ita/00010425/p1

実行ファイル セッション数 参加人数
とすると最適解を探します。セッション数は5ですね。
解が最適かどうか分からないので計算をずっと続けてベストスコアが更新されるたびに表示します。

コメントはまだありません

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません