• ベストアンサー

組み合わせの問題

すみません。 わからないので教えていただきたいです。 36個数字が並んでいます。 数字は、全て1か2です。 1,1,1,1のように同じ数字が並んでいても構いません。 何通りの組み合わせができますか?? この場合、どのように計算したら良いのでしょうか。

noname#169056
noname#169056

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

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

36桁の数字と見なしましょう。 各桁は、2通りの可能性があります。 2の36乗が答えになります。 下記の例だともっと分かりやすいです。 1円玉9枚、10円玉9枚、100円玉9枚があります。 お金の出し方(0円も含む)は何通りですか?  → 0~999 の1000通り それはなぜ?  → 各桁は0~9の10通りの可能性があるから、10^3 通り。

noname#169056
質問者

お礼

例題が凄く分かりやすかったです!! おかげさまで納得できました。 ありがとうございます☆

その他の回答 (4)

  • zk43
  • ベストアンサー率53% (253/470)
回答No.5

2が0個のとき・・・1通り 2が1個のとき・・・36個の置場から1個を選ぶということで、36C1通り 2が2個のとき・・・36個の置場から2個選ぶということで、36C2通り 2が3個のとき・・・36個の置場から3個選ぶということで、36C3通り ・・・ 2が35個のとき・・・36個の置場から35個選ぶということで、36C35通り 2が36個のとき・・・1通り 全部足すと1+36C1+36C2+36C3+…+36C35+1=(1+1)^36=2^36通り

noname#169056
質問者

お礼

分かりやすい回答ありがとうございます!! 計算の流れが良く分かりました。 スッキリしました!!

  • zap35
  • ベストアンサー率44% (1383/3079)
回答No.4

これを重複順列といいます 2つの要素を36個取り出した順列の総数は2^36(2の36乗)です

noname#169056
質問者

お礼

重複順列というとは知りませんでした!! 勉強になりました。 ありがとうございます☆

noname#77845
noname#77845
回答No.3

2^36(2の36乗)通りあります。 1個だと、2通り。(2^1):(1),(2) 2個だと、4通り。(2^2):(1,1),(1,2),(2,1),(2,2) 3個だと、8通り。(2^3):(1,1,1),(1,1,2),(1,2,1),(1,2,2),(2,1,1),(2,1,2),(2,2,1),(2,2,2) (以下省略) です。 因みに、 2^36=68,719,476,736

noname#169056
質問者

お礼

分かりやすい回答ありがとうございます!! 膨大な数ですね・・・

  • neKo_deux
  • ベストアンサー率44% (5541/12319)
回答No.1

問題を簡単化して考えては? 4個数字が並んでいます。 数字は、全て1か2です。 1,1,1,1のように同じ数字が並んでいても構いません。 何通りの組み合わせができますか?? 5個~ 6個~ とすると、法則性が見えてくるんじゃないかと思います。

noname#169056
質問者

お礼

簡単化したら、とても分かりやすくなりました!! ありがとうございます☆

