- ベストアンサー
場所占めの問題
kony0の回答
一般式は難しいですね。せめて漸化式でも。 問１は http://oshiete1.goo.ne.jp/kotaeru.php3?q=1760374 とまったく同じ問題ですね。 問２は・・・ 求める場合の数をg(n,r)とすると g(n,r)=Σ(k=0～[n/r])g(n-kr,r-1) g(n,1)=1(n≧0), 0(n＜0) で求められると思います。（いま即興で作ったので試してないですが^^;） 上記漸化式の考え方は、 r個の箱のうち、いちばん物が入っていない箱にk個入っている状況を考えます。 ということで、まずすべての箱にk個ずつのものを入れます。 残りのn-kr個の物を、r-1個の箱に入れることを考えています。
関連するQ&A
- 数学の順列・組合せの問題です。
数学の順列・組合せの問題です。 N個の箱にn個の玉を入れる場合の数を求めよ（箱は区別でき、玉を無制限に入れられるとする）、という問題で １ 玉も区別できるときの場合の数は？ ２ 玉が区別できないときの場合の数は？ ３ 箱に１つまでしか玉を入れられないときの場合の数は？（玉は区別できない） １の答えがN＾ｎ通りしかわからないのでよろしくおねがいします
- ベストアンサー
- 数学・算数
- 高校数学の場合の数の問題です。
nを自然数とする、n個のボールを３つの箱に分けて入れる。次のように入れる入れ方は何通りあるか。ただし、一個のボールも入らない箱があっても良いものとする。 (1)１からnまで異なる番号のついたn個のボールを、A、B、Cと区別された３つの箱に入れる (2)互いに区別のつかないn個のボールを、A、B、Cと区別された３つの箱に入れる (3)１からnまで異なる番号のついたn個のボールを、区別のつかない３つの箱に入れる やり方も含めて教えていただけると助かりますm(__)m
- ベストアンサー
- 数学・算数
- 素因数分解の問題です
素因数分解の問題です 底面が一辺 a cmの正方形で 高さが b cmで 容積６４８ 立法センチメートル の直方体の箱がある この箱に一辺 c cmの立方体のブロックを隙間無くつめたところ ｎ個でちょうどいっぱいになった 次の問いに答えろ ただし ｃは素数 a b n は偶数とする １ ｃ、ｎ の値を求めよ ２ a、b の値を求めよ １の問題は ６４８が ６４８＝２の三乗 × ３の四乗 になりますよね で ブロックの体積が ｃの三乗で ｎ個あるので (２の三乗 × ３の四乗) / c三乗×ｎ で ｃを２とすると ３の四乗があまり ｎが３の四乗で８１になり 偶数ではないので ｃを３とすると ２の三乗×３ があまるので ｎが２の三乗×３で２４になり 偶数なので ｃ＝３ ｎ＝２４ でいいんですよね？？ ここまではなんとかいったのですが a と b の求め方がわかりません 教えてください
- 締切済み
- 数学・算数
- 5-8 高校数学 場合の数
nを正の整数とし,n個のボールを3つの箱に分けて入れる問題を考える、ただし1個のボールも入らない箱があってもよいとする 以下に述べる4つの場合について、それぞれ相異なる入れ方の総数を求めたい (1)1からnまで異なる番号のついたn個のボールをA,B,Cと区別された3つの箱に入れる場合その入れ方は何通りあるか (2)互いに区別のつかないn個のボールをA,B,Cと区別された3つの箱に入れる場合その入れ方は何通りあるか (3)１から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箱だけにいれるもの・・・ｘ通り n個を2箱に分散して入れるもの・・y通り n個を3箱に分散して入れるもの・・・z通り これらx,y,zと(1)との関係を考えると、まずx=1であり(1)ではこれを3通りと数えy通りの1つ1つを(1)では 3!通りと数えz通りの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通りというのが何でなのか分かりません
- ベストアンサー
- 数学・算数
- n個のボールをｎ個の箱へランダムに配分するときK個の箱が空である確立
「n個のボールをｎ個の箱へランダムに配分するときK個の箱が空である確立を求めよ。ただし、ボールと箱はどちらも区別する。」という問題なんですが、解ける方がいたら、ぜひその解き方と答えを教えてください。 （ｎ－ｋ）個の箱には少なくとも１つのボールがあるので、まず、（ｎーｋ）個の箱の各々に１つずつボールをいれその後残りのｋ個のボールを配分するとして考えてみたんですが、これでは重複して数えてしまうことになり、うまく数えれませんでした。
- 締切済み
- 数学・算数
- 確率の問題
－2、－1、1、2、3の数が書かれたボールが1個ずつ入っている箱がある。この箱からAさんがボールを取り出し、取り出したボールに書かれている数をｍとする。そして取り出したボールを箱に戻す。次にBさんがこの箱からボールを1個取り出し、取り出されたボールに書かれている数をｎとする。 このとき、ｍ＋ｎ≦0になる確率を求めなさい。ただし、箱に入っているどのボールの取り出し方も同様に確からしいものとする。 こういう問題があるんですが、この場合、ｍが１、ｎが－１のときと、ｍが－１、ｎが１のときなどの、同じ数のときは区別するんでしょうか？ 区別するときとしないときの定義がわからないので、教えてくださるとうれしいです。 説明下手ですみません。 よろしくお願いします。
- 締切済み
- 数学・算数
- 確率 無記名投票と記名投票の違いについて
「３人の候補者に対して、３ｎ人の選挙人が一人１票ずつ持っている。 次の各場合について、３候補の得票がすべてｎ票ずつになる確率を求めよ。 （１）無記名投票の場合（２）記名投票の場合」 という問題を解きました。 自分では（１）、（２）ともにｐ＝（３ｎ）！/３＾３ｎ・（ｎ！）＾３（分母は３の３ｎ乗とｎの階乗の３乗との積です）としたのですが、（２）は解答と同じなのですが（１）が異なっています。 （１）の解説には区別のない３ｎ個の球を区別のある３つの箱へ入れる仕方が （３ｎ+２）（３ｎ+１）/２なので、求める確率はその逆数の２/（３ｎ+２）（３ｎ+１）となっています。 これは単に求める事象の数（ここでは１）を全事象の数で割っているだけで、確率を表せているとは思えませんが、有名な本の問題なのに訂正が入っていないので自分の考えが間違っている気もします。 長文になってしまいましたが、確率論に明るい方、是非返答お願いします
- ベストアンサー
- 数学・算数
- 中学数学 規則性の問題
次のような中学生向けの問題をやってみたのですが、どうにも解けません。（私自身は成人です） 解説を読んでみたのですが、どういう規則性があるのかも理解できませんでした。よろしくお願いします。 下の図のように、自然数を1から小さい順に、縦にｎ個ずつ書いていく。このとき、横に並んでいる自然数を上から順に1行目、2行目３行目…とし、縦に並んでいる自然数を左から順に１列目、２列目、３列目…とする。 たとえば、３行目の１列目の自然数は３で、２行目の２列目の自然数は（ｎ+２）である。 ｎ行目のｎ列目まで自然数を書くとき次の問いに答えるという問題です。 ｜１列目 ２列目 ３ ４……ｎ列目 ￣￣￣｜￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣ １行目｜１ ｎ+1 ２行目｜２ ｎ+2 ３ ｜３ ・ ４ ｜４ ・ ・ ｜・ ・ ・ ｜・ ・ ｎ ｜・ ・ 問１ ｎ行目の３列目の自然数をｎを用いて答えなさい 回答は それぞれの列に並ぶ自然数の個数はｎ個だから、ｎ行目の２列目の自然数は２ｎ、３列目は３ｎなので、答えは３ｎ 問２ ２行目のｎ列目の自然数が２１２のとき、ｎの値を求めなさい 解説には ｎ行目の（ｎ－１）列目の自然数は（ｎ－１）×ｎ＝ｎ^ーｎとなるから、２行目のｎ列目の自然数はｎ^－ｎ+２＝２１２が成り立つ。 整理して解くと・・・ｎ^ーｎ－210＝０ よりｎ＝１５とあります。 （ｎ^はｎの二乗） 質問の一つ目ですが そもそもどうしていきなり ｎ行目の（ｎ－１）列目の自然数は（ｎ－１）×ｎ＝ｎ^ーｎとなるから・・・という事が出てくるのかが理解できません。 問１によれば２×ｎ＝２１２でいいのでは？ （行と列で同じｎが用いられてる事も混乱してるようです。） もう一点ですが ・どのような規則性があるのか教えてください。 解説には、ｎ行目の自然数は１列目から順に、ｎ、２ｎ、３ｎ、４ｎ…に気づくかどうかがポイントとありました。 よろしくおねがいします。
- ベストアンサー
- 数学・算数
- 統計力学のある問題で分配関数を求めたとき、粒子は区別出来ないという設定
統計力学のある問題で分配関数を求めたとき、粒子は区別出来ないという設定だったので全粒子数Nの階乗で割るという操作をしていました。 N個の粒子の並べ方/N!=N個の粒子の組み合わせ ということは理解できるのですが、 粒子を区別する分配関数/N!=粒子を区別しない分配関数 となるのはいまいち理解出来ません。この辺についての解説をよろしくお願いします。
- 締切済み
- 物理学