何通りあるかを計算したいです

何通りあるかを計算したいです


３８種類のくだものがあります
最大７個までの組み合わせを選んでかごに入れれます。


何通りか計算する方法がありましたら
教えてください。
よろしくお願いします

No.2 回答者： nag0720 回答日時： 2015/10/21 23:41

>最大７個までの組み合わせ

分かりにくい表現ですね。

例えば、３個の場合、
りんご３個とか、りんご２個とみかん１個とかもそれぞれ１通りと数えるなら、

38H1 + 38H2 + 38H3 + 38H4 + 38H5 + 38H6 + 38H7
= 38C1 + 39C2 + 40C3 + 41C4 + 42C5 + 43C6 + 44C7
= 45C7 - 1
= 45379619

この回答へのお礼

回答ありがとうございました。
分かりにくい表現で申しわけありません。

すべて違う種類の果物３８個　を　最大７個まで選ぶ組み合わせの数

の解を求めていたので重複は無いという考えでいました。

しかし、重複がある場合についての導きも分かり参考になりました。
ありがとうございます。

お礼日時：2015/10/22 19:56

No.1 回答者： スチールウール 回答日時： 2015/10/21 19:32

愚直に、1個の時、2個の時と順に足すのが早いです(電卓があるなら)

38C1 + 38C2 + 38C3 + 38C4 + 38C5 + 38C6 + 38C7
= 38 + 703 + 8,436 + 73,815 + 501,942 + 2,760,681 + 12,620,256
= 15,965,871

この回答へのお礼

回答ありがとうございました。

すっきりしました！

お礼日時：2015/10/22 19:56