- 締切済み
組み合わせの問題で困っています。
- みんなの回答 （6）
- 専門家の回答
みんなの回答
- kumipapa
- ベストアンサー率55% (246/440)
質問者も２０日ではダメだともう分かっている。だから２０日でほぼ同じ回数、または２１日で同じ回数になるように示せば良いでしょうに。これ、厳密な数学の問題じゃないんだから。 互いに全てのメンバーと同回数だけ同じグループになるには７日必要で、そのグループの分け方は例えば、 (abcd / efgh), (abef / ghcd), (abgh / cdef) (aceg / bdfh), (acfh / bdeg), (adeh / bcfg) (adfg / bceh) これで、全てのメンバーと互いに３回同じグループになる。 この７日をさらに繰り返せば、２０日で、互いに８日または９日同じグループで仕事をすることになります。２１日あれば、全てのメンバーと互いに９日同じグループで仕事をすることになる。
- root16
- ベストアンサー率31% (43/138)
No.2です。 何度もすみません。補足します。 もし互いに全てのメンバーと同回数ずつ同じグループになれる 組み合わせがあるならば、aに対して同じグループになった 回数が同じになる組み合わせがあるはず。から始めました。 1日目：0回3名、1回3名 2日目：0回1名、1回6名 3日目：1回5名、2回2名 4日目：1回2名、2回5名 5日目：2回6名、3回1名 6日目：2回3名、3回4名 7日目：3回7名 なので、少なくともaに対して成り立つ場合は7日の倍数です。 今回の題意は20日で全てに対して互いに成り立つ組み合わせはあるか？ ですので答えとしてはそのような組み合わせはない で良いのではないでしょうか。 ※残念ながら○日で題意を満たす組み合わせがあるかどうか 分かりませんでした。
お礼
上の方に解答を頂きました。 考え方を示していただき、ありがとうございました。
- ucchamachan
- ベストアンサー率45% (48/106)
＃１です。 質問されておられるレベルを勘違いしてすみません。 ざっと書き出すと、３５日間でそれぞれ１５回同じ日になっていましたので、２０日間だと１５×（２０÷３５）で約８．５回になっていましたので、このあたりの回数ほどは同じ人とあたるのではないかと．．．せっせとエクセルで文字数カウントしておりますが、なかなか難しいですね。失礼いたしました。
お礼
上の方に解答を出していただけました。 カウントしてくださり、ありがとうございました。
- root16
- ベストアンサー率31% (43/138)
No.2です。 すみません。 もう少し先までやってみると、 7日目で同回数になることが出来ました。 21日目であれば同回数になることができるのでは ないでしょうか。 失礼いたしました。
補足
21日目で同回数になるのですか？？？ 7日間の組み合わせを3回繰り返すということですよね？ できればその７日間の組み合わせの方法を教えていただきたいのですが。。。
- root16
- ベストアンサー率31% (43/138)
全てのメンバーと同回数同じグループにはなれない。 まず最初の1日目、同じグループになった人は1回同グループ（3名）。 2日目、1日目と違うメンバーと入れ替える（3名）、 すると1回同じグループになった人6名とまだ同じグループに なっていない人1名ができる。 3日目以降も同回数にならない。 なのでメンバーが8名ではそもそも同回数にならないのでは？
補足
同回数にならない。というのはわかりました！ おそらく、5回一緒になる人と、4回一緒になる人ができてしまうと思うのですが、 その組み合わせの方法がわかりません・・・。 どうしても、6回一緒になる人と、3回一緒になる人がでてきてしまうのですが、どうしたらよいのでしょう・・・。。。
- ucchamachan
- ベストアンサー率45% (48/106)
８人から４人とる組み合わせは ８Ｃ４で７０通りです。（８×７×６×５）÷（４×３×２×１） ４人とった余りの４人ももう一組ですので、トータル３５日分ですので、２０日で回すのには日数が足りないと思います。
補足
35日分を20日で回すには確かに日数が足りないですね(￣□￣；) それでも、なるべく、全てのメンバーが同じ回数ずつ一緒のグループに入る組み合わせの求め方が知りたいのです・・・。 現在東大数学科と早大建築科卒のトモダチに計算してもらってますが、 なかなか答えがでません・・・。 みなさんよろしくお願いします。
関連するQ&A
- この問題って高校の順列・組合わせの問題ですか？
高校は遥か前に卒業しましたが数学が苦手で特に確率のところがまったくダメでした。 最近こういう問題を考える機会があったのですが、これって順列・組合わせの問題ですか？もしそうなら教科書的な解法を教えてください。 Ｑ あるトーナメント方式のスポーツの大会で約５０校のチームが全国の各地域（Ａ～Ｈ）から６～７チームずつ参加して開催されました。決勝に進出する２チームの出身地域の組合わせは何通りでしょうか？ 答 ３６通り ＡーＡ、Ａ－Ｂ、Ａ－Ｃ、Ａ－Ｄ、Ａ－Ｅ、Ａ－Ｆ、Ａ－Ｇ、Ａ－Ｈ Ｂ－Ｂ，Ｂ－Ｃ、Ｂ－Ｄ、Ｂ－Ｅ、Ｂ－Ｆ、Ｂ－Ｇ、Ｂ－Ｈ Ｃ－Ｃ、Ｃ－Ｄ、Ｃ－Ｅ、Ｃ－Ｆ、Ｃ－Ｇ、Ｃ－Ｈ Ｄ－Ｄ、Ｄ－Ｅ、Ｄ－Ｆ、Ｄ－Ｇ、Ｄ－Ｈ Ｅ－Ｅ、Ｅ－Ｆ、Ｅ－Ｇ、Ｅ－Ｈ Ｆ－Ｆ、Ｆ－Ｇ、Ｆ－Ｈ Ｇ－Ｇ、Ｇ－Ｈ Ｈ－Ｈ ・・・・などと、１つづつコツコツ数えればもちろん答えは出るんですが、順列・組合せで習ったＰとかＣを使って出せるんでしょうか？よろしくお願いします。
- ベストアンサー
- 数学・算数
- 当番の組み合わせ問題
ある当番の組み合わせを考えています。 A,B,C,D,E,Fの6人がいて、ここから3人ずつの12のグループを、1月から12月に当てることを考えています。 従って各人は3×12/6＝6回当たることになります。 ただし、ある人に取って、同じ相棒が出ないようにしたい。 例えば、次のようにすると、A,B・・Fが各6回出てきます。 しかし、1月と7月にAとFが出て来ます。 これは同じ相棒が2回になり、上記条件に合いません。 このような組み合わせは存在しないのか、するとすれば具体例を知りたく思っています。 よろしくお願いします。 1月A F B 2月B A C 3月C B D 4月D C E 5月E D F 6月F E A 7月A F B 8月B A C 9月C B D 10月D C E 11月E D F 12月F E A 以上
- ベストアンサー
- 財務・会計・経理
- 麻雀大会 組み合わせ
麻雀大会の予選の組み合わせ方で困っています。 大会の方式としては，下のようにAグループ，Bグループ，Cグループ，Dグループ に分かれてます。 1～28の番号は人名と思って下さい。 すなわちAグループは1さん,8さん,15さん,22さんから構成されます。 予選を4回行います。（4回行うため，組み合わせ方が難しいです） このとき，どのような組み合わせ方をすれば，同じチーム内のメンバーがぶつからないような対戦方式となるのでしょうか。 一定の法則に乗っ取った組み合わせ方を考えてるのですが，いっこうにアイディアが浮かびません。 例えば，斜めで対戦するとか。 1回戦 1-9-17-25/2-10-18-25-26/・・・ しかし，この方法では2回戦以降が困ります。 ----------------------------- A 1 8 15 22 B 2 9 16 23 C 3 10 17 24 D 4 11 18 25 E 5 12 19 26 F 6 13 20 27 G 7 14 21 28 -----------------------------
- ベストアンサー
- 数学・算数
- イベントの組み合わせ
こんにちは。 団体さん同士のイベントの組み合わせの作成方法について困っています。 全10団体、1日に2団体1組で5日工程を決めたいのですが何通りもありキリがありません。 例えば仮に下記の組み合わせのパターン1だとして ・パターン1 1/1 a & b 1/2 c & d 1/3 e & f 1/4 g & h 1/5 i & j ・パターン2（cとdを入れ替えました） 1/1 a & c 1/2 b & d 1/3 e & f 1/4 g & h 1/5 i & j というように若干ずらしつつ全パターンを作りたいと思っています。 今のところ順列や組み合わせでは思った結果を得ることができず、手作業では途方もないです。 何か良い方法はないでしょうか？ どうぞお力お貸しください。 よろしくお願いします。
- 締切済み
- 会計ソフト
- エクセルで組みあわせについて教えて下さい。
エクセル2000です。エクセルで組合せの合計をだしたいのですが、 A1 58 B1 13.5 C1 44.5 D1 51.5 E1 31 F1 49.4 G1 19.6 H1 41.5 J1 41 となっていて、その中から「292」に一番近い組合せを知りたいんですが、方法がありましたら教えて下さい。 上記の場合だったら 58、51.5、31、49.4、19.6、41.5、41 が292になるといった感じです。 292になるなら上記では7つ数字を使いましたが、5つでも6つでもいいです。ぴったりにならなくても近似値でもOKです。 宜しくお願いします。
- 締切済み
- オフィス系ソフト
- エクセル セルの組み合わせ
エクセル表の中で目的の数値になるセルの組み合わせを探したいです Ａ列 Ｂ列に a 210 b 80 c 403 d 196 e 221 f 307 g 325 h 233 i 237 j 307 k 487 L 267 のようにあります。 これを組み合わせて９８０に近い組み合わせをいくつかさがしたいのですが、 どうしたらできるでしょうか。重複はできないのです。 ソルバーで挑戦しようと思いましたが、使い方がわかりません。 だれか教えてください。おねがいします。
- ベストアンサー
- オフィス系ソフト
- 組み合わせについて
こんにちは。 今、研修時に行うディスカッションの班わけで困っています。 １０人の生徒を２班にわけ（１回のディスカッションで５人の班を２つ作りたい）、１１回のディスカッションを行いたいのですが・・どの様に班わけをしたら、みんなが均等に色々な人とディスカッションを行うことが出来るでしょうか。 １１回分の具体的な班わけを知りたいのです。 例えば・・・ １回目（A,B,C,D,E),(F,G,H,I,J) ２回目（A,F,C,H,E),(B,G,D,I,J) ・ ・ ２回目（A,B,C,H,I),(F,G,D,E,J) の様に具体的に知りたいのです。 是非、ご教示下さい。
- ベストアンサー
- 数学・算数
- 組み合わせの問題じゃないかと思うんですが…
組み合わせの問題じゃないかと思うんですが、数学は遠い過去の記憶でしかないので（笑）、教えてください。 5人組から3人を抜き出して3人組を作りたいんですが、全部で何通りになるでしょうか？ その際、誰が1番になって誰が最後になっても構いません。例えば5人にそれぞれA、B、C、D、Eという名前をつけたとして抜き出したのが「ABC」でも「ACB」でも同じものとして見なし、「ACB」をカウントしなくてよいということです。 さっき樹形図を描いてこれとこれはかぶってるからなし、などと一生懸命考えた結果、10通りじゃないかなぁと思うんですが全く自信はありません…。 こういうのって確か「全部で○個の中から△個を抜き出す」問題だと思うのでCを使うんじゃないかと思って、さっき5C3（見難くてすみません…）を計算してみたら60通りになったんですが、5C3って要するに5C2（＝20通り）じゃなかったっけ？？という気もして、「いや、こういうときはPだ」と、余計にこんがらがっています。 Pで解くと、一応樹形図で考えたときと答えは同じ（5P3＝5×4×3÷3×2×1＝10）になるんですが。 高校も一応卒業しており大変恥ずかしいのですが（CとPの計算も逆かもしれません・苦笑）、パソコンでファイルを作るのに必要なので全部で何通りあるのか教えてください。具体的な組み合わせも教えていただけると嬉しいです、よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 組合せ
こんにちは。高校数学１の組合せ分野に関して、問題集の解説を読んでも理解できません。 問題「６個の同品質のリンゴa,b,cの３つの相異なる鉢に盛り分ける分け方は何通りあるか。ただし、鉢には何個盛ってもよく、また、全然盛らないものがあってもよいとする。」 解答「３個のものから重複を許して６個とる組合せの数をもとめればよい。 3Ｈ6＝8Ｃ6＝8Ｃ2＝２８（通り）」 ↑解答の解説がさっぱり分かりません。順番に解説していただけるとありがたいです。よろしくお願いします。 （ちなみに、私は、aに０個の場合が７通り、１個の場合が６通り…として、７+６+５+４+３+２+１＝２８とするやり方なら、わかりました。）
- ベストアンサー
- 数学・算数
お礼
ありがとうございます。 これでシフト表が組めそうです。具体的に解答を示してもらえて本当に助かりました。 ありがとうございます！