请高手详细说明一下排列组合问题中的"隔板法".
收藏:
0
点赞数:
0
评论数:
0
1个回答

隔板法要求是把没有区别的几个“球”分成有序的几堆.

由于“球”没区别,所以各堆之间只能体现数目,无法体现是哪个球.其方法有二.

1、不允许有空堆.

例:x+y+z=10的正整数解.

9个空中放两个板成为三份.

2、允许有空堆.

例:x+y+z=10的非负整数解.

10个“球”和两个板占的12个位置中找两个 位置放板即可.

点赞数:
0
评论数:
0
关注公众号
一起学习,一起涨知识