数学——排列组合

1.A,B,C,D,E五人并排站成一排，如果A,B必须相邻且B在A的右边，那么不同的排法种数有（）
答案：24；A4 4=4*3*2*1=24.

2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是()
答案:3600

3.A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（A，B可以不相邻）那么不同的排法种数是（）

答案:A 5 5*0.5直接全排列，然后左右各0.5倍，120/2=60

4.(错排)将数字1,2,3,4填入标号为1,2,3,4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有()
答案：9.

dp[x]表示有x个数的时候有多少种,那么dp[0]=0;dp[1]=0;dp[2]=1，

dp[4]=3*(2+1)=9;

（数学公式）

5.有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是

答案 c.2520

 6、4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？

 

神犇的真迹

8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？

9.由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有
容斥

总共-首位是0，十位>或<各位的数量是相等的。

(A6 6-A5 5)*0.5=300;

10、6名运动员中选出4人参加4X100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？

11、1名老师和4名获奖同学排成一排照相留念，若老师不站两端则有不同的排法有多少种？

11.6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是
A6 6秒了=720

8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某1个元素排在后排，有多少种不同排法？

AB排在前面，C在后面

A在第一排，就有4种，B在A后面有4种，C在最后的最后有4种，其余位置为5的全排列

4*4*3*A4 4=5760.

13、从4台甲型和5台乙型电视机中任取3台,其中至少要甲型和乙型电视机各一台，则不同的取法共有
万能的容斥

全部的-选甲的-选乙的 C9 3-C4 3-C5 3=70；