0

クラスメートと私は大会の準備をしています。60 人を 6 人ずつのチームに分けるのが私の担当です。チームメンバーは毎週ローテーションされます。次の切り替え時に同じチームのメンバーが別のチームに移動しないようにチームを組んでいきたいと思います。スタックオーバーフローをグーグルで調べてチェックすると、これに似た特定の質問が見つかりました(URLをマークするのを忘れました:( )。提供された回答に基づいて、次の結論に達しました:一人一人が他の59人と一緒に座らなければなりません。すべてのシフトでその 人 は 他 の 5 人 と 一緒 に 座ら なければ なり ませ ん . だから , 私 の 制約 を 満たす 人 を 座らせる 59/5 通り の 方法 が あり ます . 59/5 は 整数 で ない から 不可能 です .

  1. これを仮定するのは正しいですか？
  2. また、バックトラッキングなどの手法を用いて解決することは可能でしょうか? もしそうなら、誰でもそのような解決策を達成する方法を教えてもらえますか?

前もって感謝します ！！！！

4

1 に答える 1

1

これが例です。特定の週の生徒が、前の週のチームメイトと同じチームになることはありません。

  • チーム 0 のプレイヤー: T0、T1、T2、T3、T4、T5
  • チーム 1 のプレイヤー: T1、T2、T3、T4、T5、T6
  • チーム 2 のプレイヤー: T2、T3、T4、T5、T6、T7
  • チーム 3 のプレイヤー: T3、T4、T5、T6、T7、T8
  • チーム 4 のプレイヤー: T4、T5、T6、T7、T8、T9
  • チーム 5 のプレイヤー: T5、T6、T7、T8、T9、T0
  • チーム 6 のプレイヤー: T6、T7、T8、T9、T0、T1
  • チーム 7 のプレイヤー: T7、T8、T9、T0、T1、T2
  • チーム 8 のプレイヤー: T8、T9、T0、T1、T2、T3
  • チーム 9 のプレイヤー: T9、T0、T1、T2、T3、T4
于 2012-08-26T16:06:49.140 に答える