- ベストアンサー
6人で2人組をみっつ作ると…
6人グループの中から2人ひと組で週に一回掃除当番をしたとすると、当番になるのは2週間おきになります。 （一巡するのに3週間かかります） しかし3週間が経つ（当番を一巡する）度に当番の組み合わせを替えるとなると、 全部で何通りの組み合わせになるのでしょうか？ ※ただし最初はA+B→C+D→E+Fの組み合わせで当番をして、次はA+C→B+F→D+Eってな感じで 2回目以降は同じ人がダブらないように組み合わせると仮定して考える、ということで… つまんない質問でゴメンなさい。
- pyro_division
- お礼率76% (61/80)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
当番の期間については組み合わせと関係ないので、単純に組み合わせの 数だけ考えてみます。 同じ組み合わせが登場しないように考えるとのことですので、 1) A+B→C+D→E+F 2) A+C→B+E→D+F 3) A+D→B+F→C+E 4) A+E→B+D→C+F 5) A+F→B+C→E+D の５通りだと思います。全員が、自分以外の全員と１回ずつ組むわけ ですからね。
関連する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 以上
- ベストアンサー
- 財務・会計・経理
- 5組の夫婦がばらばらにテーブルをはさんで座っている。次の条件が与えられ
5組の夫婦がばらばらにテーブルをはさんで座っている。次の条件が与えられているとき、正しい夫婦の組み合わせはどれか。 (1)夫婦は同じ側に座らない。 (2)夫婦は正面に向かいあわない。 (3)３夫婦はそれぞれ同じ距離だけ離れている。 (4)他の２夫婦の距離はそれぞれ異なる。 (5)ＢとＦは夫婦ではない。 という問題で、 下のような組み合わせを考えたのですが、間違っていました。 答えは A-I,B-J,C-G,D-F,E-Hと、A-H,B-J,C-I,D-F,E-Gの2通りと書いていました。 私の出した答えが間違っている理由が自分ではどうしてもわからないので、詳しく教えてください、お願いします。
- ベストアンサー
- 数学・算数
- ２４日の試合はなぜＦ組→Ｅ組の順番なのか
２４日の試合はなぜＦ組→Ｅ組の順番なのか グループステージも第３戦に入って、一日に４試合行われるようになりました。 今日はＡ組とＢ組の決勝トーナメント出場チームが決まります。 明日はＣとＤ、２５日はＧとＨの順番に試合が行われていきます。 しかし２４日だけＦ→Ｅの順番と入れ替わっています。これはなぜなんでしょうか。 Ｅ組のなかではオランダもデンマークもカメルーンも南アフリカとは少ししか時差はありません。Ｆ組のイタリア・スロバキアも同じく。 ということはニュージーランドとパラグアイからなんらかの力が加わってるんでしょうか。 電通はなんでこういう肝心な時に役立たずなんでしょうか。
- ベストアンサー
- サッカー・フットサル
- 組み合わせ（？）に関する質問です
A B C D E F の６つのアルファベットを用いてできる、２組から６組までの組み合わせの総数を求めるにはどういった式を用いればいいのでしょうか。 ちなみに同じ組み合わせは含みません。 地道に組み合わせてみて４８だったのですが、自信がありません・・・・。 階乗・・・ではないですよね・・。
- ベストアンサー
- 数学・算数
- グループ分けのパターン
A、B、C、D、E、F、の6人がいます。 これを3：3のグループに分けたいのですが、 各人がお互い全く違った組み合わせになる2つのパターン はできますか？
- ベストアンサー
- 数学・算数
- Microsoft Visual Studio 2005の関数のことで
Microsoft Visual Studio 2005の関数のことで聞きたいことがあります。 6地点への配達物がある。この5地点を1回だけとおり、移動距離が最小となる巡回順路を求めよ。 6地点の座標は次の通りである。 a(2,2), b(3,3), c(5,4), d(4,2), e(2,5), f(5,0)、ただし、第1番目はaを訪問することとする。 という問題なのですが、どうやってプログラムを書けばいいのかわかりません… 一応、ヒントとして、2地点(x1,y1),(x2,y2)の距離は、√(x1-x2)^2+(y1-y2)^2で算出できるとあります。 そして、もう一つのヒントが、地点a,b,c,d,e,fを１から６の地点とする。 第1の地点、第2の地点。。。第6の地点の地点に対して、１から６を割り当てる。 たとえば、経路として 1-2-3-4-5-6 は一巡の経路になる。一方、1-2-1-3-4-5と なる経路は、ａ－ｂ－ａというように元に戻っているので一巡の経路ではない。 このように、第1の地点に１から６、第2の地点に１から６のように、第1の地点から 第6の地点のそれぞれを１から６の割り当てを行う。この中で、一度、割り当てた地点 が再度割り当てられて場合は、一巡経路でないとして組み合わせから外せば、一巡 経路を求めることができる。その一巡経路の距離を算出し、最短の経路を求めるプロ グラムを作成する。 もうお手上げ状態なので、どなたかわかる方がいましたら、教えて欲しいです。 よろしくお願いします。
- 締切済み
- C・C++・C#
- Microsoft Visual Studio 2005の関数のことで
Microsoft Visual Studio 2005の関数のことで聞きたいことがあります。 6地点への配達物がある。この5地点を1回だけとおり、移動距離が最小となる巡回順路を求めよ。 6地点の座標は次の通りである。 a(2,2), b(3,3), c(5,4), d(4,2), e(2,5), f(5,0)、ただし、第1番目はaを訪問することとする。 という問題なのですが、どうやってプログラムを書けばいいのかわかりません… 一応、ヒントとして、2地点(x1,y1),(x2,y2)の距離は、√(x1-x2)^2+(y1-y2)^2で算出できるとあります。 そして、もう一つのヒントが、地点a,b,c,d,e,fを１から６の地点とする。 第1の地点、第2の地点。。。第6の地点の地点に対して、１から６を割り当てる。 たとえば、経路として 1-2-3-4-5-6 は一巡の経路になる。一方、1-2-1-3-4-5と なる経路は、ａ－ｂ－ａというように元に戻っているので一巡の経路ではない。 このように、第1の地点に１から６、第2の地点に１から６のように、第1の地点から 第6の地点のそれぞれを１から６の割り当てを行う。この中で、一度、割り当てた地点 が再度割り当てられて場合は、一巡経路でないとして組み合わせから外せば、一巡 経路を求めることができる。その一巡経路の距離を算出し、最短の経路を求めるプロ グラムを作成する。 もうお手上げ状態なので、どなたかわかる方がいましたら、教えて欲しいです。 よろしくお願いします。
- 締切済み
- Visual Basic
- 「半順序集合になるようにせよ」という問が解けません
急ぎです。 次の問が全く解けません。どなたかお願いします。 以下の集合Aと二項関係Rの組は順序集合ではないが、Rに対して操作（要素の除去や追加）によって半順序集合（A,R）になるようにせよ（反射律、反対称律、推移律を満たすようにせよ）。なお、行ってよい操作は最大で除去は２回、追加は１界までとする。 A={a,b,c,d,e,f,g} R={(a,a),(a,c),(a,e),(a,g),(b,a),(b,b),(b,e),(c,c),(c,g),(d,b),(d,d),(d,f),(e,e),(e,g),(f,f),(f,g),(g,g)} 除去する組：（ ， ） 除去する組：（ ， ） 追加する組：（ ， ） 宜しくお願いします
- ベストアンサー
- 数学・算数
- 麻雀大会 組み合わせ
麻雀大会の予選の組み合わせ方で困っています。 大会の方式としては，下のように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 -----------------------------
- ベストアンサー
- 数学・算数
お礼
…どうもすいませんですｆ（＾＾；） 数学なんて程の質問じゃないのにお答えいただいてありがとうございます。 私が難しく考え過ぎていたんですね。あははｆ（＾＾；）