Question

为什么用隔板法解决排列组合问题,两端不能放板子

Answer 1

用隔板法的前提一般是要求n个相同物品分到m个不同的组, 然后每组至少分到一个,而隔板法中的隔板相当于是分隔各个组的工具，如果再n个物品的空隙间不重复的插m-1个板，就相当于将n个物品断开了m-1次，即m组，如果在两端放板子，则两端的组不能分到应有的物品，所以不能在两端放隔板。