締切済み

重複組み合わせ

2004/06/27 00:00

　「一般にｎ種類のものから重複を許してｒ個取る組み合　　わせの総数をnＨrと表す」という解き方があったので　　すが、いざ問題をやると何がｎなのかｒなのかがわか　　りません。いい見分け方はないでしょうか。

sengo
お礼率0% (0/2)

数学・算数
回答数2
ありがとう数0

みんなの回答 （2）
専門家の回答

みんなの回答

secret-goo
ベストアンサー率26% (21/79)

2004/06/27 00:19 回答No.2

以下のHPを見てはいかがでしょう。 http://yosshy.sansu.org/chofuku.htm http://club.pep.ne.jp/~asuzui/page15.html

ymmasayan
ベストアンサー率30% (2593/8599)

2004/06/27 00:05 回答No.1

もとの数がｎ、取り出す数がｒです。この考え方はｎCｒでもｎPｒでもかわりません。

関連するQ&A

重複組み合わせのｎHｒに当てはまるのは

こんにちは。重複組み合わせの問題で、 nＨrというのがありました。たとえば、　○○｜○○｜○○　の場合、「ｎ」はどこの数を指すのか、「ｒ」はどこの数を指すのかが知りたいです。よろしくお願いします。
重複順列nΠr≧順列nPr≧組合せnCr

にゃんこ先生といいます。異なるn個の物からr個を取る。この取るという動作には、重複を許すやり方と許さないやり方があります。また、取った後の動作には、並べる方法と組合せにする方法があります。全部で２＊２＝４つのバージョンが考えられます。順列nPr=n!/(n-r)! 組合せnCr=n!/(n-r)!r! 重複順列nΠr=n^r 重複組合せnHr=n+r-1Cr=(n+r-1)!/(n-1)!r! ここで、一般に重複順列nΠr≧順列nPr≧組合せnCr が成り立ちますが、nHrとの大小関係はどうなるのでしょうか？二変数関数としての場合分けが必要とは思うのですがよくわかりません。
重複を許した組み合わせ

次のような数はいくつあるか。ただし、数字は重複して使ってもよい。１）１，２，３，４を使ってできる４桁の整数２）２，３，４を使ってできる５桁の奇数。という問題です。１）なのですが、個々に別々に調べて合計するものですよね？でも、これって公式ありますよね？「Ｈ」を使ってやるやつあるじゃないですか？たとえばｎＨｒというやつ使えるのですか？考え方を教えて下さい
重複組合せの問題に関する解説

こんにちは。私が利用している公式集に、重複組合せに関する公式として、ｎHｒ＝ｎ+ｒ－１Ｃ1 という公式がありその解説として、以下の文章がありました。意味がよくわかりません。参考までに、どなたかわかれば解説をお願いします。（ちなみに、公式集であり、解説は不十分なものであると思っていますが、私の理解力不足かもしれません。）解説全体（「使い方」も含めてが不明です。＜解説＞４個の数字１，２，３，４から重複を許して３個取り出す例を考えよう。　それが１，１，３なら、順に０，１，２を加えて１，２，５とすると、これは１，２，３，４，５，６の６個から３個選んで小さい順に並べたものである。　逆に、１，２，３，４，５，６の６個から３個選んで小さい順に並べたものから０，１，２を引くと、それは１，２，３、４の４個から重複を許して３個取った組合せとなる。以上より、求める数は6Ｃ3＝20となる。左下の添え数の6は、６＝４＋３－1と考えれば、４→ｎ、３→ｒとして公式が得られる。　使い方：ｎとｒには大小関係がない、相異なるものはｎ個だから、左下の添え数は、異なるものの数となる。
重複組合わせ

重複組合わせある本に次のような説明がありました。一つの箱のなかに１からnまでの番号のついた球が入っているとする。この中から球を順にr個取り出すという場合。取り出した番号は無視してそれらの番号の組を作る。この場合、n＋r－１個からr個取り出す組合せに直す事ができる。まず、取り出したr個のものa1,a2,…,arに対して、順序を区別しないのであるから、考えやすくするために、n個のものに対応する番号をつけ、取り出したa1,a2,…,arの番号は、a1≦a2≦…≦arであると仮定しても問題無い。そうすると、ここに、順に０，１，２、…、r－１を加え、 a1+0=b1 a2+1=b2 … ar+(r-1)=br を考えれば、b1<b2<…<brであって、しかも、b1,b2,…,brは１，２，３、…、n＋r－１のうちのいずれかである。このb1,b2,…,brの取り方は、取り出した順番に関係なく番号が大きい順に並べ直したものだから、n＋r－１個からr個取り出す組合せになる。つまり、nこからr個重複して取り出す組み合わせを、n＋r－１こからr個取り出す組合せになおすことができた。・・・という説明があるのですが、イマイチよくわかりません゜(゜´Д｀゜)゜どなたかもう少し噛み砕いてわかりやすく説明してくださいませんか？？回答よろしくお願いします。
excelで重複組合せの計算

