在排列组合中,什么时候可以用插板法解题?
问题描述:
在排列组合中,什么时候可以用插板法解题?
答
对属于相同元素(或者说相同的东西)分配问题,这些元素之间不可分辨(或说对元素限制很弱),一般只要求不等于零,只对分成的份数有要求.如对相同的球装入到可以分辨的盒子中,而求装入方法数的问题,常用插板法.
在排列组合中,什么时候可以用插板法解题?
对属于相同元素(或者说相同的东西)分配问题,这些元素之间不可分辨(或说对元素限制很弱),一般只要求不等于零,只对分成的份数有要求.如对相同的球装入到可以分辨的盒子中,而求装入方法数的问题,常用插板法.