惜爱 2007-4-19 13:13
一道排列题~会做的举手
有4对夫妻坐一排照相,每对夫妻必须相邻,问有多少种坐法???
阿拉勿有 2007-8-9 19:17
第一步:请每对夫妻各自手拉手(捆)的方法数为:2×2×2×2=16. u
L$]d1I \I/Xq
第二步:把每对夫妻看成一个人排成一排的方法数为: 1*2*3*4=24Jc6qX3g {S-T#k
∴满足条件的排法数为:16×24=384.D2v8n8U/P? p7S-w;@
I
a]G|6R
由于每对夫妻要排在一起,故使用先捆后排的策略 就是这样的!!
蓝玲儿 2007-8-9 20:13
哈!咱这家里也就你能做上这题!!!嘿嘿!捆绑法解排列组合问题中最典型的一题!