- ベストアンサー
重複の数珠順列
kkkk2222の回答
- kkkk2222
- ベストアンサー率42% (187/437)
ーーーーーーーーーーーーーーーー 幸い、赤が一個なので、 (赤)???????で固定させます。 例として、○○○○●●● 円順列は順列に変化して、C[7、3]=35 円順列のままならば(8!/4!3!1!)/8=35 貴殿が、どちらで算出したかは、わかりませんが。 ーーーーーーーーーーーーーーーー ○○○○●●●(例) 数珠では、 左右対称と、左右<非>対称を分ける事になります。 左右対称、では重複しない。 左右<非>対称、では重複する。 ーーー 左右対称になるのは、 両端が●の場合は、 ●○○●○○● の1通り。 両端が○の場合は、 ○?????○の中で、 ○○●●●○○ ○●○●○●○ の2通り。 合計3通り。 ーーー 35-3=32 左右<非>対称の数。 32/2=16 重複しているので2で割る。 16+3=19 左右対称の数を加える。 まとめて書くと、 [(35-3)/2]+3=19 (解) ーーーーーーーーーーーーーーーー 確認のため、左右<非>対称になるのは、 両端が○● ○?????● C[5、2]=10 両端が●○ ●?????○ C[5、2]=10 両端が●● ●?????● 4 両端が○○ ○○???●○ C[3、1]=3 ○●???○○ C[3、1]=3 ○●???●○ 2 合計32 でOKのようです。 ーーーーーーーーーーーーーーーーー
関連するQ&A
- 同じものを含む円順列
同じものを含む円順列 白玉が4個、黒玉が3個、赤玉が1個あるとする。これらを円形に並べる方法は□通りある。 解説 赤玉を固定して考えると、白玉4個、黒玉3個の順列の個数に等しいから7!/4!3!=35通り 教えてほしいところ 要するに区別ない1つの円順列で区別があるものとすると4!3!多いということで割っているんですよね。 このような円順列であれば疑問は生じないです。 しかし、白玉が3個、黒玉が3個、赤玉が2個のような場合を考えます。 そうすると、1つ固定しますよね(赤を固定するとします)、残りの部分で順列を考えます。 そのとき、固定されている部分は固定したままで考えます。 よって、この場合の式は7!/3!・3!でいいんでしょうか?? このように、1つだけの色があれば容易に想像できるんですが1つだけの色がない場合、どのくらい多いからいくつで割ればいいというイメージがうまくできません。 イメージ図を描いて、僕の考えがなぜ間違っているか教えて頂けると幸いです
- 締切済み
- 数学・算数
- 順列と組合わせ>高校数学
いつもお世話になっています。 高校1年生の家庭教師をやっているのですが、正直高校数学は忘れてしまっていて初歩的な問題でも分からないことがあります。 それでお恥ずかしいのですが、順列と組合わせの問題で質問されたのに分からないものがあり、手助けをお願いしたく質問させていただきました。 問題は 赤玉2個、白玉2個、黒玉1個のなかから3つ選んで1列に並べる方法は何通りあるか というものです。 解説はないのですが、答えは学校の先生か友達かが教えてくれたようで、18通りだそうです。 しかし答えが分かっても、解き方がわからないということです。 組み合わせを選ぶのは 5C3 だろうと思ったのですが、そのあと単純に順列をやると、同じ色の玉があるからおかしくなりますよね? ということで、どうやっても18にならないので、解答を教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 同じものを含む円順列と数珠順列
「赤玉2個、青玉2個、黄色玉2個を円形に並べる並べ方は?」 という問題は、理解できました。 「赤1個を固定して、残り5個の順列を考えると、30通り。 そのうち、 固定した赤玉と同じ赤玉がもう1個あるあから、回すと自分自身と一致するもの(円の中心に関して対象なもの)を考えて…2通り。 残りの28個は、回すと同じになるペアがあるから、28÷2=14個。 2+14=16個」 ここまで理解するのにいっぱいいっぱいで…>< 考えながら生まれた疑問… もし、この円形の問題を、さらに輪にした場合はどうなりますか? 誰か教えてください。。。 よろしくお願いします。
- ベストアンサー
- 数学・算数