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

看板tutor作者 (sakura)時間14年前 (2009/10/04 11:40), 編輯推噓1(104)
留言5則, 2人參與, 最新討論串1/3 (看更多)
1.年級:高三複習 2.科目:數學 3.章節:集合 4.題目:集合{1,2,3....n} 證明此集合的子集合數為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 感覺不難可是好像遇到盲點證不出來>"< -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.123.9

10/04 11:48, , 1F
就利用取與不取的觀念就可以推導出2^n的概念了....
10/04 11:48, 1F

10/04 11:49, , 2F
而且如果你想用C來證也可以,用二項式定理。
10/04 11:49, 2F

10/04 11:50, , 3F
x跟y都代1就可以了。
10/04 11:50, 3F

10/04 23:51, , 4F
不太懂耶QQ
10/04 23:51, 4F

10/04 23:52, , 5F
第二個方法
10/04 23:52, 5F
文章代碼(AID): #1Ao1a-8s (tutor)
文章代碼(AID): #1Ao1a-8s (tutor)