作业帮 > 综合 > 作业

这题好难,n对夫妻排成一队照相,要求没对夫妻都不相邻,这样的排队方法有多少种?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/05 17:30:27
这题好难,n对夫妻排成一队照相,要求没对夫妻都不相邻,这样的排队方法有多少种?
从N对夫妻选一对出来:C(N,1),然后排列A(2,2),再从N-1对夫妻选一对出来,C(N-1,1),在第一对之间有三个空位排列:A(3,2),再从N-2对夫妻选一对出来C(N-2,1),以此类推得A(N,N)A(2,2)A(3,2)A(5,2).A(3N-4,2)