推 cornerstone : 謝謝您詳細的解釋～原來是這樣！謝謝！ 09/04 23:57
※ 引述《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://www.ptt.cc/bbs/Math/M.1662188083.A.A4A.html