• ベストアンサー

算数 数学 組み合わせ

a,b,c,の3つのカードがあるとします。 組み合わせは、 a b c ab ac bc abc の7個とします。 カードが4つ以上の場合の組み合わせ個数を算出する式を教えてください。

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

  • ベストアンサー
回答No.3

3つのカード(a,b,c)の場合 aを選ぶ or 選ばない…2通り bを選ぶ or 選ばない…2通り cを選ぶ or 選ばない…2通り なので 2*2*2=2^3=8 ここで、「全部選ばない」という1通りは除外するので 8-1=7 同様にn個の場合 2^n - 1 となります。

4rd
質問者

お礼

どうもありがとうございます。

全文を見る
すると、全ての回答が全文表示されます。

その他の回答 (2)

  • chie65535
  • ベストアンサー率43% (8536/19406)
回答No.2

私、何を寝惚けていたのだろう?combinationの書き方間違ってた。 誤 1Cn+2Cn+3Cn+4Cn+…+nCn 正 nC1+nC2+nC3+nC4+…+nCn

4rd
質問者

お礼

どうもありがとうございます。

全文を見る
すると、全ての回答が全文表示されます。
  • chie65535
  • ベストアンサー率43% (8536/19406)
回答No.1

n種のカードn枚の場合の式は n枚から1枚取る組み合わせ+n枚から2枚取る組み合わせ+n枚から3枚取る組み合わせ+n枚から4枚取る組み合わせ+…+n枚からn枚取る組み合わせ となる。 1Cn+2Cn+3Cn+4Cn+…+nCn =2^n-1 「2^n」は「2のn乗」を意味する。 nが1 2^1-1=2-1=1 nが2 2^2=4-1=3 nが3 2^3=8-1=7 nが4 2^4=16-1=15 nが5 2^5=32-1=31 nが6 (以下略)

4rd
質問者

お礼

