よって
20×1=20 (通り)
練習 (1) 異なる5個の要素からなる集合の部分集合の個数を求めよ。
② 20 (2) 机の上に異なる本が7冊ある。 その中から,少なくとも1冊以上何冊でも好きなだけ本を
取り出すとき,その取り出し方は何通りあるか。
[(2)神戸薬大]
(3) 0,1,2,3の4種類の数字を用いて4桁の整数を作るとき,10の倍数でない整数は何個でき
るか。 ただし, 同じ数字を何回用いてもよい。
(1)異なる5個の要素のそれぞれについて,その部分集合に属す
るか属さないかの2通りずつある。
よって, 求める部分集合の個数は 2532 (個)
注意 空集合はすべての集合の部分集合である。 また, その集
合自身も部分集合の1つである (ØCA, ACA)。
(2) 7冊のそれぞれについて, 取り出すか取り出さないかの2通
りずつある。
ゆえに,7冊とも取り出さない場合を除いて
27-1=127 (通り)
(3) 千の位の数の選び方は, 0 を除く 1,2,3の 3通り
百の位,十の位の数の選び方は, それぞれ 0, 1,2,3の
←集合を
{a,b,c,d,e} とし,
属するを ○, 属さないを
× とすると
c
e0g×12通り
dogx←2通り
ogox←2通り
bogox←2通り
a Og×12通り
22
通通通通通
りり
←千の位は0でない。
(3)まず,大
分ける方法
そのおのお
ける方法
よって,
検討
本
いとし
(1) M
場合
(2)
こ