- ベストアンサー
場合の数です
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
例えば AAAABBCCCC の場合はA,Bがこの順で隣あう箇所がちょうど1ヶ所となるけれども A3個C4個を AAACCCC と並べ Aの右以外にBを入れる並べ方は BAAACCCC AAACBCCC AAACCBCC AAACCCBC AAACCCCB の5通りあるけれども どこにABの塊をいれても AAAABBCCCC となりません
関連するQ&A
- 数学Aの場合の数 a<b+1<c+2<d+3?
はじめまして。 数学Aの確立の解法がわからずに困っています。 問題1 123456789の9つの数字から重複を許して4つ選び、4桁の整数を作る。 千、百、十、一の位をそれぞれa,b,c,dとする。 a≦b≦c≦dである整数 回答 1≦a≦b≦c≦d≦9⇔1≦a<b+1<c+2<d+3≦12 よって12こから4つ選んでそれをa,b+1,c+2,d+3とすることと同値 よって12C4=495 問題2 男子4人と女子3人が横一列に並ぶ。 女子3名をA,B,Cさんとそれぞれする。 女子3名が隣り合わない並び方。 回答 8人の場所を左から12345678として3人の女子の番号をa.b.cとして 1≦a<b<c≦8(差は2以上)⇔1≦a<b-1<c-2≦6 よって6C3=20。これが女子が隣り合わない組み合わせ。 全体を考えて20*3!*5!=14400 という問題です。 それぞれ問題1では1ずつ足していって、問題2では1づつ引いていったということは分かるのですが、問題1では足して2ではひいたのが何故か分かりません。 1をやった後に2を解いたので、「なんでこっちは引いてるの?」って思ったのですが? この≦から<に変える作業はコンビネーションを使えるようにするためにやっていますよね。なら別に足しても引いても変わらないんじゃ…と思ったのですが、違いはなんでしょうか? ------------------------------------------------------------------- また 0 1 2 4 4 5 のカードがある。これを並べて整数を作る時 230000以上の整数はいくつあるか? で 回答は 整数をabcdefとして a=4 5!=120 a=5 5!÷2=60 ab=24 4!=24 ab=25 4!÷2=12 で216なのですが、これってa=4の場合って4は2枚あるので、どちらの4をaに持ってきたかで2通りあるので5!*2にしなくて良いのでしょうか? 長文になってしまいましたが、最後まで見ていただいてありがとうございます。 回答をよろしくお願いします。
- ベストアンサー
- 数学・算数
- 部屋分けする[場合の数]の問題
Aの部屋とBの部屋に、7人を分ける方法は何通りあるか? 空室はあってもよい。 と言う問題で、 自分の解き方としては、 (A,B)=(0,7),(1,6),(2,5),(3,4),(4,3)(5,2),(6,1),(7,0) と言う風に分けて、 それぞれ計算、 ・(A,B)=(0,7)の時、1通り ・(A,B)=(1,6)の時、7C1=7通り、 ・(A,B)=(2.5)の時、7C2=21通り、 ・(A,B)=(3,4)の時、7C3=35通り、 ・(A,B)=(4.3)の時、7C4=35通り、 ・(A,B)=(5.2)の時、7C5=21通り、 ・(A,B)=(6.1)の時、7C6=7通り、 ・(A,B)=(7.0)の時、1通り、 なので、1+7+21+35+35+21+7+1=128通りで、一応正解なのですが、 解答解説を見ると、 2~7=128通り(←異なる2個から重複を許して7個取り出して並べる順列の総数と同じ} とあります。 異なる2個から7個を取り出すって何でしょうか? 例えば、男/女の2種類のグループから7人取り出すみたいなことでしょうか? 2つのAの部屋とBの部屋に「入れる」のに、「取り出して並べる順列」の話が何故出てきたのですか?
- ベストアンサー
- 数学・算数
- 4色で塗り分ける場合の数
図がうまくかけるかわかりませんが、 --------- A --------- B ¥ C --------- D ¥ E ---ーーーーーー ーーや¥は仕切りです。ABCDの5ヶ所を色分けします。 隣り合う領域は異なる色で塗り、次の数の色は全部使わかないといけない。 (1)5色で塗る 5×4×3×2×1=120 (2)4色で塗る Aは4通り,BはA以外の3通り,CはAB以外の2通り Dは残りの色1通りと考えると,EはAかBで塗った色 の2通りと考えて, 4×3×2×1×2=48通り としましたが、72通りとなっています。どの考え方が違うか教えて ください。
- ベストアンサー
- 数学・算数
お礼
申し遅れました。 ご回答ありがとうございます。 盲点でした。助かりました!!!