<font color="red">【讨论】</font>碰到一个问题~~求教~~~ - 辕门射虎


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#1

发表于 2005-7-9 12:30 资料文集短消息看全部作者

5个时间、5个游戏这个不难，而且和5个对手的问题相对独立。
只要对应5个对手设计一下就可以了，
而对应5个对手就简单多了吧，理论上来说…………8个人应该可以对应7个对手吧，应该对应一个“八皇后问题”…………我想想。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#2

发表于 2005-7-9 12:46 资料文集短消息看全部作者

随便想了一组排列：

12 34 56 78
13 24 57 68
14 23 67 58
15 37 26 48
16 47 25 38
17 35 46 28
18 36 45 27

第一排以后：
2、3排是12、34组交换，两种情况
4、5排是13、24组交换，两种情况
6、7排是14、23组交换，两种情况

这样是比较好看的，当然不止一组解啦。我又用任意的交换法做了一组（最后一组没的交换了，用排除取出来的）
12 34 56 78
13 24 57 68
15 26 37 48
14 23 67 58
16 35 47 28
17 25 46 38
18 27 45 36

[广告] 《精忠报国岳飞传完整版》火热发布


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#3

发表于 2005-7-9 13:10 资料文集短消息看全部作者

不怎么简单，我重想…………

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#4

发表于 2005-8-12 10:58 资料文集短消息看全部作者

假设第一种情况为：
A B C D E
00  12  34  56  78

第二种情况里面：
A B C D E
??  00  ??  ??  ??

总的放法就有
7*6*5*4*3=2440种

因为一次8个顺排是8!
然后四个两两交换是4^2，除之。或者用：
B里面8个放2个, C82
C里面C62
D里面C42
E里面C22
一样，就是7*6*5*4*3=2440种

然后在里面除去78在e、56在d、34在c、还有12、34、56、78一组的
当然先扣12、34、56、78一组的，扣光，这样在算7、8在e的时候可以少算一次和7、8都在e的情况。

这是我今天想到的，但是下面我还是算不出来，甚至于怎么样写个程序都写不出，当然我可不想给X1～X8赋值1、2、3、4，然后排除啊…………这样就要4底8次方，6w4千次…………多了点，在想有没有个简单些的方法啊…………

[广告] 真诚支持说岳，携手共创辉煌


	金圭子


	白衣伯爵中大夫 ★

组别	白衣卿相
级别	征西将军
好贴	4
功绩	265
帖子	4926
编号	27961
注册	2004-12-16

#5

发表于 2005-8-23 17:26 资料文集短消息看全部作者

QUOTE:

原帖由青石于2005-08-20, 22:02:20发表
两两之间都必须玩一个游戏吗？
还是说只要每个组将五个游戏都玩了一次就可以了？

后者，每人只玩5次，却有7个对手，所以必然有两个是不一起玩的。

我个人感觉是无解的，第一次的排列才2440种，第二次就要除以大约上百，就只剩下几十种排列（顶多上百种），第三次差不多又要除这么多，到第四次的时候基本上就不剩下几种了（可能就没了），到第五次应该就光了。
但是这个搞不出个算法来。

[广告] 《精忠报国岳飞传完整版》火热发布