推 InsIdE:就利用取與不取的觀念就可以推導出2^n的概念了.... 10/04 11:48
→ InsIdE:而且如果你想用C來證也可以，用二項式定理。 10/04 11:49
→ InsIdE:x跟y都代1就可以了。 10/04 11:50
→ yuannie728:不太懂耶QQ 10/04 23:51
→ yuannie728:第二個方法 10/04 23:52
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