Question

s

白チャ 重複順列
(2)なんで最終的には2の3条=8になるのですか
詳しくお願いします

LIBRARY
基礎 例題 14
(1)1,2,3,4,5の5種類の数字を用いて2桁の整数はいく
できるか。ただし, 同じ数字を繰り返し用いてもよい。
(2) 集合 {1,2,3} の部分集合の個数を求めよ。
CHART
& GUIDE
■解答
重複順列n"
1個目 2個目
異なるn個から重複を許してr個取って並
(1) 2桁の整数を□□として, ｢2つの
口の中に, 5個の数字から重複を許し
て2個並べる」と考える。
(2) 1,2,3のそれぞれが, 部分集合に
属するか, 属さないかの2通りある。
.
n通り × n通り×
積の注

Answer 1

赤い彗星

部分集合を例えばAとします。
要素1が集合Aに含まれるか含まれないか、2通りあります。
要素2も同じです。要素3も同じです。
よって
2×2×2=8
です。これには、3個とも含まれる場合と1個も含まれない(空集合)場合も入っています。