質問<2446>2005/7/9
from=かな
「場合の数」


問題:本棚に異なる本が7冊ある。その中から、少なくとも1冊以上何冊
   でも好きなだけ本を取り出すとすれば、その取り出し方は何通りあるか。

です。よろしくお願いします。

★希望★完全解答★

お返事2005/7/9
from=武田


7冊(a,b,c,d,e,f,g)の本からk冊取り出す場合の数は
組み合わせより、
       7!
7Ck=――――――――
    k!(7-k)!
k=1から7まで求めて足すとよい。
7C1+7C2+7C3+7C4+7C5+7C6+7C7
=7+21+35+35+21+7+1
=127通り

(別解)
7冊の本を選ぶか選ばないかだから、2^7=128通り
「少なくとも1冊選ぶ」の反対は「1冊も選ばない」だから、
「1冊も選ばない」場合の数は、1通りだから、
128-1=127
127通りとして解いてもよい。