N*****N
发帖数: 1605 | 1 第08题 鲁卡斯的配偶夫妇问题Lucas' Problem of the Married Couples
n对夫妇围圆桌而坐，其座次是两个妇人之间坐一个男人，而没有一个男人和自己的
妻子并坐，问有多少种坐法？
（注：光给出答案没包子。要求给出基本思路，算式，和基本解释，让俺这样的笨笨能
看懂
了才算） |
D****g
发帖数: 2860 | 2
sigh,这也太困难了
【在 N*****N 的大作中提到】
: 第08题 鲁卡斯的配偶夫妇问题Lucas' Problem of the Married Couples
: n对夫妇围圆桌而坐，其座次是两个妇人之间坐一个男人，而没有一个男人和自己的
: 妻子并坐，问有多少种坐法？
: （注：光给出答案没包子。要求给出基本思路，算式，和基本解释，让俺这样的笨笨能
: 看懂
: 了才算）
|
N*****N
发帖数: 1605 | 3 俺们也有学习的权利啊
sigh,这也太困难了
【在 D****g 的大作中提到】
:
: sigh,这也太困难了
|
D****g
发帖数: 2860 | 4 糊弄包子越来越困难了:P
【在 N*****N 的大作中提到】
: 俺们也有学习的权利啊
:
: sigh,这也太困难了
|
N*****N
发帖数: 1605 | 5 你要好好糊弄还是不难的。
对了，上面那个7的除法问题，你觉得能编程解决么？
【在 D****g 的大作中提到】
: 糊弄包子越来越困难了:P
|
D****g
发帖数: 2860 | 6 没看，偶看看去
【在 N*****N 的大作中提到】
: 你要好好糊弄还是不难的。
: 对了，上面那个7的除法问题，你觉得能编程解决么？
|
l**z
发帖数: 63 | 7 编程应该没什么问题
直白点9个循环构造两个乘数相乘
判断一下积里的7，还有相除过程中的值所在区域
就能得出答案
【在 N*****N 的大作中提到】
: 你要好好糊弄还是不难的。
: 对了，上面那个7的除法问题，你觉得能编程解决么？
|
z********8
发帖数: 671 | 8 (n-1)*(n-2)^(n-2)
if the answer is right, i will show my calculation.
【在 N*****N 的大作中提到】
: 第08题 鲁卡斯的配偶夫妇问题Lucas' Problem of the Married Couples
: n对夫妇围圆桌而坐，其座次是两个妇人之间坐一个男人，而没有一个男人和自己的
: 妻子并坐，问有多少种坐法？
: （注：光给出答案没包子。要求给出基本思路，算式，和基本解释，让俺这样的笨笨能
: 看懂
: 了才算）
|
z********8
发帖数: 671 | 9 my answer is not right
【在 z********8 的大作中提到】
: (n-1)*(n-2)^(n-2)
: if the answer is right, i will show my calculation.
|
D****g
发帖数: 2860 | 10 hmm, more complicated than I thought. can't think now, after lunch... next
week bah
【在 z********8 的大作中提到】
: my answer is not right
|
|
|
B******O
发帖数: 472 | 11 先试一下思路吧。过会仔细想想，如果找到简单的，或者硬搞出来再贴。
其他xdjm努力。
1，因为是交替坐,那就先让所有的爷们先坐下来,共有P(n,n)种坐法。
2，任意抓一个女的出来，不坐在他老公旁边的坐法有P(n-2,1)种。
3，任意抓第二个女的出来，不坐在他老公旁边的坐法有
[P(2,1)/P(n,1)]*P(n-2,1)+[P(n-2,1)/P(n,1)]*P(n-3,1)种。
第一项是第一个女的坐在第二个女的老公旁边的情况，第二项是其他情况。
4，任意抓第三个女的出来，不坐在他老公旁边的坐法有
[P(2,2)/P(n,2)]*P(n-2,1)+[P(2,1)*P(n-2,1)/P(n,2)]*P(n-3,1)+
[P(n-2,2)/P(n,2)]*P(n-4,1)种。
每一项的意思类似Item 3的解释。
。。。。
最终，坐法有：Item1*Item2*Item3*.......
【在 N*****N 的大作中提到】
: 第08题 鲁卡斯的配偶夫妇问题Lucas' Problem of the Married Couples
: n对夫妇围圆桌而坐，其座次是两个妇人之间坐一个男人，而没有一个男人和自己的
: 妻子并坐，问有多少种坐法？
: （注：光给出答案没包子。要求给出基本思路，算式，和基本解释，让俺这样的笨笨能
: 看懂
: 了才算）
|
b*****g
发帖数: 919 | 12 这样不成的
要用容斥原理
【在 B******O 的大作中提到】
: 先试一下思路吧。过会仔细想想，如果找到简单的，或者硬搞出来再贴。
: 其他xdjm努力。
: 1，因为是交替坐,那就先让所有的爷们先坐下来,共有P(n,n)种坐法。
: 2，任意抓一个女的出来，不坐在他老公旁边的坐法有P(n-2,1)种。
: 3，任意抓第二个女的出来，不坐在他老公旁边的坐法有
: [P(2,1)/P(n,1)]*P(n-2,1)+[P(n-2,1)/P(n,1)]*P(n-3,1)种。
: 第一项是第一个女的坐在第二个女的老公旁边的情况，第二项是其他情况。
: 4，任意抓第三个女的出来，不坐在他老公旁边的坐法有
: [P(2,2)/P(n,2)]*P(n-2,1)+[P(2,1)*P(n-2,1)/P(n,2)]*P(n-3,1)+
: [P(n-2,2)/P(n,2)]*P(n-4,1)种。
|
B******O
发帖数: 472 | 13 愿闻详解。
【在 b*****g 的大作中提到】
: 这样不成的
: 要用容斥原理
|
b*****g
发帖数: 919 | 14 这个用容斥原理也很难算……
ft
【在 B******O 的大作中提到】
: 愿闻详解。
|
B******O
发帖数: 472 | 15 //hand
hehe
我曾经想到用减法，tmd一样麻烦。
【在 b*****g 的大作中提到】
: 这个用容斥原理也很难算……
: ft
|
b*****g
发帖数: 919 | 16 两层相关
容斥只能去掉一层
位置这个相关去不掉啊……
【在 B******O 的大作中提到】
: //hand
: hehe
: 我曾经想到用减法，tmd一样麻烦。
|
f********g
发帖数: 101 | 17 这个有点类似装错信封问题
【在 b*****g 的大作中提到】
: 这样不成的
: 要用容斥原理
|
b*****g
发帖数: 919 | 18 这个还要考虑爷们儿们位置的相关性
【在 f********g 的大作中提到】
: 这个有点类似装错信封问题
|
