魔方吧·中文魔方俱乐部

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

4线连9点 及其拓展 [复制链接]

金魔

花样爱好者

Rank: 8Rank: 8

积分
8970
帖子
4217
精华
13
UID
22473

六年元老

跳转到指定楼层
1#
发表于 2009-2-17 16:12:49 |显示全部楼层 |倒序浏览
。。。
。。。
。。。
经典题目:一个正方形点阵 能否用4条线段 穿连所有的点(要求线段首尾相连)
那么16点呢?
(以上两个太简单?)
那么n^2大小的点阵最少需要多少条线?
甚至 如果点阵是矩形而非正方形呢?(可再加限定条件)
能否求出其通解并证明?

[ 本帖最后由 tonylmd 于 2009-2-17 16:34 编辑 ]
玩魔方 玩的是心情~
小陆的 个人文集

金魔

花样爱好者

Rank: 8Rank: 8

积分
8970
帖子
4217
精华
13
UID
22473

六年元老

2#
发表于 2009-2-17 16:56:04 |显示全部楼层
3条那个不算哈 那是圆不是点
玩魔方 玩的是心情~
小陆的 个人文集

使用道具 举报

金魔

花样爱好者

Rank: 8Rank: 8

积分
8970
帖子
4217
精华
13
UID
22473

六年元老

3#
发表于 2009-2-18 00:23:30 |显示全部楼层

回11#

原来如此!!
那么3*4 5*10等非正方形的呢?
玩魔方 玩的是心情~
小陆的 个人文集

使用道具 举报

金魔

花样爱好者

Rank: 8Rank: 8

积分
8970
帖子
4217
精华
13
UID
22473

六年元老

4#
发表于 2009-2-18 13:27:29 |显示全部楼层
什么道理?还有11# 为什么肯定这样就是最少线数呢?
玩魔方 玩的是心情~
小陆的 个人文集

使用道具 举报

金魔

花样爱好者

Rank: 8Rank: 8

积分
8970
帖子
4217
精华
13
UID
22473

六年元老

5#
发表于 2009-2-18 13:28:49 |显示全部楼层
还有2×2用2条线可是连不成的
玩魔方 玩的是心情~
小陆的 个人文集

使用道具 举报

金魔

花样爱好者

Rank: 8Rank: 8

积分
8970
帖子
4217
精华
13
UID
22473

六年元老

6#
发表于 2009-2-18 15:33:45 |显示全部楼层
喔…不好意思 16#回的是11#
就是说 至多2N-1条线能跑完 但是最少呢?
玩魔方 玩的是心情~
小陆的 个人文集

使用道具 举报

金魔

花样爱好者

Rank: 8Rank: 8

积分
8970
帖子
4217
精华
13
UID
22473

六年元老

7#
发表于 2009-2-21 13:15:31 |显示全部楼层
说真我还是没搞明白这题啦.. 你说的例子是4*5多一竖 那4*6多两竖呢?再加两笔?
玩魔方 玩的是心情~
小陆的 个人文集

使用道具 举报

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

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

GMT+8, 2024-5-14 19:39

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部