- ベストアンサー
乱数と順列と組み合わせ
- 初心者がMacPerlを使って、Perlで組み合わせを生成する方法について質問です。
- rand関数を使っても同じ要素が出てくるため、組み合わせを作成する際に問題が発生しています。
- 順列の場合は同じ要素を消すことができますが、組み合わせの場合はどのように処理すればよいでしょうか?
- みんなの回答 (4)
- 専門家の回答
関連するQ&A
- 順列・組合わせの記号(P、Π、C、H)について
数学の教科書なんかで、 「順列・組合わせ」という章があり、 順列の計算には nPr のようにPが、 重複順列では nΠr のように、Π が、 組合わせでは nCr のようにCが、 重複組合わせでは nHr のようにHが、 それぞれ用いられます。 Pが permutation の頭文字、 Cが combination の頭文字、 というのは分かりました。 Π と、Hは、どこからくるのでしょうか。 どなたかご存知の方、教えてください。 (Π は、permutation の p をギリシャ文字にしただけなのかな?) 英語のスレッドでもよかったのですが、 当方、一応英語が専門のくせに、分からずにいるということで、 数学専門の方にお伺いしたく、 ここに質問させていただきました。
- ベストアンサー
- 数学・算数
- 組み合わせと順列 アルゴリズム
こんにちは 組み合わせと順列についてです。 順序関係のある要素で構成される集合から一定の数をとり、順列を辞書順で生成する方法がわかりません。 うまく説明できないので、例を示します。 たとえば26文字のアルファベットから4文字を選んで辞書順に生成するプログラムはどのようにやればいいのでしょうか? このアルファベットの例だと abcd abce abcf ・・・ abcz abdc abde ・・・ zyxw のようになると思います。 要素と長さが決まっている場合で順列を生成する部分は大丈夫です。(C++ STLのnext_permutationにあたる部分) 一応自分なりに考えたやり方は26進数4桁のように考えて、それを1ずつ増やし、全体で2回以上使われていないかを調べる と思ったんですが、あまりスマートじゃないし要素がとびとびのアルファベットのときなどに応用が利かないと思いました。 指摘していただければ補足しますので、よろしくお願いします。
- ベストアンサー
- C・C++・C#
- 同じものを含む順列
連続する16個の数字から、4つ取り出してその組合せを全て表す処理を作ろうとしています。 まずは意味からと思い、いろいろ検索して調べても、うまく理解できず、最後の手段でここに投稿いたします。 組合せのパターンを割り出すのに、「同じものを含む順列」を使って行うと言われています。 いろいろ調べて混在したものが、意味の違いの点?で、「同じものを含む順列」と「重複順列」とは同じことを表すのでしょうか。 また、「同じものを含む順列」のパターン出力のプログラムを作る必要があり、参考になるサンプルが存在するなら教えていただけないでしょうか。 (順列や組合せは見つかったのですが) 宜しくお願いします。
- ベストアンサー
- 数学・算数
- Hってなんだろう!?
組み合わせ nCr のCはCombination, 並べ方 nPr のPはPermutation, ここまでは教科書に記載されてるのですが、重複順列の nHr のHはなんと言う英語の頭文字でしょうか???
- ベストアンサー
- その他(語学)
- 「組合せ」に出てくる文字の読み方について
nPr の「P」はPermutation nCr の「C」はCombination ここまでは教科書にものっていて知っているのですが… 「異なるn個のものから重複を許してr個とる組合せ」 これはよく問題集などで「nHr」とされています。 この「H」は一体なんと読むのですか? おそらくPやCのように、何かの頭文字であるとは思うのですが…。 ネットでも検索してみたのですが、検索ワードが悪いのか見つかりません。 知っている方がいらっしゃいましたら、ぜひ教えてください。
- ベストアンサー
- 数学・算数
- Excelで、数字の組み合わせの合計が一定数になるパターンの抽出
Excelで、数字の組み合わせの合計が一定数になるパターンの抽出 たとえば、つぎの配列があるとします。 A(5){10,20,30,40,50}要素数が5つ1..5、{}は内容 このなかで二つ以上の組み合わせで和が60になる組み合わせを出したいとします 答えは パタン1:1,2,3 /* 10+20+30 */ パタン2:1,5 /* 10+50 */ パタン3:2,4 /* 20+40 */ 同じような処理をExcelの関数では実現できますでしょうか? また上記のような組み合わせのパタンの総数を求める公式はありますか? 初歩的な高等数学で恐縮です。
- ベストアンサー
- その他MS Office製品
- 順列と組合わせ>高校数学
いつもお世話になっています。 高校1年生の家庭教師をやっているのですが、正直高校数学は忘れてしまっていて初歩的な問題でも分からないことがあります。 それでお恥ずかしいのですが、順列と組合わせの問題で質問されたのに分からないものがあり、手助けをお願いしたく質問させていただきました。 問題は 赤玉2個、白玉2個、黒玉1個のなかから3つ選んで1列に並べる方法は何通りあるか というものです。 解説はないのですが、答えは学校の先生か友達かが教えてくれたようで、18通りだそうです。 しかし答えが分かっても、解き方がわからないということです。 組み合わせを選ぶのは 5C3 だろうと思ったのですが、そのあと単純に順列をやると、同じ色の玉があるからおかしくなりますよね? ということで、どうやっても18にならないので、解答を教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
たびたびすみません。動きました。どうもありがとうございました。 あとはもうちょっと意味を理解して、適宜アレンジして使いこなせるように頑張ります!!