• ベストアンサー

昇順のみの順列のパターン(?)

皆様 こん○○わ。 早速ですが、質問させていただきます。 1~10の数字があるとします。 この中から、 1個取り出す組み合わせは当然10パターンですが、 質問させていただくのは2個以上取り出すパターンで、 1つ目の数字より低い数字は選べない場合の組み合わせなのです。 1 3はOKですが、3 1はダメです。 その場合の2個取り出すパターン~9個取り出すパターンの合計を 求めたいのです。 例: 1 2 2 3 5 4 7 9 10 5 6 7 8 9 10 3 5 6 7 8 9 10 ・ ・ などです。 このようなパターンを作成するプログラムを組んだのですが、 答え合わせができず困っております。 もし、お時間ある方いらっしゃったらお答えいただけると 幸いです。 よろしくお願い申し上げます。

質問者が選んだベストアンサー

  • ベストアンサー
  • sanori
  • ベストアンサー率48% (5664/11798)
回答No.2

こんばんは。 「昇順のみにする」というのは、「並び番が違うものを同一と見なして1通りに数える」ということと全く同じです。 それは、10個の中から何個かを選ぶときの組み合わせの数であることを意味しています。 ですから、 2個の場合  10C2 = 10×9/(2×1)通り 3個の場合  10C3 = 10×9×8/(3×2×1)通り 4個の場合  10C4 = 10×9×8×7/(4×3×2×1)通り ・・・・・ です。 以上、ご参考になりましたら。

usausa07
質問者

お礼

早速のご回答ありがとうございます!! そのまま順列の公式でよかったのですね。 おかげさまで解決いたしました! 助かりました!

その他の回答 (1)

回答No.1

2個選んだら、並び方が決まってしまうので 10C2(コンビネーション) 同様に3個選べば決まるので 10C3 … 最後が 10C9 合計 10C2+10C3+…+10C9 確か 2項定理 使えば合計が少し(たぶん)早く計算できるかもしれません。

usausa07
質問者

お礼

ご回答頂きありがとうございます! 難しく考えすぎていたようです・・・ おかげさまで解決致しました! お世話になりました。

