求详解!排列组合

作者&投稿:芷肃 (联系方式在网页底部的电邮联系)
一道排列组合的题。求详解!!!~

总共有6种

1. 答案120.
排好甲乙丙。剩下3人先排序,有6种排法,然后插空,有{4 multichoose 3}={4+3-1 choose 3}=20种插法,总数6*20=120.

2. 答案90.
护士分为有序的三组,共{6 choose 2,2,2}=6!/2!^3=90.

3. 答案28.
3个顶点都可以:4种;
2个顶点1个中点:相邻的顶点贡献4*2=8种,不相邻的顶点不贡献。
1个顶点2个中点:相邻的中点贡献4*1=4种,不相邻的中点贡献2*4=8种。
3个顶点都可以:4种。
总共4+8+4+8+4=28种。

4. 如果不允许4枪连中,则答案是20;如果允许有4枪连中,则答案是25.
如果不允许4枪连中,则:
如果第123枪连中,有4种情况;
如果第234枪连中,有3种情况;
如果第345枪连中,有3种情况;
如果第456枪连中,有3种情况;
如果第567枪连中,有3种情况;
如果第678枪连中,有4种情况。
故总共4+3+3+3+3+4=20种情况。
如果允许有4枪连中,则除以上情况外,另有第1234、2345、3456、4567、5678这5种情况。

5. 答案44.
容斥原理:5!*(1/2!-1/3!+1/4!-1/5!)=44.

6. 答案364.
11个点,12个空挡,可重复选3个空挡放隔板,答案{12 multichoose 3}={12+3-1 choose 3}=364.

7. 答案240.
先取1双,有6种取法,再从剩下的5双里面选2双,有{5 choose 2}=10种选法,再从这两双种各取一只,有4种取法,答案6*10*4=240.

8. 答案120.
设分别放x,y,z个球。则x+y+z=20,且x>=1, y>=2, z>=3. 令x'=x-1, y'=y-2, z'=z-3, 则
x'+y'+z'=14, x',y',z'>=0. 即14个点,15个空挡,可重复选2个空挡放隔板,答案{15 multichoose 2}={15+2-1 choose 2}=120.

很有意思的题目
目前想到的方法
设两纵队为AB,且按身高编号从1到10,最高在排头,从5分为两队
A B
5 10
4 9
3 8
2 7
1 6
则1和10的位置不能变,剩下的可以在AB间交换
首先考虑交换一个的情况, 如果只交换一个肯定可以排出唯一的结果
所以有 C(4,1)*C(4,1) =16种
然后考虑交换2个的情况,A中2,3不能同时换出,B中8,9不能同时换出,剩下的可以排出唯一结果,所以有(C(4,2)-1)*(C(4,2)-1) = 25种
交换3个和4个的情况,肯定不能排出符合条件的结果
所以一共有 1+16+25 = 42种

坐等更好的解法

1和10的位置必须是确定的,所以只需要对剩余的八个进行排列(o表示未确定):
1 o
o o
o o
o o
o 10
从逆向考虑,排除不可能的情况。全排列为8C4=70(当然包括了不可能的情况),只要考虑其中一列确定,那么另一列自然确定(因为同一列从上到下依次增大)。接着考虑不可能的情况,剩余的数为2~9,首先左边那列如果2和3中一个都不取,那么必然不可能,排除6C4=15;第二,如果左边那列只取了2或3之中的一个,这里有两种情况,假设是2,那么填上自然确定的数后情况为:
1 3
2 o
o o
o o
o 10
剩下4~9,排除o o o(如果左边那列三个数全部从6、7、8、9里面取),4C3=4,排除o 8 9(o为4、5中的一个,两种情况),所以这种情况排除了2*(4C3+2)=12种;最后,如果左边同时选了2、3,但剩余的选了8和9也是不可以的,所以排除,1种。总共排除15+12+1=28种,所以可能的排列为70-28=42种。

相关视频

高中理科数学,排列组合问题求详解。甚为感谢,定好评。
解:设全集U={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式可得参赛方法共有 =252(种)。评注:某些排列组合问题几部分之间有交集,可用集合中求元素个数的公式:来求解。八、定位问题优限法 例8 计划展出10幅不同的画,其中1幅水彩...

请教数学排列组合问题 在线等求详解!
其一,甲在A校,乙在B校。其余两人各有两种选法,此时有2×2=4种选法。其二,甲在B校,乙在A校,其余两人各有两种选法,此时有2×2=4种选法。∴共有4+4=8种选法。列式,即是A(2,2)×2×2=8 2

高中数学排列组合问题,求学霸用给出详解,用简易算法,谢谢
选:B 分3类:(1)b=1:有4(a取种数)×4(c取种数)=16种 (2)b=±2 ⅰ)b=2且b、c中有-2: 4(a=-2取种数)+3(c=-2取种数)=7种 ⅱ)b=2且b、c中无-2: 3(a取种数)×3(c取种数)=9种 ⅲ)b=-2且b、c中有2: 取法种数同(ⅰ):7种 ⅳ)b=-2且b、c中无2: ...

...*C(5'1)[上面1下面5]=? 求老师详解(详细步骤
1、计算C(4,2)C(4,2)=4!\/((4-2)!x2!)=4!\/(2!x2!)=(4x3x2x1)\/(2x1x2x1)=24\/4 =6 2、计算C(5,1)C(5,1)=5!\/(5-1)!x1!=(5x4x3x2x1)\/(4x3x2x1x1)=5 所以C(4,2)*C(5,1)=6*5=30 。

高中排列组合
我们这样分析:先从5人中取3人,安排到不同的地方,然后,在分配另外2个人 甲乙不能去同一个地方,所以要分3种情况考虑:1)从5人中取3人,含甲乙,排法:C(3,1)*(3,3)剩余2人,每人都有3中地方可选,2人就是3^2 这种情况的排法:C(3,1)*A(3,3)*3^2=162种 2)从5人中取3人,...

高中数学排列组合题一道,求详解,详解!!!
任取2,3,4,5个数按大小排列,每相邻两个数可选择一种方法 C(5,2)*(2-1)+C(5,3)*(3-1)+C(5,4)*(4-1)+C(5,5)*(5-1)=10*1+10*2+5*3+1*4 =49 B