糖湿糊习题集08题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>BrainTeaser - 大脑工作室

糖湿糊习题集08题

糖湿糊习题集08题# BrainTeaser - 大脑工作室

N*N2007-06-08 07:06

1 楼

第08题鲁卡斯的配偶夫妇问题Lucas' Problem of the Married Couples
n对夫妇围圆桌而坐，其座次是两个妇人之间坐一个男人，而没有一个男人和自己的
妻子并坐，问有多少种坐法？
（注：光给出答案没包子。要求给出基本思路，算式，和基本解释，让俺这样的笨笨能
看懂
了才算）

D*g2007-06-08 07:06

2 楼

sigh,这也太困难了

【在 N*****N 的大作中提到】

: 第08题鲁卡斯的配偶夫妇问题Lucas' Problem of the Married Couples
: n对夫妇围圆桌而坐，其座次是两个妇人之间坐一个男人，而没有一个男人和自己的
: 妻子并坐，问有多少种坐法？
: （注：光给出答案没包子。要求给出基本思路，算式，和基本解释，让俺这样的笨笨能
: 看懂
: 了才算）

N*N2007-06-08 07:06

3 楼

俺们也有学习的权利啊

sigh,这也太困难了

【在 D****g 的大作中提到】

:
: sigh,这也太困难了

D*g2007-06-08 07:06

4 楼

糊弄包子越来越困难了:P

【在 N*****N 的大作中提到】

: 俺们也有学习的权利啊
:
: sigh,这也太困难了

N*N2007-06-08 07:06

5 楼

你要好好糊弄还是不难的。
对了，上面那个7的除法问题，你觉得能编程解决么？

【在 D****g 的大作中提到】

: 糊弄包子越来越困难了:P

D*g2007-06-08 07:06

6 楼

没看，偶看看去

【在 N*****N 的大作中提到】

: 你要好好糊弄还是不难的。
: 对了，上面那个7的除法问题，你觉得能编程解决么？

l*z2007-06-08 07:06

7 楼

编程应该没什么问题
直白点9个循环构造两个乘数相乘
判断一下积里的7，还有相除过程中的值所在区域
就能得出答案

【在 N*****N 的大作中提到】

: 你要好好糊弄还是不难的。
: 对了，上面那个7的除法问题，你觉得能编程解决么？

z*82007-06-08 07:06

8 楼

(n-1)*(n-2)^(n-2)
if the answer is right, i will show my calculation.

【在 N*****N 的大作中提到】

z*82007-06-08 07:06

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*g2007-06-08 07:06

10 楼

hmm, more complicated than I thought. can't think now, after lunch... next
week bah

【在 z********8 的大作中提到】

: my answer is not right

B*O2007-06-08 07:06

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 的大作中提到】

b*g2007-06-08 07:06

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*O2007-06-08 07:06

13 楼

愿闻详解。

【在 b*****g 的大作中提到】

: 这样不成的
: 要用容斥原理

b*g2007-06-08 07:06

14 楼

这个用容斥原理也很难算……
ft

【在 B******O 的大作中提到】

: 愿闻详解。

B*O2007-06-08 07:06

15 楼

//hand
hehe
我曾经想到用减法，tmd一样麻烦。

【在 b*****g 的大作中提到】

: 这个用容斥原理也很难算……
: ft