関連するQ&A

  • 同じものを含む順列

    連続する16個の数字から、4つ取り出してその組合せを全て表す処理を作ろうとしています。 まずは意味からと思い、いろいろ検索して調べても、うまく理解できず、最後の手段でここに投稿いたします。 組合せのパターンを割り出すのに、「同じものを含む順列」を使って行うと言われています。 いろいろ調べて混在したものが、意味の違いの点?で、「同じものを含む順列」と「重複順列」とは同じことを表すのでしょうか。 また、「同じものを含む順列」のパターン出力のプログラムを作る必要があり、参考になるサンプルが存在するなら教えていただけないでしょうか。 (順列や組合せは見つかったのですが) 宜しくお願いします。

  • 数学の「組み合わせ」を求めるプログラム

    お世話になっています。 早速ですが、数学の「組み合わせ」を求めるプログラムを作成中です。 例えば、1~6の数字の中から4個取り出す場合、パターンとしては、 (1,2,3,4) (1,2,3,5) (1,2,3,6) (1,2,4,5) (1,2,4,6) (1,2,5,6) (1,3,4,5) (1,3,4,6) (1,3,5,6) (1,4,5,6) (2,3,4,5) (2,3,4,6) (2,3,5,6) (2,4,5,6) (3,4,5,6) の15パターンが挙げられます。 「1~aの数字の中からb個取り出す」場合、上記の例だとa=6、b=4ですが、 このようにa,bにそれぞれ値を与えると、上記のようにすべての組み合わせを 求めてくれるPHPプログラムを作成中です。 実現方法、ソースコードなど、ご教授いただけないでしょうか。 よろしくお願い申し上げます。

    • 締切済み
    • PHP
  • [大至急]5つの数字のパターンは?

    1,2,3,4,5 番のスイッチを見立てた数字があり、 これを以下のようなパターンで考えるとどの様な組み合わせ数になるのか? また、それを記述していただいたらうれしいです 1,-,-,-,- 1,2,-,-,- 1,2,3,-,- 1,2,3,4,- 1,2,3,4,5 ※必要ないパターン 2,3,1,4,5 2,-,3,5,- 順番が入れ替わる必要はありません つまり、 1だけがONの時にはこの処理を行う 1と3だけがONの時にはこの処理を行う などの様に、1~5個のスイッチ条件の組み合わせをプログラムで作りたいのです。 よろしくお願いします。

  • 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の関数では実現できますでしょうか? また上記のような組み合わせのパタンの総数を求める公式はありますか? 初歩的な高等数学で恐縮です。

  • ロト6で購入パターンを検討したいです。

    ロト6に出会って約1年になります。適当に選んだ数字が大当たりすることはありますよね。少し前まで2000円(10パターン)くらいを上限に購入を続けてきたのですが今のところ4等が最高でその上の当りを引くことができないでいます。 やはり、高額の当りを狙いたいと思ってロト6をやり続けているので、少し購入金額を上げてみようと思いました。そこで考えたのが43個の数字から、6個の数字を適当に選ぶのも一つの方法ではあるとは思いますが、この購入のしかただと生きてるうちに高額の大当たりを望むのは難しいと思いました。 そこで考えてるのが、43個の数字を10個に絞り込んで、その絞り込んだ数字から6個の組合せを作ると210パターンの組み合わせになると思います。この210パターンを全て購入するようにすれば、たまたま選んだ10個の数字の中に偶然でも6個の数字が入っていると当然、一等の当せんを得ることができると思います。もちろん、絞り込んだ10個の数字に偶然6個の数字が入ることすら神がかり的な難易度だとは思いますが、適当に数字を選ぶよりは可能性が高くなるような気がします。 確率論とかで考えると、なんて幼稚な考えのおバカさんだと言われるかもしれませんがあえてこのような質問をさせていただいています。 質問は、 10個の数字から6個の数字を選んだ時に210パターンの組み合わせができると思うのですが、この組み合わせの出し方を教えてほしいです。自分なりに組み合わせを考えたのですが数学の苦手な、ぼくには210パターンの組み合わせを出すことができませんでした。数学の得意な人にはバカみたいな質問かもしれませんが、よろしくお願いします。

  • 魔方陣のように数字を入れる総パターン

    □□□□ 4 □□□□ 4 □□□□ 4 □□□□ 4 4 4 4 4 こんな感じで4×4のマスを置いて、 このマスの中に0-4の数字を自由に入れる ただし、すべてのマスに数字を入れたときの縦横の数字合計が すべて4ずつになるパターンはどれだけ作れるでしょうか? 単純に組み合わせの要領で計算しようとすると二方向へ対処する事が出来ませんでした。 どのようにすれば解くことが出来ますか?

  • 数字4ケタのパターンをつくりたいのですが・・

    1~9までの数字の中から4つを選んで、4ケタの数をつくります。 <例> 1245、5894、4651、2179、、 かぶらないように100パターン作らなければなりません。 何パターンの4ケタの数がつくれますでしょうか?? 簡単に出せる方法を教えてほしいです。 また、自動的にパターンを出してくれるようなフリーのプログラムやシステムなどを知っている方がいらっしゃいましたら、教えてください。 よろしくお願いします。

  • 順列 組み合わせ

    私の解答合っていますでしょうか。 問題 6枚のカード 1 2 3 3 4 4 がある。6枚のカードを横3列、縦2列の6つのマス目 に入れる。このとき同じ列の上下に同じ数字のカードが少なくとも1組並ぶような並べ方は全部で 何通りあるか。  私の答 1)同じ列に3 3と並ぶ場合  3列あるから3 3と並ぶ並び方は3通り。  残り4マスに1 2 4 4 の4枚のカードを並べるから  4!/2!=12通り (並べる順番は縦1列目を左→右と入れて                から2列を左→右の順番に入れる。)  合計 3×12=36通り        2)同じ列に4 4と並ぶ場合  同様に  36通り  1)2) 合わせて合計72通り   答え合わせができない状態なので、質問しました。よろしくご指導ください。

  • プログラミングの質問です(VB、VC等で)

    自分は麻雀の結果の集計をしていて面倒な作業があり、プログラムを組めないだろうかと考えておりますが、アルゴリズムを作成してコーディングしようにもどうやればいいのか分からないのでどうしたものかと困っております。どうしたらよいか、わかる方はどなたかお教え頂ければ助かります。 質問01.異なる16個~24個の数字があり、その中の4つの数字の和が0ずつになるようにそれぞれ分けたいのですが、どのようにすればよいでしょうか? 例えば、45、10、-25、-30、55、20、-45、-30、25、15、-10、-30、80、25、-35、-70の16個の数字があったとすれば、(45、10、-25、-30)、(55、20、-45、-30)、(25、15、-10、-30)、(80、25、-35、-70)の4つずつ4組にわけられようにできるプログラムを組みたいのです。なお、数字は整数のみで、他にも20個の場合もありますし、24個の場合もあります。 質問02.10人~20人の人数で4人ずつ麻雀卓(10~11人の場合は2つの麻雀卓、12~15人の場合は3つの麻雀卓、16人以上は4つの麻雀卓(最大4卓))に座らせて、5回戦を戦わせたいと考えております。その際には、できる限り違う人と戦わせたいとした場合、どのような組み合わせができるかをプログラムで自動的に割り出したいのですが、どのようにすればよいでしょうか? なお、10人や11人などの人数の場合は2人余り、3人余りとなり、卓には座れず待つので、その余った人は5回戦の内1回戦えないため4回戦だけとなります。さらに、できるだけばらけた組み合わせは表などのようにわかりやすく表示できればより幸いです。 以上ですが、両方できれば最高ですが、どちらか一方でも構いませんので宜しくお願い致します。

  • 数字5桁と10桁のパターンを作りたいのですが。。

    4月4日に数字4桁のパターンの作り方を質問し、 回答を頂き、4桁は解決しました。 (QNo.2893813 数字4ケタのパターンをつくりたいのですが・・ ) 今度は5桁と10桁のパターンを作りたいです。 (「乱数を作りたい」といった言い方が正しいのかもしれません) ■5桁の数:1~9までの数字の中から作る <例>14762、98426、39175、87214、、 ■10桁の数:1~10の数字から作る <例>1 3 4 8 9 2 5 7 6 10 どちらも、かぶらないように100~200パターンほど作りたいです。 エクセルの関数で出来る様ですが、エクセルはど素人なので、 前回の質問QNo.2893813 の回答no.5のようなプログラム自体をコピー&ペーストしてできるものが嬉しいです。 以下、前回頂いた回答の一部です ※回答いただいた方のお名前と、プログラムはここでは伏せます --------------------------------------------------------------- 作り方 Excelを起動→ツール→マクロ→visiual basic editor Visual Basic で 挿入→標準モジュール 出てきた画面に下のプログラムをコピー、ペースト 使い方 Excelでツール→マクロ→マクロ 『test』を選択して実行作り方 Excelを起動→ツール→マクロ→visiual basic editor Visual Basic で 挿入→標準モジュール 出てきた画面に下のプログラムをコピー、ペースト 質問が2回に分かれる形になってしまい、申し訳ありません。 知っている方いらっしゃいましたら、教えてください。