重複組合わせの計算：製品の種類(n) 443 　　　　　　　　　　製品の種類(n) 212 出荷数（r） 3530 　　　　　　　　　　出荷数（r） 1646 n+r-1 3972 　　　　　　　　　　n+r-1 1857 重複組合せn+r-1Cr #NUM! 　　　　重複組合せn+r-1Cr 9.5806E+283 　　　　　　　　　”=COMBIN(B4,B3) 　　　　　”=COMBIN(E4,E3) 以上、同じexcelのCOMBIN関数で計算しましたが、一つは普通に計算できましたが、なんでか一つは#NUM!を返してきました。値が大きすぎのせいですか？どんな方法で解決できるのでしょうか？
高校1年数A 場合の数と確率【重複組合せ】

重複組合せとは何でしょうか？参考書には『異なるｎ個のものから、重複を許してｒ個取る組み合わせの総数は n+r-₁Cr (Cはコンビネーション）』って書いてあるのですが、言っている意味が分からなく、問題が解けません。【１】候補者が3人で、投票者が8人いる無記名投票で、一人1票を投票するときの票の別れ方の総数を求めよ。ただし、候補者は投票できないとする。 ↑わかりません。重複組み合わせの意味？と、上の問題の解き方、考え方を教えてください。お願いします。
重複組合せH[n,r]の性質について

n 種のものから、重複 (repetition) を許して r 個のものを取り出す組合せというものを考えて、n から r とる重複組合せと呼び、その総数を H[n,r] と表す。 H[n,r]=C[n+r-1,r] ここまでは分かりますが、次の性質が分かりません。どなたか説明をいただけないでしょうか? (1 + x + x^2 + x^3 + … )^nのx^rの係数は C[n,0] + C[n+1,1]+ C[n+2,2] + … + C[n+r,r] 　= C[n+r+1,r] 　= H[n,r]　となる。すなわち、 (1 + x + x^2 + x^3 + … )^n 　= H[n,0] + H[n,1]x + H[n,2]x^2 + H[n,3]x^3 + … また、 H[n,r]=(-1)^r C[-n,r] は多重集合係数あるいは負の二項係数とも呼ばれ、 (1-x)^(-n) = Σ[r=0,∞]H[n,r]x^r
重複組合せ

重複組合せの問題がどうも理解できないのでお願いします。問い: 一つのさいころを二回投げて出た目を順にa,bとする時a≧bとなるような目の出方は何通りあるか。重複組合せの考え方で解け ---- これはどういう風に考えればいいのでしょう。重複組合せは「○○○○○○と|」という具合に「○の数と頭数-1の仕切」で考えるんですよね。題意に沿うようにaとbを表に整理すると、 a=1 b=1 a=2 b=1,2 a=3 b=1,2,3 a=4 b=1,2,3,4 a=5 b=1,2,3,4,5 a=6 b=1,2,3,4,5,6 このようになりますが、これを「○の数と頭数-1の仕切」やnHrの形で表すのにどのように考えて良いのか分かりません。さいころの目は常にn≧1なので、さいころの目を六個のボールと考えて「aさんが0個のボールを手にするとき、bさんは6個手にすることが出来る」「aさんが1個のボールを手にするとき、bさんは5個手にすることが出来る」・・・などというようには考えられないのですが・・・。そもそも重複組合せの私の理解が間違っているのでしょうか。お願いします。
「組合せ」に出てくる文字の読み方について

ｎＰｒ　の「Ｐ」はPermutation ｎＣｒ　の「Ｃ」はCombination ここまでは教科書にものっていて知っているのですが… 「異なるｎ個のものから重複を許してｒ個とる組合せ」これはよく問題集などで「ｎＨｒ」とされています。この「Ｈ」は一体なんと読むのですか？おそらくＰやＣのように、何かの頭文字であるとは思うのですが…。ネットでも検索してみたのですが、検索ワードが悪いのか見つかりません。知っている方がいらっしゃいましたら、ぜひ教えてください。
順列と重複順列の組み合わせ

順列について、質問があります。 n個の数から、重複可でr個取り出した場合は、nPrとなるかと思いますが、 n個のうち、m個については重複不可とする場合の順列はどのように求めればよいでしょうか。例)A,B,1,2,3から6つ取り出す。（但し、A,Bについては重複不可）
重複組み合わせ

