定序是一些元素固定顺序,比如1234只能从左到右,本来有4!种排法,结果我们只要其中一种,所以全排除以4!
也可以换个角度,先把定序元素挑出,然后剩余元素一个一个插入,没插入一个空就多一个
还可以逆向思维,比如0-9十个数字,1234定序,那就给没要求的6个放到十个位置上就结束了,剩余四个位置让1234进去,只有唯一一种
排列组合定序问题的除法:对于某几个元素按一定的顺序排列问题,可先把这几个元素与其他元素一同进行全排列,然后用总的排列数除于这几个元素的全排列数,即先全排,再除以定序元素的全排列。