【前言】
无。
【暴力】
直接搜索方案数。
【打表】
通过对小数据的暴力很容易得知答案就是(n+1)(n+2)/2
【正解】
我们将盘子2和4看做一类,盘子3和5看做一类,这样是可行的,对于任意正整数m,都可以表示为2x+a或5y+b的形式,这里的x和y分别就是在4和5号盘里面取的件数,a和b分别是是小于2的正整数和小于5的正整数。
问题就变成了,将n个面包分为三份的方案数,经典隔板问题,相当于C(n+2,2)。
因此答案就是(n+1)
(n+2)/2.