[中學] 好像是排列組合

[st60307tw (小小蘭花杆)]

小明有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
推 softseaweed : partition of numbers
→ FAlin       : 以7來說  1 1 1 1 1 1 1 空格可填+可不填+
→ FAlin       : 1+1 1 1 1+1 1 相當於 2 1 1 2 1
→ softseaweed : 糖果排成一列 每兩顆間一個空格選擇今天要否停在這
→ st60307tw   : 感謝兩位大大!!!豁然貫通了