|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 【求助】容斥原理与鸽巢原理
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
2124
人关注过本帖,
1
人收藏
标题:
【求助】容斥原理与鸽巢原理
只看楼主
加入收藏
geniesis
等 级:
新手上路
帖 子:1
专家分:0
注 册:2009-12-22
结帖率:
100%
楼主
收藏
(1)
已结贴
√
问题点数:20 回复次数:16
【求助】容斥原理与鸽巢原理
设一个班8个男孩每天练习走步。他们排成一排前行,除第一个男孩外每一个孩子的前面都有另一个男孩。为了让男孩不是总看到他前面的同一个人,第二天交换位置,使得没有孩子的前面是第一天在他前面的那个孩子。他们能有多少种方法交换位置。并给出所有可能的排列顺序。
搜索更多相关主题的帖子:
容斥
巢原理
2009-12-22 10:03
举报帖子
使用道具
赠送鲜花
zhanfffmmm
等 级:
职业侠客
帖 子:238
专家分:343
注 册:2009-10-16
第
2
楼
收藏
得分:0
有点晕!
2009-12-22 20:22
举报帖子
使用道具
赠送鲜花
zhanfffmmm
等 级:
职业侠客
帖 子:238
专家分:343
注 册:2009-10-16
第
3
楼
收藏
得分:0
意思表达清晰点----一下男孩一下孩子,还有这句话什么意思:使得没有孩子的前面是第一天在他前面的那个孩子。
2009-12-22 20:30
举报帖子
使用道具
赠送鲜花
wylzjcw
等 级:
论坛游侠
帖 子:185
专家分:174
注 册:2009-1-4
第
4
楼
收藏
得分:0
回溯法算是一种方法
勾股定理用相似三角形证明最合理
2009-12-22 23:04
举报帖子
使用道具
赠送鲜花
xiaotutu6000
等 级:
论坛游侠
帖 子:85
专家分:137
注 册:2009-10-30
第
5
楼
收藏
得分:0
在交换的要求当中就只要
和第一天
的 前面的男孩 不一样吗?
2009-12-22 23:21
举报帖子
使用道具
赠送鲜花
Deron
来 自:LuJiang
等 级:
新手上路
帖 子:12
专家分:5
注 册:2009-12-23
第
6
楼
收藏
得分:0
哇...不懂.
2009-12-23 15:38
举报帖子
使用道具
赠送鲜花
m456m654
等 级:
小飞侠
威 望:
3
帖 子:783
专家分:2806
注 册:2009-9-17
第
7
楼
收藏
得分:0
使得没有孩子的前面是第一天在他前面的那个孩子。
我也没理解这句话是什么意思。
2009-12-24 13:53
举报帖子
使用道具
赠送鲜花
wyj0613
等 级:
论坛游民
帖 子:33
专家分:17
注 册:2005-12-20
第
8
楼
收藏
得分:0
回复 7楼 m456m654
属于组合数学中的经典容斥原理,即意思是有多少种变换队列的方法使得每个男孩前面排列的不是原来的男孩。答案是:1625
很简单的,大家不妨试着做做。好久没来了!
2009-12-24 14:05
举报帖子
使用道具
赠送鲜花
广陵绝唱
等 级:
贵宾
威 望:
29
帖 子:3607
专家分:1709
注 册:2008-2-15
第
9
楼
收藏
得分:0
我的理解为:如 1、2、3、4、5、6、7、8 编号,每一次排列组合时不能使每一个元素(第一个元素除外)的前趋与上一次的前趋相同。
2009-12-24 16:52
举报帖子
使用道具
赠送鲜花
保保
等 级:
新手上路
帖 子:6
专家分:0
注 册:2009-12-24
第
10
楼
收藏
得分:0
回复 楼主 geniesis
试试这样看行不?
首先,8个人组一数组,成员1—8,这时,不讨论要求时共有2的8次方 种可能排法
第一天时设为顺序排法,第二天排除所有相邻成员相减为1的数组,剩下的数组就是可能的排法了
2009-12-24 17:36
举报帖子
使用道具
赠送鲜花
17
1/2页
1
2
快速回复:
【求助】容斥原理与鸽巢原理
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.017020 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved