• 締切済み

円順列の問題です

【赤いイスが3脚・青いイスが3脚・黄色いイスが3脚の計9脚のイスを円卓に並べる時の並べ方は何通りか】 という問題なのですが、円順列の考え方・重複順列の考え方に基づき8!/2!3!3!と考えたのですが、 これ以外にもたくさん重複する場合があることに気づきました。 しかし、具体的にどこが重複していてどのように割ればいいのか見当がつきません。 説明も含めて解答をお願いします!!

みんなの回答

回答No.4

普通の高校生向きではないですが, http://www.chart.co.jp/subject/sugaku/suken_tsushin/68/68-1.pdf にありますよ。賢い高校生は初歩的な群論ぐらい理解しているとは思いますが・・・

  • ebinamori
  • ベストアンサー率21% (96/439)
回答No.3

すみませんでした。

  • ebinamori
  • ベストアンサー率21% (96/439)
回答No.2

8!/2!3!3!という考え方をした場合に それ以外にどんな場合に重複するのですか? 8!/2!3!3!という考え方は 赤いいすを固定して それ以外のいすの並び方が8個の3種類のいすがあり その数がそれぞれ2,3,3なので 8!/2!3!3!となります。 これは相対的な位置を示しているので 他の色のいすを固定したとしても同じならびになる。 答えは8!/2!3!3!になると思います。

回答No.1

見た目より難しいですね。 この問題の場合、並べ方の重複を割ることによって取り除くのはできません。条件によって重複の度合いが変わってくるからです。割って重複を取り除けるのは、条件によらず同じだけ重複が起こる場合だけなので。 例えば、 赤(基準)青黄赤青黄赤青黄 のような順に並んでいる場合は重複はないですが、 赤(基準)赤赤青青青黄黄黄 なんかだと3つの重複 赤(基準)赤青青青黄黄黄赤 赤(基準)青青青黄黄黄赤赤 があります。一概に重複が何個あると言えないので割って取り除くことができません。 が、そこまで大げさに書く必要もなく答えは求まります。 まず、8!/2!3!3!=560という並べ方のなかで、重複していない並べ方を考えてみると赤(基準)青黄赤青黄赤青黄、赤(基準)黄青赤黄青赤黄青の2通りしか存在しません。なぜこの2通りしかないのか、ということについてはご自身で考えてみてください。 この2通りをのぞく残り558通りについては上の例のように3つの重複があるので、その重複をのぞくために3で割ると(558/3=)186通り。ここに先ほどの2通りを加えれば(186+2=)188通り。これが答えです。

