- ベストアンサー
組み合わせの問題
starfloraの回答
- starflora
- ベストアンサー率61% (647/1050)
一応、補足要求として尋ねます。 これは、何かの式で、答えがあるのでしょうか？ それとも簡単な式の答えはないのでしょうか？ 何故こう問いかけるかと言いますと、組み合わせ問題には、理論的には解法がなく、実際に数えないとならないという問題が時にあるのです。例えば、組み合わせ問題ではありませんが、或る数以下の素数は幾つあるかというような問題は、一般解がありません。その数以下の素数を計算で出して、数えるしかないのです。 この問題も、わたしには、一般解のない、場合に応じて計算しなければならない問題のように思えます。Ｍ，Ｎ，Ｘを指定すると、その時の答えが、具体的な「場合分け」計算で出てくるような問題のように思えるということです。 そう思えるのですが、そうでないという人の回答があれば、わたしも参考にしたく思います。（なお、具体的な計算手順というのはありますが、場合分け計算であるので、一般には書くことができないのです）。
関連するQ&A
- 重複組み合わせの問題
重複組み合わせの問題で、問題集の回答を読んでも、理解できません。教科書には載っていないので、どう考えていいかも分かりません。解説していただけませんでしょうか？ 問 x+y+z=12を満たす自然数の組はいくつあるか？ 回答 x+1=X , y+1=Y , z+1=Z とおくと、 X+Y+Z=9 （ここまでは理解できます。） X,Y,Zは負ではない。（？） 例えば、X=3 , Y=2 , Z=4 とすると (X,X,X,Y,Y,Z,Z,Z)の３種から重複して ９個をとる重複組み合わせを考える。 ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ ？くらいから、分からなくなりました。 ちなみに、答えは55通りです。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 組み合わせの問題です
組み合わせの問題です。正の整数ｎと整数K(０≦ｋ≦ｎ)に対してnＣkは正の整数である事実を使って良い。 pを2以上の素数とする。このとき、任意の正の整数ｎに対し、(n＋１)^p‐n^p ‐１はpで割り切れることを示せ です。 わからないのでどなかた教えてください。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 組み合わせの問題なんですが
16個の中から7個選ぶときの組み合わせの数なんですが、 (16*15*14*13*12*11*10) ÷ (7*6*5*4*3*2*1) ＝ 11440 という計算であってますか？ wikiの数式みてもよくわからなくて…すみませんがご教授願います。
- ベストアンサー
- 数学・算数
- 同じ物を含む順列、組み合わせについて
nPr や nCr という公式は 異なるn個の中からr個選んで並べる数 異なるn個の中からr個選ぶ組み合わせの数 ですが 異なる4個、同じ3個から2個選んで並べたり組み合わせるといった時は、この公式を使うことは出来ないのでしょうか? 選ばない順列の場合 AAABという単語の並び替えの個数はまず4!で計算してその後3!で割ることで 求めることが出来ますが 選ぶ場合はそのように公式でまず求めて、そこから何か操作することで真の数を求める方法は無いのでしょうか?
- ベストアンサー
- 数学・算数
- 組み合わせ記号の問題（第二種スターリング数）
Σ[k=0…n] (-1)^(n+k) * C[n+1, k+1] * (k+1)^m ＝ Σ[k=0…n] (-1)^k * C[n, k] * (n-k)^m が示せなくて困っています。 これは、「m人が全n曲中1曲聞いてくるとき、全ての曲が少なくとも一回は聞かれている場合の数」の一般項を表しています。 エクセルで計算したところ二式は等しかったので、等しいことは確かです。 元々は、「m人のグループがn曲中l曲聞いてくる時、グループ全体でX曲聞きこぼしている場合の数」を求めるという問題を考察していたところ上記の数列の一般項を求める事に辿り着きました。 一般項は求まったのですが、ネットで実際の項で検索してみたところ、同じ数列が別の式で表されていました。 上の式が自分で出した式で下が載っていた式なのですが、そのサイトには説明は載っていませんでした。そこで上の式から下の式を出そうとしたのですが、それが上手くいきませんでした。 ちなみに同サイトに依ると第二種スターリング数S_2(n,m)を使って m!*S_2(n,m)とも表せるそうです。 分かる方いらっしゃいましたら、どうかよろしくお願いします！
- ベストアンサー
- 数学・算数
- 組み合わせの問題について
初歩的な質問で失礼します。 「コインを5枚投げた時、2枚が表になる場合の数」が10通りになるという計算の導き出し方として、5Ｃ2＝10 となる理由がよく分かりません。 組み合わせの基本的な考え方として、5つの異なる色のボールから2つを取り出す組み合わせが上記の式で算出される理由は分かるのですが・・ なぜコインを5枚投げた時、2枚が表になる場合の数の出し方が5Ｃ2となるのか、教えて頂けないでしょうか。
- ベストアンサー
- 数学・算数
- 組み合わせの問題といえるのでしょうか？
赤い玉3個、白い玉２個の５個の中から、3個同時にとる場合、とり方は何通りあるかという問題は、「組み合わせ」の問題のようですが、５Ｃ３＝１０の１０通りではなく、「赤、赤、赤」「赤、赤、白」「赤、白、白」の3通りだと思うのですが、組み合わせの問題とはいえないのでしょうか？この程度の数であれば、直感的にわかりますが、数が増えた場合にはどのように考えればよいのでしょうか？
- 締切済み
- 数学・算数
- 素数と組み合わせの問題
Z会の問題なのですが、わからないところがあるので質問します。 nは素数pと自然数mを用いて、n=p^mと表される数であるとする。このとき、次の各問に答えよ。 (1)r=1,2,・・・,n-1のとき、nCrはpの倍数であることを示せ。 (2)nと(2^n)-1は互いに素であることを示せ。 nCrが自然数であることなら帰納法でなんとかなると思ったのですが、pの倍数になることがどうしても証明できません。どなたか教えてください。
- ベストアンサー
- 数学・算数
補足
Ｍ＞Ｘ＞Ｎ の場合を考えてます。 もっとしぼるなら、Ｘ＝１４、Ｍ＝３４、Ｎ＝４でどうでしょう？