有N对夫妻一起共进午餐，要求男女间隔而坐，且没有一对夫妻是相邻的。按这坐法，共有多少坐法？

显示全部楼层 · 2012-4-11 09:32:57

坐法=男性全排列*女性全排列-夫妻相邻的全排列=P(N)*P(N)-P(N)=N!*N!-N!...

千问 · 2012-4-11 09:32:57

不管夫妻相不相邻的座法有N!把夫妻捆绑在一起，就是夫妻相邻在一起的做法有（N/2）!*2 所以不相邻的做法有=N!-（N/2）!*2 假如N=100则有不相邻的做法有=100!-（50）!*2...

千问 · 2012-4-11 09:32:57

M=2*n!*AA为女士坐好后男士的坐法、比如n=4 A=2M=2*4*。。。*1*2=96 A的数值只是我在女士坐定后得出的，具体如何求出A，我还找不到算法。如果n=5 A=13 这样求出来很麻烦，更别说n=100了。...

千问 · 2012-4-11 09:32:57

假如是3对夫妻，只有6把椅子的话，同一种坐法，我只需要挪一下位置就是一种新的坐法，懂！切合实际！！...

千问 · 2012-4-11 09:32:57

应该先坐定第一个人开始分析假设是女士先坐定的那么第一个女士就有P（1，n)种选择这个女士身旁有两位男士这里用左男和右男来区分假设左男先坐定那么就有P(1,n-1)种选择而右男则有P(1,n-2)种选择...