Re: [解題] 高中數學 集合裡的子集合數證明
※ 引述《yuannie728 (sakura)》之銘言:
: 1.年級:高三複習
: 2.科目:數學
: 3.章節:集合
: 4.題目:集合{1,2,3....n} 證明此集合的子集合數為2的n次方個
簡單的說, 就是你要取一個子集合
可能性就是 1, 2, 3, ..., n 個元素,
每個都可選擇要不要選
所以要或不要, 每個元素都有 2 種選擇
於是 n 個元素就有 2 x 2 x 2 x ... x 2 = 2^n 種可能
: 5.想法:
: 原本想用Cn取1 Cn取2 一直算下去
: 就變成
: n n*(n-1) n*(n-1)*(n-2)
: ─ + ──── + ─────── +.....+ 1
: 1 1*2 1*2*3
: 可是這樣又好像很奇怪,怎麼化簡都弄不出2^n QQ
: 另一個想法是
: 1 →1
: 1 2 1 →4
: 1 3 3 1 →8
: 1 4 6 4 1 →20
: ....
: 一直加到第n層,可是不知道要怎麼算才能導出2^n
: 感覺不難可是好像遇到盲點證不出來>"<
--
家教經驗談 & 利用 TeX 編考卷與講義
http://dunst-kang.blogspot.com/
要轉錄文章的人請注意三件事
1. 請註明出處, 2. 請保留簽名檔, 3. 請發個 mail 讓我知道
我的動態...(要簡單的註冊才能互動)歡迎一起來囉
bbs 型的微型網誌(plurk) http://plurk.com/dunst/invite
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.204.140.93
→
10/04 23:52, , 1F
10/04 23:52, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 3 篇):