休憩の全通りローテーションを作りたい

勤務先に、６人の従業員がいます。
以下の条件で全通りのローテーションを作りたいのです。

１、休憩は２人ずつ３組に分かれて取る

２、毎日違う人と組む（パターンの限界まで）

３、休憩時間は早（12-13時）・遅（13-14時）・フリー（好きな時間）の３種類ある


以上全パターンで、これをうまい具合に表にしたいのです。

何かうまい方法はないでしょうか？

もしくは、こんなことを割り振ってくれるフリーソフトがあるといいのですが。

分かりづらいかもしれませんが、宜しくお願い致します。

何かよい方法はありますか？

No.1 ベストアンサー 回答者： yokomaya 回答日時： 2006/07/23 09:35

条件から組み合わせを考えると一人は三つの時間帯でそれぞれ異なる５人と休憩すれば一巡するので１５通りですよね。

（多分）こんなのでどうでしょう？
No.,社員１,社員２,社員３,社員４,社員５,社員６
1,休憩１,休憩１,休憩２,休憩２,休憩３,休憩３
2,休憩１,休憩３,休憩１,休憩２,休憩２,休憩３
3,休憩１,休憩３,休憩３,休憩１,休憩２,休憩２
4,休憩１,休憩２,休憩３,休憩３,休憩１,休憩２
5,休憩１,休憩２,休憩２,休憩３,休憩３,休憩１
6,休憩２,休憩２,休憩３,休憩３,休憩１,休憩１
7,休憩２,休憩１,休憩２,休憩３,休憩３,休憩１
8,休憩２,休憩１,休憩１,休憩２,休憩３,休憩３
9,休憩２,休憩３,休憩１,休憩１,休憩２,休憩３
10,休憩２,休憩３,休憩３,休憩１,休憩１,休憩２
11,休憩３,休憩３,休憩１,休憩１,休憩２,休憩２
12,休憩３,休憩２,休憩３,休憩１,休憩１,休憩２
13,休憩３,休憩２,休憩２,休憩３,休憩１,休憩１
14,休憩３,休憩１,休憩２,休憩２,休憩３,休憩１
15,休憩３,休憩１,休憩１,休憩２,休憩２,休憩３

この回答へのお礼

説明不足でしたが、全て平等に休憩を出したいのです。
このまま、ファイルにコンバートして使用させて頂きました。
ありがとうございました。

お礼日時：2006/07/27 00:27

No.3 回答者： yokomaya 回答日時： 2006/07/25 00:37

質問者さんの意図を待つしかないですが１５と３０の違いは

AB.CD.EFとAB.EF.CDを別にカウントするのかどうかという点にあります。ＡさんＢさんにとってこの差異はないと僕は考えている事による違いです。

No.2 回答者： fronteye 回答日時： 2006/07/24 19:46

6人をABCDEFとする。

2人ずつで3組つくる組み合わせは、次の5通りある。
1(AB,CD,EF)
2(AC,BE,DF)
3(AD,BF,CE)
4(AE,BD,CF)
5(AF,BC,DE)

3種類の休憩時間を [早,遅,フリー] であらわすと、
1(AB,CD,EF)の組み合わせでは、次の6通りできる。
1=1 [AB,CD,EF]
1=2 [AB,EF,CD]
1=3 [CD,AB,EF]
1=4 [CD,EF,AB]
1=5 [EF,AB,CD]
1=6 [EF,CD,AB]

同様にして、2～5の組み合わせでも6通りずつできる。
つまり、全部で30通りのパターンがある。

これを、問題の条件に合うよう整列すると次のようになる。
1 1=1 [AB,CD,EF]
2 2=2 [AC,DF,BE]
3 3=3 [BF,AD,CE]
4 4=4 [BD,CF,AE]
5 5=5 [DE,AF,BC]
6 1=6 [EF,CD,AB]
7 2=1 [AC,BE,DF]
8 3=2 [AD,CE,BF]
9 4=3 [BD,AE,CF]
10 5=4 [BC,DE,AF]
11 1=5 [EF,AB,CD]
12 2=6 [DF,BE,AC]
13 3=1 [AD,BF,CE]
14 4=2 [AE,CF,BD]
15 5=3 [BC,AF,DE]
16 1=4 [CD,EF,AB]
17 2=5 [DF,AC,BE]
18 3=6 [CE,BF,AD]
19 4=1 [AE,BD,CF]
20 5=2 [AF,DE,BC]
21 1=3 [CD,AB,EF]
22 2=4 [BE,DF,AC]
23 3=5 [CE,AD,BF]
24 4=6 [CF,BD,AE]
25 5=1 [AF,BC,DE]
26 1=2 [AB,EF,CD]
27 2=3 [BE,AC,DF]
28 3=4 [BF,CE,AD]
29 4=5 [CF,AE,BD]
30 5=6 [DE,BC,AF]

この回答へのお礼

私の説明が悪く、自分の質問を読めば、確かにこの答えになりますね。

どうもありがとうございます。

お礼日時：2006/07/27 00:36