数学排列组合中的隔板数学的排列组合问题中什么是隔

发布网友发布时间：2022-05-27 02:33

共1个回答

热心网友时间：2024-11-16 04:27

在组合数学中，隔板法（又叫插空法）是排列组合的推广，主要用于解决不相邻组合与追加排列的问题。
隔板法就是在n个元素间插入（b-1）个板，即把n个元素分成b组的方法。
例:有广西橘子，烟台苹果，莱阳梨若干，从中随意取出四个，问共有多少种不同取法？
问题等价于有四个水果篮，将其分为三组向里面加入不同水果，且允许篮子为空
分为三组需要2个隔板，将水果篮与隔板并排，隔板共有4+2个放置位置，故有C（4+2），2个选择，
即15种。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com