- 締切済み
場合の数
- みんなの回答 (2)
- 専門家の回答
みんなの回答
- arrysthmia
- ベストアンサー率38% (442/1154)
続き: ボールが一番多い箱の 中身の個数 m が取り得る 値の範囲を考える。 (空箱が許されるか否かで、 この範囲は違ってくる。)
- arrysthmia
- ベストアンサー率38% (442/1154)
箱を、ボールの数が少ない順に、一列に並べる。
関連するQ&A
- 高校数学の場合の数の問題です。
nを自然数とする、n個のボールを3つの箱に分けて入れる。次のように入れる入れ方は何通りあるか。ただし、一個のボールも入らない箱があっても良いものとする。 (1)1からnまで異なる番号のついたn個のボールを、A、B、Cと区別された3つの箱に入れる (2)互いに区別のつかないn個のボールを、A、B、Cと区別された3つの箱に入れる (3)1からnまで異なる番号のついたn個のボールを、区別のつかない3つの箱に入れる やり方も含めて教えていただけると助かりますm(__)m
- ベストアンサー
- 数学・算数
- n個のボールをn個の箱へランダムに配分するときK個の箱が空である確立
「n個のボールをn個の箱へランダムに配分するときK個の箱が空である確立を求めよ。ただし、ボールと箱はどちらも区別する。」という問題なんですが、解ける方がいたら、ぜひその解き方と答えを教えてください。 (n-k)個の箱には少なくとも1つのボールがあるので、まず、(nーk)個の箱の各々に1つずつボールをいれその後残りのk個のボールを配分するとして考えてみたんですが、これでは重複して数えてしまうことになり、うまく数えれませんでした。
- 締切済み
- 数学・算数
- 5-8 高校数学 場合の数
nを正の整数とし,n個のボールを3つの箱に分けて入れる問題を考える、ただし1個のボールも入らない箱があってもよいとする 以下に述べる4つの場合について、それぞれ相異なる入れ方の総数を求めたい (1)1からnまで異なる番号のついたn個のボールをA,B,Cと区別された3つの箱に入れる場合その入れ方は何通りあるか (2)互いに区別のつかないn個のボールをA,B,Cと区別された3つの箱に入れる場合その入れ方は何通りあるか (3)1からnまで異なる番号のついたn個のボールを区別のつかない3つの箱に入れる場合その入れ方は全部で何通りあるか (4)nが6の倍数6mであるときn個の互いに区別のつかないボールを区別のつかない3つの箱に入れる場合その入れ方は何通りあるか 解説(1)は3^n通り (2)は[n+2]C[2]=(n^2+3n+2)/2通り (3)求める場合の数を次のように三分割する n個とも1箱だけにいれるもの・・・x通り n個を2箱に分散して入れるもの・・y通り n個を3箱に分散して入れるもの・・・z通り これらx,y,zと(1)との関係を考えると、まずx=1であり(1)ではこれを3通りと数えy通りの1つ1つを(1)では 3!通りと数えz通りの1つ1つを(1)では3!通りと数えている したがって x×3+(y+z)×6=3^nよって求める場合の数x+y+zは1+y+z=1+(3^n-1×3)/6={3^(n-1)+1}/2通り (4)3箱のボールの個数をa,b,c(a<=b<=c)としa=b=cをみたすもの・・p通り a=b<c or a<b=cをみたすもの・・q通り a<b<cをみたすもの・・r通り すると(2)の場合の数はp+3q+6r通りと数えられるからp+3q+6r=(n^2+3n+2)/2・・・(2) ここでp=1であり、またq通りは(0,0,6m),(1,1,6m-2),・・・、(3m,3m,0)の3m+1通りから(2m,2m,2m)の1通り を除いてq=3mである よって(2)からr=1/6×{(36m^2+18m+2)-(1+3×3m)}=3m^2 以上により答えはp+q+r=3m^2+3m+1通り とあるのですが (3)のx,y,zが(1)で1や3!通りずつという所と x×3+(y+z)×6=3^n の所が何を意味しているのか分かりません (4)の解説で(2)の場合の数がp+3q+6rの所とr=1/6{}=3m^2 以上によりp+q+r=3m^2+3m+1通りというのが何でなのか分かりません
- ベストアンサー
- 数学・算数
- 場合の数:重複組合せの考え方はこれで良いですか?
『重複組み合わせ』と『同じものを含む順列』のどちらの 考え方でも解ける問題が場合の数や確率の反復試行などで ありますが、重複組合せについて確認をさせてください。 例題として。 区別の無い5個のボールを3人に分ける場合の数。 (ボールを一つももらえない人がいてもOK) ・同じものを含む順列で考えて ボール5個と仕切り2つで 7!/5!2!=21通り ・重複組合せでは 7つのスペースがあると考えてそこに、仕切りの2つを入れる場所を 決めると残りのスペースにボールが自動的に入り =ボール5個と仕切り2つの順列が決まる 7C2=21 という風に考えていました。 この考えで理屈としても問題はないと思うのでが 今日、初めて重複組合せの公式Hをみてちょっと混乱 してしまいました。 結局は私の考えていた流れと同じになるように理解できるので すが、問題はないでしょうか? 抜けている考えがありそうでちょっと心配で質問をさせて いただきました。 この公式でも扱えるのは二種類のものという理解で大丈夫ですか? 拙い文章で申し訳ありませんがご教授よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 確率について
いまn個のボールと2n個の箱があります。 n個の箱にボールを入れますが、箱には何個でもボールは入るものとします。 いまボールは等しい確率(1/2n)の確率でどこかの箱に必ず入るとき、箱にはボールが1個か0個入っている確率は? (2n/2n){(2n - 1)/2n}・・・{(n +1 )/2n}となるのはわかるのですが、こう考えるとダメなのはなんでなの? いまn個の箱にボールを1個ずついれて、n個の空箱とn個のボールが入った箱があります。 この箱の並べ方は2nCn通り、ボールが箱に入るすべては、n個のボールと2n-1の仕切り棒の並べ替えと考えて、3n-1Cn 2nCn/3n-1Cn これではなぜダメなの?
- 締切済み
- 数学・算数
- 数学の順列・組合せの問題です。
数学の順列・組合せの問題です。 N個の箱にn個の玉を入れる場合の数を求めよ(箱は区別でき、玉を無制限に入れられるとする)、という問題で 1 玉も区別できるときの場合の数は? 2 玉が区別できないときの場合の数は? 3 箱に1つまでしか玉を入れられないときの場合の数は?(玉は区別できない) 1の答えがN^n通りしかわからないのでよろしくおねがいします
- ベストアンサー
- 数学・算数
- 数学3の級数の問題がわかりません。
数学3の級数の問題がわかりません。 n個のボールを2n 個の箱へ投げ入れる。各ボールはいずれかの箱に入るものとし、どの箱に入る確率も等しいとする。どの箱にも1個以下のボールしか入っていない確率をPnとする。 このとき、 極限値lim[n→∞] logPn/n を求めよ。 確率の考え方からわかりません。 お願いします!
- 締切済み
- 数学・算数