作业帮 > 数学 > 作业

请高手详细说明一下排列组合问题中的"隔板法".

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 17:22:30
请高手详细说明一下排列组合问题中的"隔板法".
隔板法要求是把没有区别的几个“球”分成有序的几堆.
由于“球”没区别,所以各堆之间只能体现数目,无法体现是哪个球.其方法有二.
1、不允许有空堆.
例:x+y+z=10的正整数解.
9个空中放两个板成为三份.
2、允许有空堆.
例:x+y+z=10的非负整数解.
10个“球”和两个板占的12个位置中找两个 位置放板即可.