関連するQ&A

  • 数学 組み合わせ?の問題 1,1,2,3,3

    数学 組み合わせ?の問題 1,1,2,3,3 上記の5つの数字を並び替えたいのですが、 何パターンあるでしょうか? 答えは30通りだと思うのですが、 地道に樹形図をつくってやってみました。 しかし、例えば、1,2,3,を並び替える場合、・・・(1) 3*2*1=6通り といったように、簡単に計算できます。 あるいは、例えば、1,1,1,2,2を並び替えるなら、・・・(2) 5P2=(5*4)/(2*1)=10通り といったように同じく容易に計算できます このように簡単に計算したいのですが・・・ よろしくお願いします。

  • 組合せ問題

    組合せの問題です 以下の10個の数字のうち、5個を任意に選んで合計が「19」となる組合せはいくつあるか。 1,1,2,2,3,3,4,4,5,5 これを計算で求めるにはどうしたらよいでしょう? ※ この問題では合計「19」で、選択する数字も10個(重複2個迄)しかありませんが、これが大きい数字となるととても場合分けで上げきれません。

  • 数字の組み合わせの問題。求め方を忘れてしまいました。。。

    こんばんは。よろしくお願いします。 数学のことをすっかり忘れてしまった者です(汗 確かこんな場合の計算方法あった。。。よな~??と思いながら、教科書を引っ張り出すわけにもいかず(引っ張り出す物が既に無い)、悩んでいます。 どなたか計算方法を教えてください。よろしくお願いします。 1、2、4、8、16、32 の6つの数字があります。 「16」が含まれる場合の数字の組み合わせの値はそれぞれいくつか? 単純にパターンだけ考えると 6×5×4×3×2×1で、720通りだったかな。。? と思うのですが 16が含まれるパターン。。。 16 16+1 16+1+2 16+1+2+4 16+1+2+4+8 16+1+2+4+32 16+1+4 16+1+4+8+32 16+1+4+32 16+4+32 。。。。なんか、全パターン書いていると頭がマズイ事になりそうなので。。。 何か計算方法ってありませんでしたっけ??(汗

  • 組み合わせの問題

    9つの数字から4つの数字の組み合わせと9つの数字から5つの数字の組み合わせの数は同じでしょうか? (1,2,3,4)と(4,3,2,1)は使われている数字が同じなので1つと数えます。 数式では 9C5=126 9C4=126 これであっているのでしょうか? なぜ同じになるのでしょうか? 私の計算ミスかな?

  • 3つの数の組み合わせの求め方

    情けない質問なんですが、朝からずっと考えていて結局あきらめました。 1~18まで3つの数字を組み合わせる場合の式を教えてください。同じ数字の組み合わせはありません。 18までだと816通りありますが、例えば12までの組み合わせが何通りになるかと言う計算式が知りたいのです。 最初 1-2-3 2番目 1-2-4 … 18までの場合の最後16-17-18 よろしくお願いします。

  • 10個の数字を5個の組み合わせにして

    ミニロトなのですが、10個の数字を固定して、全通り買うには何通りありますか? (計算方法もよろしければお願いします) ロト6もこれらのように、複数数字の中から、全組み合わせを買いたいのですが、計算方法と、答え教えて下さい。 公式と意味が分かれば全てわかるのですが、歳老いて勉強不足で計算方法忘れてしまいました。

  • 組み合わせ

    1 2 3 4 5の数字の組み合わせは何通りになるかはどう計算すればよいでしょうか? 1,2と2,1は同じ 1,2,3と二つ以上も数えます 2のようなひとつは数えません よろしくお願いいたします

  • トランプの組合せ計算について

    こんにちは。 トランプの組合せ数計算で、以下の通りの条件で何通りあるか知りたいと思いまして質問いたします。 (1)使うカードはジョーカーのない標準的な52枚のカードです。 (2)そこから、6枚のカードを取り出します。 (3)この質問における「続き数字」とは、とにかく2枚の数字相互が隣り合っていればよいものとします。配列は「A23456789TJQKA123456..」です。Tは10(Ten)のことです。ポーカーのように、「絵札を挟むとAと2はつながらない」というような事はなく、前記の通り隣接数字で繋がればOKです。 このとき、 (A)6枚のカードが全て続き数字になっている組合せは何通りありますか。 (B)続き数字になっている部分の最大の長さが5枚である組合せは何通りありますか。 (C)続き数字になっている部分の最大の長さが4枚である組合せは何通りありますか。 (D)続き数字になっている部分の最大の長さが3枚である組合せは何通りありますか。 (E)続き数字になっている部分の最大の長さが2枚である組合せは何通りありますか。2枚が複数ある場合(例:23 67 QK)も2枚とします。 (F)全ての数字が相互に2つ以上離れる(つまり続き数字がない)組合せは何通りありますか。 なお、組合せ総数は20,358,520であることが判明しております(52C6)ので、申し添えます。 また、よろしければ、以下の命題にもご回答頂ければ幸いです。 ・(E)の派生で、長さ3枚の隣接数字セットが2個分離していることにより、6枚を構成している組合せはいくつありますか。(例:234 789) ・取り出すカードを5枚としたときに、同一の要領で「5枚が繋がっている」「長さ4」「長さ3」「長さ2」「全て孤立」の組合せは、それぞれいくつありますか。また「長さ2が2組含まれている形」は、いくつありますか。 なお、組合せ総数は52C5=2,598,960通りであることは判明しています。 以上、ご回答のほど賜りますようお願い申し上げます。

  • excelの組合せ計算について

    0か1かが入る組合せの全通りがわかる計算を教えてください! 具体的に言うと、3この数字の場合は000、001、010、011、111になると思うのですが、それをエクセルで自動的に全通り出す式もしくはマクロが知りたいです。 3この場合は頭で考えればできるのですが、例えば8この場合、00000000、00000001、00000010、…等をすべて出すのは大変なのでエクセルで一気に出せないかと思った次第です。 すいませんが回答お待ちしております!

  • 組合せ計算は間違っていませんか?

    Loto6は43個の数字から6個選び、当選数字がいくつ有るかで、賞金が決まります。6個含まれれば、1等 うん億円ですが、殆ど3個の5等が精一杯です。 組合せ計算は非常に苦手です。 次の計算をチェックし、間違っていたら正してください。 <命題> 43個の数字を適当に25個選んだ時、仮に当選数字が3個含まれたとします。 5等の当選確率は何%か? <自信の無い計算> 25個から6個選ぶ組合せは、25C6=177,100通り。 25個から3個選ぶ組合せは、25C3=  2,300通り。 2,300通りの中に当選数は1個しかありません。 当選する組合せは、1*(2300-1)=2299通り。 当選確率は、2299/177100=>1.298%。