魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 156706|回复: 0
打印 上一主题 下一主题

N个硬币的最大切点总数 [复制链接]

银魔

宇宙起源

Rank: 7Rank: 7Rank: 7

积分
3197
帖子
1034
精华
12
UID
564
性别

魔方理论探索者 魔方破解达人 论坛建设奖 六年元老

1#
发表于 2009-9-12 21:17:03 |显示全部楼层
哈哈,做一下试试:
对于形如 3k(k+1)+1 这样的数,恰好可以拼成正六边形,而拼成正六边形,就是最大切点数的情况。
那么,对于每个k=0, 1, 2, 3, ...
硬币数N(k) = 3k(k+1) +1
最大切点数P(k) = 9k^2 + 3k
而对于硬币数不能拼成正六边形的情况,只要从上述可以拼成正六边形的数中,从外围往下拆硬币即可。。
具体拆法是先拆一个角,再连续的拆一圈,表达式还没有推导。。
The Answer to the Ultimate Question of Life, the Universe, and Everything 

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-15 01:06

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部