No.2ベストアンサー
- 回答日時:
1がp1個、
2がp2個、
・・・
kがpk個あるとき、
任意のv個を選んで和がsになる組み合わせの数を一般に計算で求めるのは、
しようと思えばできるのでしょうが、ものすごく難しくなると思います。
この手の問題は、工夫すれば数え上げられるように作ってあるので、
数え上げてしまった方がよいと思います。
私がこの問題を解くとしたら、邪道かもしれないですが、まず5個で合計19になるので、平均3.8と考えます。
とすると、4以上の数をまったく使わなければ19には届かないということになります(3×5=15<19)。
もっと具体的に言えば、3以下の数字が1つあるたびに平均は4から0.2ポイント以上ずつ減っていきますので、この場合は少なくとも4が4つ以上入っていないと、合計は19に届きません。(説明がわかりにくくてごめんなさい。)
たとえば、仮に4, 4, 4, 4, 3でやっと19ですよね。
この問題の場合、4は2つしかありませんので、代わりに5を1回は必ず使わないといけないわけです。
ここまで来ればもう簡単で、5を1回使う場合と2回使う場合を数え上げればOKです。
1回の場合は5, 4, 4, 3, 3でないと19に届きません。
2回の場合は
5, 5, 4, 3, 2
5, 5, 4, 4, 1
なので、No.1の方と答えは同じです。
(ちなみに3が3つあって2が1個の場合は5, 5, 3, 3, 3もOKです。)
人によって解き方はさまざまなので、もっといい解き方があるかもしれないです。
(でも計算で求める、っていうのはちょっと難しすぎるかな・・・)
回答ありがとございます。
やはり計算で求めるのは難しいですよね。
いろいろ調べたのですが「重複組合せ」という考え方が近いのですが、「重複組合せ」は重複に制限がなく、今回のように2回迄とか制約があるとどうなるか難しいようです。
平均値から推測して場合分けを考えるのは参考になりました。
すべての場合分けをしなくてもたどりつけそうです。
No.1
- 回答日時:
この問題は、次の3つに分けて計算することができます。
1が1つも選ばれない場合 = 2,2,3,3,4,4,5,5から5個選んで合計が「19」になる組合せ
1が1つだけ選ばれる場合 = 2,2,3,3,4,4,5,5から4個選んで合計が「18」になる組合せ
1が2つ選ばれる場合 = 2,2,3,3,4,4,5,5から3個選んで合計が「17」になる組合せ
そしてこれは次のように変えることができます。
1,1,2,2,3,3,4,4から5個選んで合計が「14」になる組合せ
1,1,2,2,3,3,4,4から4個選んで合計が「14」になる組合せ
1,1,2,2,3,3,4,4から3個選んで合計が「14」になる組合せ
このように考えていけば、より簡単な問題に変えることができます。
数式で表すと、
1,1,2,2,3,3,・・・,n,nからm個選んで合計をkにする組み合わせをS(n,m,k)とすると、
S(n,m,k)=S(n-1,m,k-m)+S(n-1,m-1,k-m)+S(n-1,m-2,k-m)
が成り立ちます。
最初の問題は、
S(5,5,19)=S(4,5,14)+S(4,4,14)+S(4,3,14)
となりますが、S(4,4,14)=1、S(4,3,14)=0 などに注意してさらに細分すると、
=S(3,5,9)+S(3,4,9)+S(3,3,9)+1
=1+S(2,4,5)+S(2,3,5)+S(2,2,5)+1
=3
実際の組み合わせは、
1,4,4,5,5
2,3,4,5,5
3,3,4,4,5
の3通りです。
回答ありがとうございます。
私の理解不足か、S(n,m,k)の計算がよくわかりませんでした。
>S(4,4,14)=1、S(4,3,14)=0
等は実際に手で場合分けてして導かないと分からないような気がして・・
今回は1つの値に対して2つの重複迄ゆるされるのですが、そのS(n,m,k)の中に重複の条件がないので、例えば「1」の個数が2つから3つに変わった場合はどうなるかよくわかりませんでした。
分からないながらも、場合分けしてそれを足し合わせる、というところが参考になりました。
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) VBAで組み合わせ算出やCOUNTIFSの処理を高速化したいです。 4 2022/04/07 02:38
- 数学 中学2年生の数学の問題です 5 2022/04/25 22:02
- 数学 場合の数 5人が4つの箱のいずれかを選ぶ(人箱全て区別あり) 1人だけ、その人しか選んでいない箱を選 1 2022/12/14 12:49
- 数学 重複組合せで 区別のつかない球5個をA,B,C 3つの箱に入れる。 どの箱にも少なくとも1個の球が入 2 2022/05/21 15:50
- 数学 数学Aについて分からない問題があります。 答えは載っているので分かりますが、 解き方がわかりません。 5 2023/02/03 18:58
- 数学 共通テスト数学1Aの選択問題で確立・場合の数、整数の性質、図形の性質とありますがどの組み合わせがオス 1 2023/06/12 20:08
- 小学校 小学5年生になる男の子の父です。算数が苦手なので6年生に上がるまでにマシになってほしいと考えています 6 2022/12/31 13:31
- Excel(エクセル) IF 関数で「〇〇 という文字を含む場合」の分岐処理で表示された数字はSUMで数字集計できますか? 3 2022/08/02 16:29
- 高校 高校化学、気体、温度の有効数字 3 2023/04/02 11:39
- 工学 等分布荷重の曲げモーメント計算について 1 2022/08/16 14:36
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Excelで負の数を足さずに0以上...
-
VBAで各列の"+"と"o"の合計数を...
-
2行おきの合計、VBAでど表現す...
-
SPIの問題について質問です。 P...
-
4で割ると1余り、5で割ると2余...
-
トランプの数値の合計数を計算...
-
中学数学をなめてはいけないな...
-
Excelでかなり横長の表を作って...
-
Excelの関数、マイナスになった...
-
エクセルで右下に合計を出す方法?
-
千円引きと20%引き
-
キングソフトスプレッドシート...
-
Excelにて、フッターにシートの...
-
数字の組み合わせパターン数を...
-
小数以下の位について
-
周の長さは同じなのに面積が違...
-
0.1は10パーセントなら1.0は何...
-
【数学】反比例、逆数、逆比例...
-
nCk=(n-1)C(k-1)+(n-1)Ck証明
-
1から9までの番号をつけた9枚の...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelで負の数を足さずに0以上...
-
Excelにて、フッターにシートの...
-
天秤の問題
-
以下の問題ってどう解くのです...
-
Excelの関数、マイナスになった...
-
トランプの数値の合計数を計算...
-
中学数学をなめてはいけないな...
-
エクセルで右下に合計を出す方法?
-
Excelでかなり横長の表を作って...
-
2桁のチェックデジット求め方...
-
2行おきの合計、VBAでど表現す...
-
エクセルVBAで複数の図に名前を...
-
A〜Eの5人で数学のテスト結果を...
-
数学の質問です。解き方を教え...
-
SPIの問題について質問です。 P...
-
千円引きと20%引き
-
中学受験 の練習問題です。何通...
-
【数学】10円、50円、10...
-
excelで日計表と月計表を作りたい
-
ACCESS 前年比
おすすめ情報