作者arrenwu (不是绵芽的错)
看板Math
标题Re: [中学] 排列组合的问题
时间Sat Sep 3 14:54:40 2022
※ 引述《cornerstone (cornerstone)》之铭言:
: → cornerstone : 真的真的太谢谢大家了!是的,题目没写清楚,主食和 09/03 01:11
: → cornerstone : 饮料至少要选一种~另外请问第一题的想法是对的吗? 09/03 01:15
: → cornerstone : 谢谢大家分享第二题的思考方式,还点出我的盲点... 09/03 01:25
: → cornerstone : 我没想通为什麽C5取1到C5取5刚好会是2^5-1?请问这 09/03 03:11
: → cornerstone : 部分关键字是什麽?我觉得我可能需要..会跟巴斯卡 09/03 03:12
: → cornerstone : 有关吗?我观念部分需要加强...有建议吗? 09/03 03:16
这是一个排列组合里面很重要的结果
从一个有n个不同的东西的袋子里面,
你可以随便拿任意数量(包含什麽都不拿)个东西出来
请问你总共可以有几种拿法?
(a) 有一种很直观的想法就是:每一个东西,你可以决定 拿 or 不拿
那 n 个东西,你每一个都有2种选择→你总共有 2^n 种拿法
(b) 但有另外一种也算中肯的想法:
(1) 先决定你要拿几个东西,可能是 0 个,可能是1个,也可能是n个
(2) 决定好要几拿个东西後,再从袋子里面选那个数量的东西出来
这个写成数学式子是
n
Σ C(n,k)
k=0
(a) = (b) 可以得到 2^n = C(n,0) + C(n,1) + .... + C(n,n)
--
与角卷绵芽去KTV唱歌
https://i.imgur.com/VFmibkg.jpg
https://i.imgur.com/174vz3L.jpg
原图出处:
https://twitter.com/Iwahadada/status/1384422041240039428
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 165.225.243.22 (美国)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1662188083.A.A4A.html
1F:推 cornerstone : 谢谢您详细的解释~原来是这样!谢谢! 09/04 23:57