作业帮排列组合中定序问题如何解
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/30 12:23:59
排列组合中定序问题如何解
排列组合中定序问题如何解
排列组合中定序问题如何解
定序问题
解决定序问题有二种思路1.除法2.只排不是定序
一． 定序问题用除法,
M个元素中有N个元素是定序,可用A（M,M）/A（N,N）
某工程队有6项工程需要先后单独完成,其中工程乙必须在工程甲完成后才能进行、工程丙必须在工程乙完成后才能进行、又工程丁必须在工程丙完成后立即进行.那么安排这6项工程的不同排法的种数是
分析上例我们不难发现工程甲、乙、丙、丁的先后顺序已经固定,而且丙和丁必须相邻（相邻可以做“捆绑”处理看作一个元素）,所以这是一个“定序问题”,有些资料上面已经明确说明可以作“除法处理”,即6项工程（丙、丁看作一个元素）先全排列有A55种,然后除以甲、乙、丙丁的顺序得A33=20种
今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有 种不同的方法（用数字作答）.
分析：同色球不加以区分可以理解为定序,故解作A99/A22A33A44=1260
二． 只排不是有序
A（总的元素数,不是有序的元素数）
书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有多少种不同的插法?
A(9,3)
在一条线段中间另有6各点.则这8个点可以构成（）条线段
任意取两个点都可以构成一条线段,所以一共有C8^2=28条线段.