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.8

Tasuke22 · ベストアンサー

補足です。

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

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

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

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

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

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

お礼

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

回答No.7

debut

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

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

お礼

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

回答No.6

Tasuke22

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

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

お礼

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

回答No.5

Tasuke22

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

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

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

お礼

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

回答No.4

hayasi456

＞次回は同じコースを回らずかつ
違う人と組んでさらに休みも同じように振り分けたいのです。

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

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

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

補足

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

回答No.3

Tasuke22

ANo.1です。

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

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

補足

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

回答No.2

debut

８人を２人ずつ組にして、それをＡ，Ｂ，Ｃ，休みの４つに
振り分ける振り分け方は
8Ｃ2×6Ｃ2×4Ｃ2＝2520通り　です。

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

補足

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

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

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

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

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

　　その通りです

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

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

回答No.1

Tasuke22

組合せ問題ですね。
予想されている数字はあまりにも小さいでしょう。

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

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

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

お礼

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