x+y+z=21,1≦x≦10,1≦y≦10,1≦z≦10をみたす整数x,y,zの組は何通りあるか。わからなかったので解答を見たのですが、わからなかったので質問させていただきます。解答では、 X=10-x,Y=10-y,Z=10-zとして X+Y+Z=9 0≦X,Y,Z≦9 　　　　として、以下続いていきます。なぜこのようになるのかが理解できません。考えれば考えるほどこんがらがってしまいました。重複組み合わせは理解しているつもりなのですが、重複組み合わせにいたるまでのこの過程で詰まっています。典型的な問題なのでしょうが・・・分かりやすい解説をお願いします。
重複組合せで「仕切り」を入れる根拠がいまいち理解できない

親戚の子供からの質問シリーズです。。笑３個の文字a,b,cからから重複を許して５個取る組み合わせの総数を求めよ。 (解) ５個の○と２個の仕切り|の順列の総数となるから 7C5=7C2=21 // 機械的に重複組合せの問題は解いていて本質の根拠を深く考えたことはなかったのですが、なぜ仕切りを入れなければならないのでしょうか？また、なぜ仕切りが２個と確定できるのでしょうか？ abcabという並びだったら、仕切りが４つになる場合も考えられないでしょうか？よくわからなくなってしまいました。ご教授宜しくおねがいします。
数学　重複組合せについてお願いします。

よろしくおねがいします。以前こちらで組み合わせの問題で重複組合せを教えて頂きました。その際、とてもご丁寧にご指導いただき公式に導いていただき納得していました。その公式は以下の通りです。 (n+r-1)C(r-1)　既にこの公式になる理由もその時に理解していました。とても感謝しました。ですが最近色々なサイトで重複組合せを勉強していると (n+r-1)C(r)　となっていることに気が付きました。このコンビネーションＣの右側が　ｒが正しいのか　ｒ-1とどちらが正しいのか教えて下さい。ｒ－１になる理由はその時に教えていただきました。とても理解できましたが右側がｒ個との違いを教えて下さい。よろしくお願いします。
重複組み合わせの問題の記述の仕方

『x+y+z=12を満たす正の整数x、y、zの組（x、y、z）は、全部で何組あるか。』という問題は、○と仕切りの順列を使って解答することはできますか？ "正の整数の組"、"どの種類も少なくとも1個は取る"のタイプだと○と仕切りの順列を使った解答を見かけないのですが、記述が面倒なことになるんでしょうか？自分としては、「まずx、y、zを1個ずつ取り、残りの9個の取り方を考える。9つの○と2つの仕切りの順列の総数に等しいから…」といった感じに考えるのが一番簡単で慣れてしまっているのですが、きちんとした記述の仕方がわからなくて悩んでいます。
重複組合せの問題

重複組合せの問題です。問題集の解説を読んでも理解できません…。どなたか教えてください。 --------------------------------------------------------------------------- x＋y＋z＝11の解のうち、次の条件を満たすx，y，zの組（x，y，z）は全部で何組あるか。 (１)x，y，zは、すべて0以上の整数 (２)x，y，zは、すべて正の整数 ---------------------------------------------------------------------------- すみませんがよろしくお願いします。。
重複組合せを全体事象とする確率の問題を作りたい

確率では、全体事象に、順列P、組合せＣ、重複順列Πを使って解くことが良くあります。しかし、重複組合せＨを使って解く問題は見たことがありません。それは例えば、 www.geocities.jp/ikemath/_userdata/ho_pdf/249hozyu.pdf にあるように、問題．9 個のリンゴを 1 つずつ 3 人の人 A，B，C に無作為に配る．一つももらえない人がいてもかまわないとする．Ａにちょうど3個配られる確率は? にあるように、9個のリンゴを区別しないで考えた配られ方3H9通りを全体事象と考えると、それぞれの配られ方が同様に確からしくならないからです。しかし、なんらかの状況をうまく設定することで、重複組合せのそれぞれが同様に確からしいという問題を作りたいのです。分母にnHrを使うような確率の問題を作りたいのです。どうかアイデアがある方は教えていただけますようお願いします。
重複順列

