数学排列组合问题!

编号为1,2,3,4,5,6的六个人分别去坐编号为1,2,3,4,5,6的六个座位,其中有且只有两个人的编号与座位编号一致的做法有?求思路+过程!... 编号为1,2,3,4,5,6的六个人分别去坐编号为1,2,3,4,5,6的六个座位,其中有且只有两个人的编号与座位编号一致的做法有?求思路+过程! 展开
feidao2010
2013-01-07 · TA获得超过13.7万个赞
知道顶级答主
回答量:2.5万
采纳率:92%
帮助的人:1.6亿
展开全部
解答:
分步进行:(基本属于枚举)
(1)先挑两个人的编号和座位编号一致,共有C(6,2)=6*5/(1*2)=15种方法;
(2)使得其他四人的编号和座位编号不一致
不失一般性,不妨设排编号1-4的四人和编号1-4的四个座位。
继续分步
①编号为1的人坐在编号为2的座位上,
则编号为2的人可以排在其他3个位置,而编号为3,4的人的位置是唯一的,
是以下三类 2143, 4123, 3142
(2143表示编号为2的人在第一位,编号为1的人在第二位,编号为4的人在第三位,编号为3的人在第4位,其他类似)
②编号为1的人坐在编号为3的座位上,
则编号为3的人可以排在其他3个位置,而编号为2,4的人的位置是唯一的,
是以下三类 3412, 4312, 2413
③编号为1的人坐在编号为4的座位上,
则编号为4的人可以排在其他3个位置,而编号为2,3的人的位置是唯一的,
是以下三类 4321, 3421, 2341
共有9种,
∴ 满足条件的坐法有15*9=135种。
yangbei1990324
2013-01-07 · TA获得超过939个赞
知道小有建树答主
回答量:503
采纳率:100%
帮助的人:447万
展开全部
C(6下标)(2上标)C31C21(后面同样前一个数是下标后是上标)
先从6人中选两人按照座位坐,没有顺序,C(6下标)(2上标)=15;
剩下的四人按照不同位置坐
假设剩下的1坐到2位置,则2坐1位置,3和4只能坐对方的位置,这样有1种坐法
若2坐3位置,则3只能坐4位置,4坐1位置,这样有一种坐法
若2坐4位置,则3只能坐1位置,4坐3位置,这样有一种坐法
假设剩下的1坐到3位置,则3坐1位置,2和4只能坐对方的位置,这样有1种坐法
若3坐2位置,则2只能坐4位置,4坐1位置,这样有一种坐法
若3坐4位置,则2只能坐1位置,4坐2位置,这样有一种坐法
假设剩下的1坐到4位置,则4坐1位置,2和3只能坐对方的位置,这样有1种坐法
若4坐2位置,则3只能坐1位置,2坐3位置,这样有一种坐法
若4坐3位置,则2只能坐1位置,3坐2位置,这样有一种坐法
总共:15*9=135种
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
小文的辉辉
2013-01-07 · TA获得超过100个赞
知道答主
回答量:93
采纳率:0%
帮助的人:52.7万
展开全部
C62A44,不好写,六个人中随意选两个出来即C62,剩余四人随便坐即为A44
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
性璇严融雪
2009-06-19 · TA获得超过3980个赞
知道大有可为答主
回答量:3130
采纳率:26%
帮助的人:447万
展开全部
很容易的,这样来记。
C(5,2)就是5个中任取2个,怎么算呢,(5*4)/(2*1)
C(10,3)就是10个中任取3个,(10*9*8)/(3*2*1)
你会说了,那C(10,9)算起来太费事了,
不会的,因为C(10,9)=C(10,1),你把式子列出来就知道了
A(5,2)是5个中取2个排列,5*4
A(10,3)是10个中取3个排列,10*9*8
很显然,A(10,9)不等于A(10,1),
A(10,9)是10*9*8*7*6*5*4*3*2
A(10,1)是10
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
董豆甄昆锐
2013-04-26 · TA获得超过3885个赞
知道大有可为答主
回答量:3019
采纳率:28%
帮助的人:196万
展开全部
解法一:
任取四件,共有C12,4
=
495种取法;
排除全都是一等品的取法:C5,4
=
5种,则所求取法=
495-5
=490;
490即为最终答案。
解法二:
不都是一等品,包括四种情况:0件一等品,1件一等品,2件一等品,3件一等品;
0件一等品取法数目:C5,0
*
C7,4
=
35;
1件一等品取法数目:C5,1
*
C7,3
=
175;
2件一等品取法数目:C5,2
*
C7,2
=
210;
3件一等品取法数目:C5,3
*
C7,1
=
70;
则所有取法共有:35+175+210+70
=
490种;
490即为最终结果。
希望对你有帮助
^_^
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式