関連するQ&A

  • 円順列

    円順列では、例えば男女10人が円卓に座る場合の数は誰か1人に着目(固定)して9!通りとしますが、もし円卓の外部に教卓が置いてあれば10!通りになりますか?

  • 円順列 基本問題

    問題:大人2人と子供4人が円卓を囲むとき、並び方の総数は何通りか。 この問題の答えは(6-1)!=120通りなのですが、これは「同じものを含む円順列」の問題ではないのですか?もしそうならもっと複雑な式になるはずだと思うのです。 簡単な問題ですみませんが、真剣に考えて分かりません。 分かりやすく解説お願いします(>_<)

  • 円順列 number2

    こんばんは 下記の円順列の問題ですが 2人の先生と4人の生徒が手をつないで輪をつくるとき、先生同士が向かい合う並び方は何通りあるか。 そして解答はこれ 先生同士が向かい合う場合 求める並び方は4!=24通り (先生同士が向かい合うとき、残りの生徒は円順列にならないから) と書いてあります。 なぜ向かい合うと円順列にならないのか? 向かい合う先生同士の位置が入れ替わる場合は考えなくていいのか? 説明していただけたら助かります。

  • 円順列?の問題です

      円順列の問題だと思うのですが、 解き方が全く分かりません。 どなたか分かる方、解き方を教えて下さい。 宜しくお願いします。 ************************************** 問題 5組の親子が穴の開いたドーナツ形の円卓にそれぞれ座る。 親5人は外側の席に、内側の向くようにして座り、 子5人は内側の席に外側を向くようにして座るとき、次の各問いに答えよ。 ただし、座り方の中で、回転して同じ位置になる座り方はそれぞれまとめて1通りと数えることにする。        親        子  親子        子親   親子      子親        子        親 (1)5個の親子の座り方の総数は(    )通りある。 (2)5個の親子のうち、円卓を挟んで向かい合って座る親子の組数が3組以下となるような座り方は(    )通りある、 (3)5組の親子のうち、1組の親子のみが円卓を挟んで向かい合って座る確率は? (4)5組の親子のうち、ちょうど2組の親子が円卓をはさんで向かい合って座る確率は? (5)円卓をはさんで向かい合って座る親子の組数の期待値は? ************************************** 問題数がたくさんありますが、 よろしくおねがいします。

  • 円順列

    問題:男子3人、女子3人がいる。この6人が円周上に並ぶ並び方は何通りか。 この問題の答えは(6-1)!×(6!/3!×3!)=2400通りなのですが、 人を並べた順列は区別できるから(6-1)!だと思ったのですが、なぜだめなんでしょう。。。 この問題では人は区別できないのでしょうか。 例えば、 「大人2人と子供4人が円卓を囲むとき、並び方の総数は何通りか。」 という問題の答えは(6-1)!=120通りです。 この問題のように解けないのはなぜですか?違いが分かりません(>_<)

  • 円順列の問題

    円順列の問題で分からない問題があります。 ・10人を2つのグループに分ける方法は何通りあるか。 答えは511通りなのですが…。これは1人も入らない場合はないのですよね。 回答お願いします。

  • 円順列の問題

    円順列の問題 白玉4個 黒玉2個 赤玉1個がある [1]これら7個の玉を円形に並べる方法は何通りか [1]で一個である赤玉を基準として 残りを6C4としたら黒玉は自動的に決まるので 6C4を解いて15と出るのですが(解答) 他のたまを基準にした場合は考えなくていいのですか? 赤玉を基準にした場合と、黒玉を基準にした場合と、白玉を基準にした場合をそれぞれもとめて 足してしまいそうなんですが・・・ どこかダブってしまうのでしょうか? 教えてください。

  • 円順列の問題

    問題: 4個の白い玉、6個の赤い玉、1個の黒い玉があります。これらの玉全部を糸でつないで首飾りを作る方法は何通りありますか?(ヒント:円順列の中で対照的な並べ方に注意してください。) 答え: 円形に並べる並べ方は10!/4!6! = 210 円順列のうち対象に並んでいるものは裏返しても変わりません。そのような対照的な並び方の数は5!/2!3! = 10。 よって求める数は(210+10)/2 = 110 質問 210と10という数字は分かるのですが、なぜ10を加えるのかがよくわかりません。 どなたか分かりやすく説明していただけませんか?

  • 円順列の問題です

    いつもお世話になります。 高校生に教えているのですが、解説に書かれていない質問をされて、私自身もうまく説明できませんでした。 生徒からの質問は、(1)では最後に2を掛けるのに、 なぜ(2)ではなぜ父と母が入れ替わるという考え方をしないのか、です。 宜しくお願いします。 問)両親と4人の子供が円形のテーブルに着席するとき、以下の並び方は何通りあるか。 (1)両親が隣りあう場合    両親を1まとめにして考えると、5人の円順列になる。    (5-1)!=24    両親が入れ替わる場合があるから、    24×2=48 通り (2)両親が隣り合う場合    6人の円順列において、特定の1人を父とすると母の席も条件より決まる。    残る席は4つだから、    4P4=24 通り

  • 円順列の問題で…

    7人から4人が選ばれて円形に並ぶ方法は何通りあるかという問題で、 7人から4人選ぶ場合は7P4通りで円順列として同じものが4つあるから 場合の数は 7P4/4=210通りというのはわかるのですが、 別解で組合せを使うと7C4×3P3となるあるのですが、一体3P3という数字はどう考えれば出てくるのでしょうか?