Excelで組み合わせ！8人で3コースを巡回するパターンを作成したい

Excel初心者です
8人でA,B,Cの3コースを巡回する組み合わせを作成したいのですが、
例えば、Aコースが1番目の人と2番目の人が組で
以下Bが3＆4，Cが5＆6、で7＆8は休みでスタートします
こういうのを一つのパターンとして、次回は同じコースを回らずかつ
違う人と組んでさらに休みも同じように振り分けたいのです

補足として、1年間の日程で巡回するのは決まった曜日です
組み合わせとして1番目の人は他の2～7番目の人と組む形が
できるようにしたいです。(8人全員に当てはまります)

ちなみに、コースが三つなので８×３で
２４パターンあるってことですよね
休みを含めると８×４で３２あることになるのかな？

よろしくお願いします

No.1 回答者： Tasuke22 回答日時： 2008/05/18 11:15

組合せ問題ですね。

予想されている数字はあまりにも小さいでしょう。

まず、人の組合せですが、
7×6×5×4×3×2=5040
でしょう。

それぞれが休みを入れて4つのコースで組合わせると、
・・・たはは、忘れました。えーっと、

4組が4つのコースを取る組合わせは、4×3×2=24で
それを人の組合わせの数で掛けるといいのかな。
5040×24=120960通り　というのが私の答えです。

この回答へのお礼

回答ありがとうございました

お礼日時：2008/05/19 07:40

No.2 回答者： debut 回答日時： 2008/05/18 12:05

８人を２人ずつ組にして、それをＡ，Ｂ，Ｃ，休みの４つに

振り分ける振り分け方は
8Ｃ2×6Ｃ2×4Ｃ2＝2520通り　です。

ところで、条件が曖昧というか足りないと思いますが。
・例えば、１と２が組んだとき、その組合わせでＡ，Ｂ，Ｃ、休み
　のすべてを(連続にならないという条件下で)経験するようにする
　のか、あるいはしてもいいのか
・１年全体で何回計画するのか
・どの人も同じ回数だけコースを回るのか
　（おそらく平等にするんだとは思いますが）
・例えば１の人がＡ→休み→Ａとなることを連続するととらえる
　のか
そのへんはとうなのでしょうか？

この回答への補足

補足します
・例えば、１と２が組んだとき、その組合わせでＡ，Ｂ，Ｃ、休み
　のすべてを(連続にならないという条件下で)経験するようにする
　のか、あるいはしてもいいのか

できるだけすべてのコースを経験するようにしたいです

・１年全体で何回計画するのか

　　決まった曜日(例えば月曜日)なのでその数ですね
　　50～60回くらいと思います

・どの人も同じ回数だけコースを回るのか
　（おそらく平等にするんだとは思いますが）

　　その通りです

・例えば１の人がＡ→休み→Ａとなることを連続するととらえる
　のか

　1の人がA→B→C→休みというように、したいのですが
　そうすると、2の人はA→Cまたは休み→Bまたは休み→休みまたはB,C
　になると思います

補足日時：2008/05/19 07:28

No.3 回答者： Tasuke22 回答日時： 2008/05/18 13:33

ANo.1です。

> 8Ｃ2×6Ｃ2×4Ｃ2＝2520通り　です。

そうですね。2人ずつ減っていくということが
考慮抜けでした。失礼。

この回答への補足

回答ありがとうございました
2520通りということですが
それを、Excelで作成するのはどうすればいいのでしょうか？

補足日時：2008/05/19 07:35

No.4 回答者： hayasi456 回答日時： 2008/05/18 14:12

＞次回は同じコースを回らずかつ

違う人と組んでさらに休みも同じように振り分けたいのです。

Excelで表を作ってやってみましたが非常に複雑で自分の当番日、コースが解らなくなる人も出てきそうです。
また、どのようなコースだかわかりませんが私のような人がいればは三四回は同じコースを通らないと覚えられないと思います。


休みをＤとして
Ａグループ
Ｎｏ１　　ＡＢＣＤ
Ｎｏ２　　ＢＣＤＡ
Ｎｏ３　　ＣＤＡＢ
Ｎｏ４　　ＤＡＢＣ

Ｂグループ
Ｎｏ５　　ＤＣＢＡ
Ｎｏ６　　ＣＢＡＤ
Ｎｏ７　　ＢＡＤＣ
Ｎｏ８　　ＡＤＣＢ
（同じグループの人は組にはなりません）
で一巡したら
ＡＢグループの構成を適当に変えてはいかがですか。

この回答への補足

すいません。
グループの分け方(読み取り)がわからないので
説明をお願いします。

補足日時：2008/05/19 07:33

No.5 回答者： Tasuke22 回答日時： 2008/05/19 14:46

