排列组合题，数学排列组合题目

1，数学排列组合题目

288

4！=24

16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1

7吧

首先第一行有4！=24种填法，第二行的第一个数有3种填法，第二个只有2种填法，第三个和第四个只有一种填法。所以第二行有6种填法。第二行有2种填法，最后一行只有一种填法。一共有24*6*2=288种。

数学排列组合题目

2，排列组合题

呵呵这不是竞赛的题么你参加了呵呵祝你有好成绩我记得答案是3060 你要全部答案么？下面就是 NOIP2008年提高组（Pascal语言）参考答案与评分标准一、单项选择题：（每题1.5分） 1. C 2. A 3. B 4. C 5. B 6. D 7. D 8. E 9. B 10. C 二、不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。 11. ABD 12. AC 13. BC 14. B 15. ABC 16. ABD 17. BCD 18. ABC 19. ACD 20. ABCD 三、问题求解：（共2题，每题5分，共计10分） 1．7 2．3060 四、阅读程序写结果（共4题，每题8分，共计32分） 1. 23 （信心题） 2. 1,3,2 (简单递归) 3. 132/213/231/312/321/ （全排列） 4. defghijxyzabc/hfizxjaybcccc （字符串替换）五．完善程序 (前6空，每空3分，后5空，每空2分，共28分) （说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查） 1. ① a[left] ② a[j] < value (或a[j] <= value) ③ a[i] > value （或a[i] >= value） ④ a[i] := value; ⑤ i,right,n ⑥ FindKth(left, i, n) 2. ① inc(j); (或者j := j+1;) ② a[i,j] > k ③ a[i,j] < k ④ answerx := i; ⑤ answery := j; 希望喜欢

10C4+11C0+10C3+11C1+10C2+11C2+10C1+11C3+10C0+11C4

排列组合题

3，数学排列组合的题目

这个是我之前做的，应该有用吧。．有3名男生，4名女生，在下列不同的要求下，求不同的排法种数。（1）全部排成一排；（2）全部排成一排，其中甲只排在中间或两头；（3）全部排成一排，甲、乙必须在两头；（4）全部排成一排，甲不在最左边，乙不在最右边；（5）全部排成一排，男女生各排在一起；（6）全部排成一排，男生必须排在一起；（7）全部排成一排，男女生各不相邻；（8）全部排成一排，男生不排在一起；（9）全部排成一排，其中甲乙丙丁四位同学自左向右顺序不变；（10）全部排成一排，其中甲乙两人中间必须有三个人。(11)其中甲乙不能相邻，丙丁也不能相邻。厄，题目太多了。。1.A77.即（7*6*5*4*3*2*1，下同）2.甲固定一个位置，相当于把六个人排列，同时甲的位置有三种情况。答案为 3*A663.甲乙必须在两头，共有两种情况，然后其余5个人排列。有2*A55种4.全部排列。共有A77种情况。减去甲、乙不在最左边的情况，在加上重叠的情况，答案为A77-2*A66+A555.男女各排在一起。则有两种情况。然后，男生3人排列，女生4人排列，共有2*A33*A446.男生必须排在一起。则先把男生排列，有A33种情况。然后3男生看成一个，加到女生的排列。相当于5个人排列。有A55种情况，答案为A33*A557.男女生个不相邻，则先把男生3人排列。有A33种情况，再把女生插到4个空位中，有A44种情况。答案为A33*A448.男生不排在一起，则先把女生排列。有A44种情况。然后，把3个男生插到5个空位中，有A35种情况。答案为A44*A359.甲乙丙丁四人位置固定，则相当于把其他3人插到5个空位当中。答案为 A3510.先把甲乙位置情况确定，因为两人中间必须有3人，则共有2*3种情况。然后，把其余5个人排列。有A55种情况，所以答案为3*2*A5511.全部排列共有A77种情况。减去（甲乙相邻可能为 2*A66,丙丁同样有2*A66。）再加上重叠的情况（即甲乙丙丁位置确定时的情况，为2*2*2*A33）.答案为 A77-4*A66+6*A33

偶数为5*4+4*4+4*4=52个可以是0、2、4结尾。当以0结尾时，第一位可以有12345五种选择，对每一种选择后都还有四种选择，所以是5*4=20个；当以2结尾时，第一位既不能为0也不能为2，所以只有1345四种选择，而第二位的选择除了1345中除去第一位后剩下的三位外还可以为0，所以第二位也有四种选择，所以是4*4=16个。4结尾时同理。

我觉得你们老师之所以要分两种情况，是因为0，1，2，3，4，5每个数只能用一次，不能重复分情况时，若个位为0，那么可十位百位都可以随便取值若个位为2或4，那么0必须在十位，就只具有了这一种情况了

1张5元的有1个组合两张10元的有2个组合，而5元与10元就有2个组合，目前一共有5种币值50元的有三张，这是考虑两个50等于一个100，所以可以把两个50当作100处理也就是最后题目等价于1张50，5张100那么50的组合有1种，50与别的组合（也就是前面已有的组合基础上添加50）应该有5种，那么目前一共11种100的单独组合有4种，100与其他的组合（在之前的基础上添加100的部分）有4*11=44种一共11+4+44=59种

第一问，应该是这样考虑：把8个相同的球分成4组，就相当于在8个球中间插入3块隔板，允许两块隔板之间没有球，也允许插在两端。于是应该看做每一个隔板可以插9个位置，是9^3?（怎么感觉很奇怪……很久没看排列组合了……）或者说，等价于x1+x2+x3+x4=8的非负整数数解的组数第二问，应该先每个学校发一块，然后就是4块板，像上面那样做或者说，等价于x1+x2+x3+x4=8的正整数解的组数

第一题。同寝室n各写一张贺年卡,先集中起来,然后每人从中拿一张别人送来的,则n张贺卡不同的分配方式有??n个人，n个卡对人编号 1 到 n 比如 1号先选，他选到了一张，比如说是8号的卡，那下面就让8号来选，比如 8号选到的是 3号的，那下面再让3号来选………… 这种选法主要是克服重复计算的问题，1号（第一个选的）能选的卡有 n-1张第二个选的，因为他的卡已经被拿走了，所以就直接从剩下的随便拿一张就行，所以有n-1张可选，依次有 n-2，n-3………… 也就是（n-1）*（n-1）*（n-2）*(n-3)…… 其实就是（n-1）*a下标（n-1）。。。第二题。a62=6*5=30,其中有两个等于2 去1个两个等于1/2 去1个 5个等于0 去4个，去掉1为底的5个 30-11=19

数学排列组合的题目