[中學] 好像是排列組合

看板Math作者 (小小蘭花杆)時間9年前 (2016/07/16 17:27), 編輯推噓1(104)
留言5則, 3人參與, 最新討論串1/1
小明有n個相同的糖果(n>=2) 假設每天至少吃一顆糖果,直到吃完 則總共有幾種不同的吃法? 例如:(7)、(3,4)、(4,3)是三種不同的吃法。 這題的答案是2^(n-1)種吃法 可以有人指點我一下要從哪種方法切入嗎? 複習到一半被卡住了QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.185.175 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1468661272.A.029.html

07/16 17:53, , 1F
partition of numbers
07/16 17:53, 1F

07/16 17:53, , 2F
以7來說 1 1 1 1 1 1 1 空格可填+可不填+
07/16 17:53, 2F

07/16 17:54, , 3F
1+1 1 1 1+1 1 相當於 2 1 1 2 1
07/16 17:54, 3F

07/16 17:54, , 4F
糖果排成一列 每兩顆間一個空格選擇今天要否停在這
07/16 17:54, 4F

07/16 18:35, , 5F
感謝兩位大大!!!豁然貫通了
07/16 18:35, 5F
文章代碼(AID): #1NYVuO0f (Math)