Question

隔板法的三种题型是什么？

Answer 1

隔板法的三种题型是标准型，多分型，少分型。隔板法一共有三种题型，标准型，多分型，少分型，后两种都需要基于标准型来解题，隔板法是组合数学的方法，用来处理n个无差别的球放进k个不同的盒子的问题，可一般化为求不定方程的解数，并利用母函数解决问题。隔板法的内容

将 n 个相同的元素排成一行， n 个元素之间出现了n减1个空档，现在我们用m减1个档板插入n减1 个空档中，就把 n 个元素隔成有序的 m 份，每个组依次按组序号分到对应位置的几个元素，可能是 1 个，2 个， 3 个， 4 个，这样不同的插入办法就对应着n个相同的元素分到 m 组的一种分法，这种借助于这样的虚拟档板分配元素的方法称之为插板法。