找回密码
 欢迎注册
查看: 9503|回复: 5

[悬赏] 一个数字游戏共有几个解的问题:

[复制链接]
发表于 2014-5-4 14:26:18 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
本帖最后由 zuijianqiugen 于 2014-5-4 17:34 编辑

   将从1到10的自然数,填到五角星的十个交叉点上,使每个角上的三数之和都相等,问共有几种不同的填法?
参见:http://zuijianqiugen.blog.163.co ... 062201311335125270/
本人只找出四个解,看看是否还有其它解?悬赏10个金币发现一个新解,或者证明其只有四个解。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2014-5-4 15:21:47 | 显示全部楼层
这题目复杂度挺低的,程序穷举即可。
====
要不,我改一下题意,挑战一下楼主,
使每个角上的三数之和都相等 改成
1) 使五角星每个角的数,同离它最远的三个数之和都相等(即四数之和相等)

2) 使五角星每个角的数,同离它最近的四个数之和都相等(即五数之和相等)

点评

本贴不是挑战的。本人只找出四个解,看看是否还有其它解?  发表于 2014-5-4 17:21
性质都不一样,应该不同吧  发表于 2014-5-4 15:39
二者答案相同。  发表于 2014-5-4 15:34
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2014-5-4 18:42:00 | 显示全部楼层
程序穷举出来,和只有四组数值。
====

符号约定:正五角星,从上往下,从左往右 依次标记为1-10个编号。
那么解就可以用线性数组表达。

为了排除解里面存在的对称性,规定1号是外围五个角编号最小的那个(排除旋转对称),与1号相邻的2号比5号要大(排除纸内纸外的翻转对称),这样算得有四组解,和为16,17的解有两组:
  1. {19,{{1,5,8,10,2,6,7,9,4,3}}}
  2. {17,{{1,9,6,10,3,2,4,8,7,5},{2,9,7,8,5,1,4,10,6,3}}}
  3. {16,{{2,9,4,10,5,3,1,7,6,8},{2,10,5,9,4,1,3,7,8,6}}}
  4. {14,{{6,10,3,5,7,1,2,4,9,8}}}
复制代码

评分

参与人数 1威望 +2 金币 +10 收起 理由
zuijianqiugen + 2 + 10 赞一个!

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-17 17:56 , Processed in 0.043369 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表