Re: [解題] 高中數學 集合裡的子集合數證明

看板tutor作者 (vv)時間16年前 (2009/10/04 11:49), 編輯推噓0(001)
留言1則, 1人參與, 最新討論串2/3 (看更多)
※ 引述《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
這個證明法好簡單喔:P
10/04 23:52, 1F
文章代碼(AID): #1Ao1jR78 (tutor)
文章代碼(AID): #1Ao1jR78 (tutor)