> それを、Excelで作成するのはどうすればいいのでしょうか？

はっきり言って組合わせ問題は、高度な部類に入ります。
Excelで行うにはマクロを組むしかないでしょう。VBA、
プログラムです。Excelの中に組める仕組みが入ってい
ます。

それがイヤなら、手で入力ですね。気が遠くなりますが。

この回答へのお礼

回答ありがとうございました。
数の値が少ないので簡単にできると思いましたが
実は、大変なのですね！

お礼日時：2008/05/19 20:53

No.6 回答者： Tasuke22 回答日時： 2008/05/19 21:23

> 実は、大変なのですね！

そうです。工場レベルですと数十の要素を扱い
営業マンが簡単に出来ると思い込み、安請け合
いし、SEが困る、と言うパターンは何時も組合
わせ問題です。

この回答へのお礼

回答ありがとうございました

お礼日時：2008/05/20 17:55

No.7 回答者： debut 回答日時： 2008/05/20 00:39

No2です。

超難問です！
あちらを立てればこちらが立たずで・・・
考えてみたので、途中までですが一応書いておきます。
Ａ～Ｂはコース、●は休み、縦の１～８は人、
横の１～９は日数です。
・・・１２３４ ５６７ ８９
１　ＡＢＣ●ＢＡＢ●Ａ
２　ＡＣＢ●ＡＢＣ●Ｂ
３　ＢＡ●ＢＣＡ●ＡＢ
４　Ｂ●ＡＣＢ●ＣＢ●
５　ＣＢ●ＣＡＣ●ＡＣ
６　Ｃ●ＢＡＣ●ＢＣ●
７　●ＣＡＢ●ＣＡＣＡ
８　●ＡＣＡ●ＢＡＢＣ
と８日までは休みが３回ごとに周期的にできますが、チーム数４
と前回との関係から、９日目にそれがくずれます。
しかも、８日までは３の人の６，７，８日目のＡ●Ａがあるものの
ほぼ条件通りにできますが、９日が終わった時点で、まったく
組み合わない４の人と６の人の組合せが１組だけできてしまい
ます。
（もっと他の組み合わせ方でやればそうならないようにできる
　のかは不明ですが、４回周期なので数字の関係から無理な感じ
　もします。）
それで10日目にこの４と６の組を入れて作ろうとすれば、もう
すでにできあがった組＆コースになってしまい、うまくいきま
せん。休みの周期も完全にばらばらになります。
（10日目：例えば、１と８が●、２と７がＣ，３と５がＡ、
　４と６がＢとかで、２と７のＣはすでに２日目にあると
　いうふうです）
この４と６の組を無視すれば、この９日分をもとにして次は
表のＡをＢに、ＢをＣに、Ｃを●に、●をＡに、と順繰りに
入れかえたりすれば１２パターンができるはずなので、１０８
通りにはなるはずですが・・・
やはり、どうしても４と６の組を入れたいですよね、ふつう。

全然役に立たずすみませんでした。

この回答へのお礼

いえいえ、本当に助かりました！
私は簡単にできるものと思っていたのですが
難しいのですね
ありがとうございました　m(__)m

お礼日時：2008/05/20 18:01

No.8 ベストアンサー 回答者： Tasuke22 回答日時： 2008/05/20 01:45

補足です。

> 2520通りということですが

これは8人の組合わせの数です。
4組が休みを入れた4つのコースを取る、というのは
24通りありますから

2520×24となります。これは一日に取り得るパターン
の数です。
これを次回のコースの取り方を考慮したら順列組合せ
となり、2520の24乗となり、いや、24の2520乗かな？
分からない・・・その中から良いものを探すというこ
とです。まあ、あっという間に天文学的数字を超えます。

全宇宙の素粒子の数を集めても10の74乗程度でしか
ありません。

これは答えの無い問題、と私は言い切ります。少しずつ
昔を思い出してきました。
ベストでは答えがありませんが、ベターな答えは出せ
ます。最低で2千万円のプロジェクト、答えに欲出せば
1億円のプロジェクトと見積もります。それでもベター
な回答しかえられません。

しかし順列は諦めるという割きりがあります。大して
意味ないでしょう。得られない答えなんだから。
従って、私なら2520×24の組合せを作って、乱数で今回
は、これにすると決めます。次回は1度使ったパターンを
消して、残りで乱数で選びます。たまたま休みが続く人
が出ても仕方が無い、とせざるを得ません。あるいは
休みが続かない、だけを条件に選び直しはありそうですね。

この回答へのお礼

意外と難しいのですね
私は自分のレベルでできるものと勘違いしていました
Excelうんぬんでなく、まずは自分でした
ありがとうございました　m(__)m

お礼日時：2008/05/20 17:59