有10块巧克力,每天至少吃1块,有多种吃法?
问题描述:
有10块巧克力,每天至少吃1块,有多种吃法?
答
你知道排列组合的话就好办了,用{m,n}表示m个物体中取n个的组合数
x x x x x x x x x x
10块巧克力之间有9个间隔,吃法总数等于在这9个间隔中加入“隔板”的方法数.加0个的方法数是{9,0}对应于1天吃完;加1个的方法数是{9,1}对应于2天吃完;……;加9个的方法数是{9,9}对应于10天吃完.
总和就是{9,0}+{9,1}+……+{9,9}=(1+1)^9=512种