作者vvbird (vv)
看板tutor
标题Re: [解题] 高中数学 集合里的子集合数证明
时间Sun Oct 4 11:49:45 2009
※ 引述《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
1F:→ yuannie728:这个证明法好简单喔:P 10/04 23:52