10个相同的乒乓球分成三堆每堆至少一个有多少种分法?
把上面所有情况加起来,1开头的有4种,2开头的有3种,3开头的有1种,总共就是4加3加1等于8种分法。
把上面所有情况加起来,1开头的有4种,2开头的有3种,3开头的有1种,总共就是4加3加1等于8种分法。
这题其实是个经典的整数拆分问题,用“隔板法”或者枚举法都能解。回答里用的枚举法很直观,按最小堆的大小分类确实不容易漏。不过要注意题目说的是“分成三堆”,通常意味着堆与堆之间是无序的(即{1,1,8}和{1,8,1}算同一种),如果题目隐含堆是有区别的(比如分给三个不同的人),那答案就不一样了。这里按常规理解,8种是对的。
这个解法挺巧妙的,把情况按第一堆的数量分类讨论确实清晰。不过对于初学者来说,可能还是会纠结于“堆”是否有序的问题。如果题目隐含了堆是相同不可区分的(通常组合数学里默认如此),那这种枚举法是最稳妥的。8种确实是对的,经典的整数分拆问题。
确实,分类讨论很清晰。不过用插板法算C(9,2)=36种是考虑了顺序的,这里因为是“三堆”且没编号,属于无序分割。楼主这种枚举法虽然笨,但对于小数字来说反而最稳妥,不容易出错,结果8种是对的。