どうもありがとうございます。

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 組合せの総数がわかりません.

    例えばa,b,c,dの四つの組み合わせ方を挙げます. 組み合わせるものを同じ数字であらわすとしまして, 1123は,a,bを組み合わせてbとcは別々という意味です.ただし,2213も3321も3312も1123と同じ組合せになります. つまり総列挙すると 1123(ab,c,d) 1213(ac,b,d) 1231(ad,c,b) 2113(a,bc,d) 2131(a,bd,c) 2311(a,b,cd) 1122(ab,cd) 1212(ac,bd) 1221(ad,bc) 1112(abc,d) 1121(abd,c) 1211(acd,b) 2111(a,bcd) 1111(abcd) 1234(a,b,c,d) の15通りになるかと思います. 今,4つのアルファベットの組合せでしたが, これをnとすると,組合せの総数はどのようになりますでしょうか? 定式化不可能なのでしょうか?不可能ならこの組合せ総数が指数関数的に増大することを示せればよいのですが.

  • 数学の問題で分からないのがあります。

    ・△ABCにおいて、BC=3, ∠B=45°,∠C=75°のとき、ACの長さと外接円の半径を求めてください。(途中式もお願いします。)  ・△ABCにおいて、AB=3、AC=4,∠A=60°のとき、BCの長さを求めてください。(途中式もお願いします。) ・△ABCにおいて、sinA:sinB:sinC=2:3:4のとき、最大角の余弦の値を求めてください。(途中式もお願いします。) ・円に内接する四角形ABCDがあり、AB=3,BC=4,CD=5,DA=6とする。∠A=θとおくとき、cosθの値を求めてください。(途中式もお願いします。)

  • 4枚のカードを使用した時の組み合わせの問題です。

    ABCDのカードが1枚ずつあります。 このカードを使用してx(x=1~6)回ずつ取り出した時の組み合わせが知りたいです。 ただし、カードは何回使用してもおkです。 組み合わせが知りたいので、x=3の場合、 ABCとBACとCBA、・・・は同じとします。 例えば、 <x=1>のときは、 A,B,C,Dの4通りあります。 <x=2>のときは、 AA,AB,AC,AD, BB,BC,BD CC,CD DD の10通りあります。 x<7までの、組み合わせの計算方法がわかりませんので、教えてください。 合わせて、組み合わせのパターンも知りたいです。 よろしくおねがいします。

  • 組み合わせの問題

    どういった計算式で導き出すのか教えて下さい。 異なる 4個のものから 2個を選ぶ組み合わせの総数を求める場合、 4C2=4!/2!*2!=6 になりますよね。 対象の4個が例えば、{a、b、c、d}だった場合に、 組み合わせの中に ”a” が含まれる総数はどういった計算式になりますか。 力技で表現すると、組み合わせの総数は以下の6種類になると思います。 ab ac ad bc bd cd そのうち ”a” が含まれる組み合わせは 3種類あります。 この 「3」を導き出したいのです。

  • ブール代数の簡単化の問題についてです。

    学校の課題でブール代数の簡単化についての問題が出ました。 自分でも解いてみたのですが、自信がなかったり、わからないところがあります。 間違った解き方をしている部分、回答があっていない部分など、ご教授ください。 [1] a'b + a'c' + abc = a'(b + c') + abc [2] ab' + ab + a'b' = a(b' + b) + a'b' = a + a'b' [3] ab + ac + ab'c' = ab + a(c + b'c') = ab + a(c + b') = ab + ac + ab' = a(b + b') + ac = a + ac = a [4] ab+ c + abc + bc' = (ab + abc) + (c + bc') = ab + c + b = (ab + b) + c = b + c [5] ab + abc + ab' + ab'c' = (ab + abc) + (ab' + ab'c') = ab + ab' = a [6] a'b'c' + a'bc' + abc' + ab'c' = a'c'(b' + b) + ac'(b + b') = c'(a' + a) = c' [7] abc + ab'c + abc' + ab'c' + a'b'c' = ab(c + c') + ab'c + c'b'(a + a') = ab + ab'c + c'b' = ab + b'(ac + c') = ab + b'(a + c') = ab + ab' + b'c' = a(b + b') + b'c' = a + b'c' [8] a'bc'd + abcd' + abcd + a'bcd' + a'bcd = a'bc'd + abc(d' + d) + a'bc(d' + d) = a'bc'd + bc(a + a') = a'bc'd + bc [9] abd + ab'd' + acd + ac' = a(bd + b'd') + a(cd + c') = a(1) + a(d + c') = a [10] (a + bc)(a + cd) = a + bc * cd = a + bcd よろしくお願いします。

  • 単項式のうち正のモノの個数

    a,b,cをどの1つも0でない実数とし、a+b+c=0・・・(ア)のとき、 a^2/bc,b^2/ac,c^2/abのうち正のモノの個数を求めよ。 解説では、(a^2/bc)*(b^2/ac)*(c^2/ab)=1>0・・・(イ)と(ア)より正のモノの個数は1と書いてありました。 自分は、分子は全て正だから、分母の正負を判断すればよいと思いました。(イ)より3つの単項式は、3つとも正、1つ正2つ負のどちらかで、 (ア)の両辺にcをかけて、bc=-c^2-ac,ac=-c^2-bc,(ア)の両辺にbをかけて、ab=-b^2-bcの3つの式をつくり、 1)bc>0のとき、-c^2<0と-bc<0よりac<0,同様にab<0。2)ac>0のとき、1)と同様にしてbc<0よって-bc>0,-b^2-bcは負の数に正の数を加えたので正負がわからなくなりました。ここで1つは正で1つは負だから、残りは負であるとしていいのか疑問です。 どなたか、(ア)と(イ)から正のモノの個数は1となる解説を詳しく教えてください。お願いします。

  • 高校数学(因数分解)

    以下宜しくお願い致します。 (1) ab(a+b)+bc(b+c)+ca(c+a)+2abc (2) ab(a+b)+bc(b+c)+ca(c+a)+3abc 以上ご教示いただけますと幸いです。

  • 数と式 色々な因数分解 問21-2

    問題 次の式を因数分解せよ a(b+c)^2+b(c+a)^2+c(a+b)^2-4abc 自分の考え 展開してみる a(b^2+2bc+c^2)+b(c^2ac+a^2)+c(a^2+2ab+b^2)-4abc さらに展開する ab^2+2abc+ac^2+bc^2+2abc+a^2b+a^2c+2abc+b^2c-4abc aについて整理して (b+c)a^2+(b^2+c^2)a+bc(b+c)+2abc ここで止まりました 2abcをなんとかどかしたいです。 次どうすればいいしょうか? また考え方が間違っていれば指摘してください。 よろしくお願いします。

  • 組み合わせ算

    3人いれば争いごとが7通りあるといわれますが、数学的に計算公式があれば教えていただければと非常に助かりす。 例:A対B B対C C対A AB対C BC対A AC対B ABC三巴 夕方の会議のネタに使用したいと思います。 宜しくお願い致します。

  • この組合せ文字列をルールに従って並べることは可能でしょうか

    A、B、C、D、Eという5つのアルファベットの重複を許さない組合せは35通りあります。 (A、B、C、D、E、AB、AC、AD、AE~ABCDE) これを1組づつ書いた35枚のカードがあるとします。 そしてまず初めにそのカードの中から「A」とだけ書かれたカードを置き、その下に続けて以下の2つのルールにしたがってカードを並べて行きます。 ルール1 下に並べるカードはすぐ上にあるカードに書かれてある文字から1つ減らした物か、1つ増やした物しか置けない。 ルール2 並べて行きとき、同じ文字が9個以上続いてはならない。 例 A AB ABC A C : : この例ではAが4個続いていると見ます。 ここように続けて並べて行き、残りの34枚すべてを並べることは可能でしょうか。 もし可能でしたらその並べ方を教えてください。 お願いいたします。