魔方吧·中文魔方俱乐部

标题: 又一个有趣又实用的数学题——举行麻将比赛怎样分组安排? [打印本页]

作者: 钟七珍    时间: 2007-9-14 12:40:24     标题: 又一个有趣又实用的数学题——举行麻将比赛怎样分组安排?

 

  又一个有趣又实用的数学题——举行麻将比赛怎样分组安排?

 

  某单位举行麻将比赛,有十六位高手参加。这十六人举行循环赛,每轮比赛分成四桌(局),每桌(局)四人。共进行五轮比赛。要求:任意两个人必须同桌比赛一局,而且只能同桌一次,即人人见面而不重复见面。怎样安排这五轮比赛的分桌(局)?


作者: 乌木    时间: 2007-9-14 19:42:14

是否这样(下面答案可用鼠标拖出后看):
1  2    3   4 ,    5   6   7   8 ,    9  10  11 12 ,    13  14  15  16
1  5    9  13,    2   6  10  14,    3   7  11  15 ,     4    8  12  16
1  6  11  16 ,   2   5  12  15,    3   8    9  14,      4    7  10  13
1  7  12  14,    2   8  11  13,    3   5  10  16,      4    6   9   15
1  8  10  15,    2   7   9   16,    3   6  12  13,      4    5  11  14

[此贴子已经被作者于2007-9-14 19:48:07编辑过]


作者: 钟七珍    时间: 2007-9-15 00:02:32

 

  乌木先生的答案是否取自于四阶幻方:

 

 

  此题还有其它的解吗?或者说四阶幻方是否还有其它的排列方式?

 


作者: 乌木    时间: 2007-9-15 01:17:26

我并不知道四阶幻方呀,就是按照题意硬排,同时注意每一轮中,1234要分开到四桌,5678、9 10 11 12和13 14 15 16也都是要分开。

我这样排出的每一轮的第一桌怎么会和那四阶幻方那几排一样的呢?


作者: 钟七珍    时间: 2007-9-15 01:55:30

 

  循环比赛的排列问题,我最初硬排排不出来。后来想到似乎可用幻方,结果,迎刃而解!

  循环比赛的排列问题与幻方的相关性似乎很强。

  三阶幻方只有一解(我读小学时排出过)。四阶幻方我曾花了三天才排出,后来在书上看到的答案和我排出的不一样。说明至少有两解。是否还有第三解呢?我不知道。

  上面提到的四阶幻方的解是我用了三天时间排出的。能排出第二解(肯定有解)以及第三解(不知是否有)吗?

  第一解:

 


作者: 乌木    时间: 2007-9-15 09:32:58

那么,这类排比赛表的工作可以用幻方来解决,对吗?
作者: 僧闲    时间: 2007-9-15 10:38:33

提示: 作者被禁止或删除 内容自动屏蔽
作者: 钟七珍    时间: 2007-9-15 11:34:15

 

  什么叫拉丁方?

  赐教一二。


作者: 乌木    时间: 2007-9-15 12:37:24

百度说:

“用从1开始的n个连续正整数排成n行n列的方阵,如果每一行和每一列都没有重复的数,就称为一个n阶拉丁方。因为这样的方阵最早填充的是拉丁字母,故名。
下面是一个3阶拉丁方
1 2 3
2 3 1
3 1 2  ”

是不是数独呀?


作者: 僧闲    时间: 2007-9-15 15:26:22

提示: 作者被禁止或删除 内容自动屏蔽
作者: 僧闲    时间: 2007-9-15 16:30:59

提示: 作者被禁止或删除 内容自动屏蔽
作者: 钟七珍    时间: 2007-9-15 18:11:19

 

  好象用拉丁方不能解决“斗地主”比赛和麻将比赛的安排问题。

  而用幻方却能完美地解答。


作者: 钟七珍    时间: 2007-9-15 18:18:25

 

  僧闲兄介绍的两个网址,我去遛了一下。好象对解决比赛安排问题无助。


作者: 僧闲    时间: 2007-9-17 21:16:03

提示: 作者被禁止或删除 内容自动屏蔽




欢迎光临 魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/) Powered by Discuz! X2