よって 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) こ