- ベストアンサー
組合せ
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
重複組合せの（考え方）は色々あるようです。 貴殿の（考え方）は、（順序組分配法）と呼ばれそうです。 ひと昔前は、この（考え方）が主流だったのですが、 余りにも判り難いので、 昨今は、（丸棒分配法）が主流になっています。 （順序組分配法）の説明は、数行で済みますが、 理解できるかどうかは、 貴殿が何回か挑戦するしか方法がありません。 ＵＲＬだけを張るのは好みませんが、 今回は、やむを得ません。 次のＬＩＮＫの冒頭に記載されてはいますが、 既知の記述とも思われます。 御参考に。 http://www.nikonet.or.jp/spring/repeat/repeat.htm
関連するQ&A
- 重複順列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ｒに当てはまるのは
こんにちは。 重複組み合わせの問題で、 nＨ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!を返してきました。値が大きすぎのせいですか？どんな方法で解決できるのでしょうか？
- ベストアンサー
- 数学・算数
- 「組合せ」に出てくる文字の読み方について
ｎＰｒ の「Ｐ」はPermutation ｎＣｒ の「Ｃ」はCombination ここまでは教科書にものっていて知っているのですが… 「異なるｎ個のものから重複を許してｒ個とる組合せ」 これはよく問題集などで「ｎＨｒ」とされています。 この「Ｈ」は一体なんと読むのですか？ おそらくＰやＣのように、何かの頭文字であるとは思うのですが…。 ネットでも検索してみたのですが、検索ワードが悪いのか見つかりません。 知っている方がいらっしゃいましたら、ぜひ教えてください。
- ベストアンサー
- 数学・算数
- 重複組合せの問題に関する解説
こんにちは。 私が利用している公式集に、重複組合せに関する公式として、ｎ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個取り出す組合せになおすことができた。 ・・・という説明があるのですが、イマイチよくわかりません゜(゜´Д｀゜)゜ どなたかもう少し噛み砕いてわかりやすく説明してくださいませんか？？ 回答よろしくお願いします。
- ベストアンサー
- 数学・算数
- ピタゴラス数となる組み合わせは無限個ある？
いわゆる「ピタゴラス数」となる3つの整数の組み合せが無限にあることは証明できますか？ 自分なりに考えてみて、「2N+1」の平方根が整数となる √2N+1, N, N+1 の組み合わせを考えればよいらしいことはわかり、素人目の直感ではこれで問題なさそうなのですが、この3つの数が1以外の公約数を持たない（「互いに素である」という表現でよいのかな？）ことをどう証明するのかがわかりません。 また、上記以外の組み合せ（例えば、N = 8 のときの、√4N+4, N, N+2、N = 12 のときの、√6N+9, N, N+3 など）を検討してみたところ、どれも1以外の公約数を持つ（＝他のピタゴラス数と同比率に約分できる）ようなのですが、これも証明できるでしょうか？ # 中学生レベルかもしれませんが。
- ベストアンサー
- 数学・算数
- 組み合わせの全体と部分集合の全体は等しいか？
「組み合わせの全体」と「有限集合の部分集合の全体」は等しいと感じますが，この事に関する「証明」または「定理」は存在するでしょうか？ ご存じの方，教えて下さい． 以下が質問の内容の詳細です． 正の整数を，1, 2, 3, ....., n－1, n とします．この n個の正の整数の組み合せ（重複は許さない）の総数 N は， N＝Σ[r＝1→n] n!/(r!(n－r)!)＝ ＝n!/(1!(n－1)!) ＋ n!/(2!(n－2)!) ＋ n!/(3!(n－3)!) ＋・・・＋ n!/((n－1)!(n－(n－1))!) ＋ n!/(n!(n－n)!) ＝(2^n)－1 ですから， N＝(2^n)－1 です． そして，組み合せの全体そのものは， (1)，(2)，・・・，(n－1)，(n)， (1,2)，(1,3)，・・・， (2,3)，(2,4)，・・・， (1,2,3)，(1,2,4)，・・・， (2,3,4)，(2,3,5)，・・・， (1,2,3,4)，(1,2,3,5)，・・・， (2,3,4,5)，(2,3,4,6)，・・・， ・・・・・， (1,2,3,4,・・・,n－1，n) となります． 次に，有限集合を S ＝ {1, 2, 3, ....., n－1, n} とします． n は正の整数です．S の部分集合（真部分集合でない，かつ，空集合は除く）の全体は， {1}，{2}，・・・，{n－1}，{n}， {1,2}，{1,3}，・・・， {2,3}，{2,4}，・・・， {1,2,3}，{1,2,4}，・・・， {2,3,4}，{2,3,5}，・・・， {1,2,3,4}，{1,2,3,5}，・・・， {2,3,4,5}，{2,3,4,6}，・・・， ・・・・・， {1,2,3,4,・・・,n－1，n} となります． これらの S の部分集合の全体は，集合の元の構成が組み合せの全体と等しいですか？ 分かる方，教えて下さい．お願いします．
- ベストアンサー
- 数学・算数
- 異なるn個の整数からr個の整数を取り出す組み合わせ
異なるn個の整数からr個の整数を取り出す組み合わせの数 nCrを求める関数 int combination(int n, int r){ /* ・・・ */} を作成せよ。なおnCrは以下のように定義される。 nCr = n-1Cr-1 + n-1Cr (ただし nC0 = nCn =1、nC1 =n ) (新版 明解C言語 入門編(柴田望洋 著) P.197 演習8-6) というので答えが int combination(int n, int r) { if((n>r) && (r>0)){ return combination(n-1,r-1) + combination(n-1,r); } else if(n==r || r==0){ return 1; } } ・という風になると教えてもらったのですがなぜこうなるのかが分かりません。 ・else if(n==r || r==0){ というのは削っても正常に動きますが、必要な物なのでしょうか？ ・またifを使うときは if→eise if →else の順に使って ２つの時は if→else と使っていたのですが 上のものはif→else ifと書いています。 加えてelse(n==r || r==0){ と書いたらコンパイルエラーになってしまいました なぜelse ifと書くのでしょうか？ 以上３点について教えてください。よろしくお願いいたします。
- ベストアンサー
- C・C++・C#
お礼
ありがとうございます。ひと昔前なんですね。なにしろ昭和３６年に入学し、教養２年の時に使ってた教科書ですから。この年でいまさら、なんですが なにかに役立てようということではないので、おっしゃるとおり「何回か挑戦するしか方法がありません。」