「大きさの異なる3つの容器に5種類（計5個）のくだものを分ける分け方」と言う問題は、重複順列で3の5乗となると書いてありまして、なんとなく判るのですが、少し判らないことは、「異なるｎ個から重複を許してｒ個とって並べる」と言うコトバに当てはめると「異なる3個から重複を許して5個とって並べる」となり、3個から5個とるってどういうこと？？　となり混乱します。どう考えれば判りやすいのでしょうか？
重複組み合わせの問題

重複組み合わせの問題で、問題集の回答を読んでも、理解できません。教科書には載っていないので、どう考えていいかも分かりません。解説していただけませんでしょうか？問　x+y+z=12を満たす自然数の組はいくつあるか？回答　x+1=X , y+1=Y , z+1=Z とおくと、　　　X+Y+Z=9　　　（ここまでは理解できます。）　　　X,Y,Zは負ではない。（？）　　　例えば、X=3 , Y=2 , Z=4　とすると (X,X,X,Y,Y,Z,Z,Z)の３種から重複して　　　　　　９個をとる重複組み合わせを考える。　＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿　　？くらいから、分からなくなりました。　　ちなみに、答えは55通りです。　　よろしくお願いします。　　　　　　　　　　　　　　
組み合わせ数学

任意の正整数n,kに対し, p*(n,k)=p*(n-k,k)+p*(n,k-1) n>kのとき p*(n,k)=1+(n,k-1) n=kのとき p*(n,k)=p*(n,n) n<kのときが成り立つ任意の正整数n,kに対し,p*(n,1)=p*(1,k)=1が成り立つこれらの条件でp(8)の値を求めたいのですが、全く分かりません。計算過程も含めて詳しく教えてください。例えばnは正整数とする総和がnとなるような正整数の組をnの分割と呼ぶ。また、nの分割の総数をnの分割数といい、p(n)で表すということですそして、nの分割のうち、ちょうどk個の正整数による組をnのk個分割、高々k個の正整数による組をnの高々k個分割と呼ぶこととし、それぞれの総数をp(n,k)およびp*(n,k)で表す。また、nの分割のうち、最大値がkである組をnの最大値k分割、最大値がk以下である組をnの最大値k以下分割と呼ぶこととし、それぞれの総数をq(n,k)およびq*(n,k)で表す。ということらしいです。長くなってすみませんお願いします。お願いします。

重複組み合わせ

みんなの回答

関連するQ&A

重複組み合わせのｎHｒに当てはまるのは

重複順列nΠr≧順列nPr≧組合せnCr

重複を許した組み合わせ

重複組合せの問題に関する解説

重複組合わせ

excelで重複組合せの計算

高校1年数A 場合の数と確率【重複組合せ】

重複組合せH[n,r]の性質について

重複組合せ

「組合せ」に出てくる文字の読み方について

順列と重複順列の組み合わせ

重複組み合わせ

重複組合せで「仕切り」を入れる根拠がいまいち理解できない

数学　重複組合せについてお願いします。

重複組み合わせの問題の記述の仕方

重複組合せの問題

重複組合せを全体事象とする確率の問題を作りたい

重複順列

重複組み合わせの問題

組み合わせ数学

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

重複組み合わせ

みんなの回答

関連するQ&A

重複組み合わせのｎHｒに当てはまるのは

重複順列nΠr≧順列nPr≧組合せnCr

重複を許した組み合わせ

重複組合せの問題に関する解説

重複組合わせ

excelで重複組合せの計算

高校1年 数A 場合の数と確率 【重複組合せ】

重複組合せH[n,r]の性質について

重複組合せ

「組合せ」に出てくる文字の読み方について

順列と重複順列の組み合わせ

重複組み合わせ

重複組合せで「仕切り」を入れる根拠がいまいち理解できない

数学 重複組合せについてお願いします。

重複組み合わせの問題の記述の仕方

重複組合せの問題

重複組合せを全体事象とする確率の問題を作りたい

重複順列

重複組み合わせの問題

組み合わせ数学

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

高校1年数A 場合の数と確率【重複組合せ】

数学　重複組合せについてお願いします。

カテゴリ
一覧

専門家に質問してみよう
専門家登録