| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2124 人关注过本帖, 1 人收藏
标题:【求助】容斥原理与鸽巢原理
只看楼主 加入收藏
geniesis
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2009-12-22
结帖率:100%
收藏(1)
已结贴  问题点数:20 回复次数:16 
【求助】容斥原理与鸽巢原理
设一个班8个男孩每天练习走步。他们排成一排前行,除第一个男孩外每一个孩子的前面都有另一个男孩。为了让男孩不是总看到他前面的同一个人,第二天交换位置,使得没有孩子的前面是第一天在他前面的那个孩子。他们能有多少种方法交换位置。并给出所有可能的排列顺序。
搜索更多相关主题的帖子: 容斥 巢原理 
2009-12-22 10:03
zhanfffmmm
Rank: 5Rank: 5
等 级:职业侠客
帖 子:238
专家分:343
注 册:2009-10-16
收藏
得分:0 
有点晕!
2009-12-22 20:22
zhanfffmmm
Rank: 5Rank: 5
等 级:职业侠客
帖 子:238
专家分:343
注 册:2009-10-16
收藏
得分:0 
意思表达清晰点----一下男孩一下孩子,还有这句话什么意思:使得没有孩子的前面是第一天在他前面的那个孩子。
2009-12-22 20:30
wylzjcw
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:185
专家分:174
注 册:2009-1-4
收藏
得分:0 
回溯法算是一种方法

勾股定理用相似三角形证明最合理
2009-12-22 23:04
xiaotutu6000
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:85
专家分:137
注 册:2009-10-30
收藏
得分:0 
在交换的要求当中就只要和第一天的 前面的男孩 不一样吗?
2009-12-22 23:21
Deron
Rank: 1
来 自:LuJiang
等 级:新手上路
帖 子:12
专家分:5
注 册:2009-12-23
收藏
得分:0 
哇...不懂.
2009-12-23 15:38
m456m654
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:783
专家分:2806
注 册:2009-9-17
收藏
得分:0 
使得没有孩子的前面是第一天在他前面的那个孩子。
我也没理解这句话是什么意思。
2009-12-24 13:53
wyj0613
Rank: 2
等 级:论坛游民
帖 子:33
专家分:17
注 册:2005-12-20
收藏
得分:0 
回复 7楼 m456m654
属于组合数学中的经典容斥原理,即意思是有多少种变换队列的方法使得每个男孩前面排列的不是原来的男孩。答案是:1625
很简单的,大家不妨试着做做。好久没来了!
2009-12-24 14:05
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
收藏
得分:0 
我的理解为:如 1、2、3、4、5、6、7、8 编号,每一次排列组合时不能使每一个元素(第一个元素除外)的前趋与上一次的前趋相同。
2009-12-24 16:52
保保
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2009-12-24
收藏
得分:0 
回复 楼主 geniesis
试试这样看行不?
首先,8个人组一数组,成员1—8,这时,不讨论要求时共有2的8次方 种可能排法
第一天时设为顺序排法,第二天排除所有相邻成员相减为1的数组,剩下的数组就是可能的排法了
2009-12-24 17:36
快速回复:【求助】容斥原理与鸽巢原理
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.041550 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved