繁體
|
簡體
Sclub交友聊天~加入聊天室當版主
(檢舉)
分享
新浪微博
QQ空间
人人网
腾讯微博
Facebook
Google+
Plurk
Twitter
Line
快速注册
登录
论坛
搜索
帮助
原始风格
brown
purple
green
red
orange
gray
pink
violet
blue
greyish-green
jeans
greenwall
私人消息 (0)
公共消息 (0)
系统消息 (0)
好友消息 (0)
帖子消息 (0)
应用通知 (0)
应用邀请 (0)
悠闲数学娱乐论坛(第2版)
»
初等数学讨论
» 夫妻圆桌会议
返回列表
发帖
realnumber
发短消息
加为好友
realnumber
当前离线
UID
37
帖子
1723
主题
405
精华
0
积分
10201
威望
2
阅读权限
90
性别
男
在线时间
2772 小时
注册时间
2013-6-21
最后登录
2022-4-25
1
#
跳转到
»
倒序看帖
打印
字体大小:
t
T
发表于 2013-9-11 09:19
|
只看该作者
[组合]
夫妻圆桌会议
2013-9-11 09:19
转自解题群
收藏
分享
分享到:
QQ空间
腾讯微博
腾讯朋友
realnumber
发短消息
加为好友
realnumber
当前离线
UID
37
帖子
1723
主题
405
精华
0
积分
10201
威望
2
阅读权限
90
性别
男
在线时间
2772 小时
注册时间
2013-6-21
最后登录
2022-4-25
2
#
发表于 2013-9-11 10:08
|
只看该作者
本帖最后由 realnumber 于 2013-9-11 10:12 编辑
3对夫妻穷举32种如下:分2类,夫妻Aa分别在1,4位置,有16种
夫妻Aa隔1个位置,有16种
用容斥原理5!-2×4!+4×3!-8×2!=32,和穷举答案一致。
如果是这样,那么5对夫妻就是9!-2×8!+4×7!-8×6!+16×5!-32×4!
但是2对夫妻穷举2种,3!-2×2!+4×1!=6不一致。
2对夫妻这个地方特别,有一对夫妻就是等价于恰好2对夫妻;没有恰好一对;所以这个容斥得到的公式很有可能对的,适用于3对夫妻或以上
浙江-朱 10:02:40
.......其实只是猜测,也许得换成别的方法检验,比如递推数列或4对夫妻穷举检验
浙江-朱 10:06:49
2对夫妻就是总数3!-相邻2×2!=2那么就可以了,就是和3对或以上的公式形式不一致了
参考问题
--
2013-9-11 10:11
TOP
realnumber
发短消息
加为好友
realnumber
当前离线
UID
37
帖子
1723
主题
405
精华
0
积分
10201
威望
2
阅读权限
90
性别
男
在线时间
2772 小时
注册时间
2013-6-21
最后登录
2022-4-25
3
#
发表于 2013-9-11 10:22
|
只看该作者
湖南--阳
2013-9-11 10:22
看来2楼的解答漏了组合数
TOP
realnumber
发短消息
加为好友
realnumber
当前离线
UID
37
帖子
1723
主题
405
精华
0
积分
10201
威望
2
阅读权限
90
性别
男
在线时间
2772 小时
注册时间
2013-6-21
最后登录
2022-4-25
4
#
发表于 2013-9-11 10:26
|
只看该作者
3对夫妻穷举32种如下:分2类,夫妻Aa分别在1,4位置,有16种
夫妻Aa隔1个位置,有16种
用容斥原理5!-C(3,1)2×4!+C(3,2)4×3!-C(3,3)8×2!=32,和穷举答案一致。
如果是这样,那么5对夫妻就是9!-2×8!+4×7!-8×6!+16×5!-32×4!
但是2对夫妻穷举2种,3!-C(2,1)2×2!+4×1!=2一致。
恩,这下对了,都差点怀疑容斥原理是不是什么地方没理解。
TOP
kuing
发短消息
加为好友
kuing
当前离线
UID
1
帖子
8832
主题
619
精华
0
积分
66354
威望
113
阅读权限
200
性别
男
来自
广东广州
在线时间
21788 小时
注册时间
2013-6-13
最后登录
2024-3-9
5
#
发表于 2013-9-11 12:45
|
只看该作者
排成一行的情况以前见过
http://bbs.pep.com.cn/forum.php?mod=viewthread&tid=355333
如何由一行算一圈?
$\href{https://kuingggg.github.io/}{\text{About Me}}$
TOP
返回列表
回复
发帖
[收藏此主题]
[关注此主题的新回复]
[通过 QQ、MSN 分享给朋友]