[理工] 二項式定理 求子集合

作者: gowrite (gowrite)   2020-08-30 11:08:20
想請問
sheldon ross 機率論 8 版的 1-11 第 4e 例題
題目:
包含 n 個元素的集合,共有幾個子集合?
n n
答案是 sigma { } = (1 + 1)^n = 2^n
k=0 k
想問的是
爲什麼二項式定理公式
https://wikimedia.org/api/rest_v1/media/math/render/svg/689f5d27fa52a8ff3f89bed50e7d6625d5c35aaa
同上的縮網址 (二項式定理的公式)
https://bit.ly/3b7rVIB
中的 x 及 y 會個別用 1 代入
請高手解惑了
謝謝
作者: iop00230 (帥帥)   2020-08-30 11:44:00
N個元素任取0個+n個元素取1+...+n個元素取n 總共就為2^n個子集合
作者: NTUmaki (西木野真姬)   2020-08-30 12:29:00
不就是power set嗎(?)

Links booklink

Contact Us: admin [ a t ] ucptt.com